Leetcode 第三周周赛总结(第 237 场周赛)

2023-11-25 17:20

本文主要是介绍Leetcode 第三周周赛总结(第 237 场周赛),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

    • 排名及做题情况
    • 第一题 5734. 判断句子是否为全字母句 Easy
      • 原题题目
      • 第一题 比赛AC代码
    • 第二题 5735. 雪糕的最大数量 Med
      • 原题题目
      • 第二题 比赛AC代码
    • 第三题 5736. 单线程 CPU Med
      • 原题题目
      • 比赛时的思考
      • 第三题 赛后更正代码 自解 c++是我大爹
      • 第三题 赛后更正总结
    • 第四题 5737. 所有数对按位与结果的异或和 Hard
      • 确实想不到 cv官方代码


排名及做题情况

在这里插入图片描述
在这里插入图片描述


第一题 5734. 判断句子是否为全字母句 Easy


原题题目

在这里插入图片描述


第一题 比赛AC代码


class Solution {
public:bool checkIfPangram(string sentence) {vector<bool> dp(26,false);for(const auto& chr:sentence){if(!isalpha(chr) || !islower(chr)) return false;dp[chr-'a'] = true;}for(const auto& temp:dp)if(!temp)   return false;return true;}
};

第二题 5735. 雪糕的最大数量 Med


原题题目

在这里插入图片描述


第二题 比赛AC代码


class Solution {
public:int maxIceCream(vector<int>& costs, int coins) {int ret = 0;sort(costs.begin(),costs.end());for(const auto& temp:costs){if(temp > coins)    break;else{++ret;coins-=temp;}}return ret;}
};

第三题 5736. 单线程 CPU Med


原题题目

在这里插入图片描述


比赛时的思考


我刚刚看了看评论 是说用优先队列+排序
这些我在比赛的时候 因为之前我没怎么用过优先队列 我还比赛时去网上查 而且这些我也都想过 一个大概的思路都已经出来了 但是还是到最后感觉想法太多太乱了 没有下得去手 就没有做出来

刚刚略看了下题解 给我气的 其实我思路真的是对的 前面的基本操作我都全部写出来了 但是可能是因为经验太少了 哎 我后面再做做


第三题 赛后更正代码 自解 c++是我大爹

C++真的是我爹 我现在真觉得c++很多特性也太好用了 确实这道题整道题做完让我受益匪浅


class Solution {
public:using PII = pair<int,int>;vector<int> getOrder(vector<vector<int>>& tasks) {int size = tasks.size(),time = 0,pos = 0;vector<int> ret;vector<int> v(size,0);iota(v.begin(),v.end(),0);sort(v.begin(),v.end(),[&](int a,int b){return tasks[a][0] < tasks[b][0];});priority_queue<PII,vector<PII>,greater<PII>> q;while(true){if(q.empty())time = max(tasks[v[pos]][0],time);while(pos<=size-1 && time >= tasks[v[pos]][0])q.emplace(tasks[v[pos]][1],v[pos++]);if(pos<=size-1) time += q.top().first;ret.emplace_back(q.top().second);q.pop();if(ret.size() == size)  break;}return ret;}
};

第三题 赛后更正总结

首先是我对 优先队列的理解又上升了一点 还要对C++的功能强大感觉到了确实太牛🍺了 首先就是优先队列里面自定pair 优先队列也可以自动帮你排序就不说了 还有emplace 以后我都会尽量用 首先就是效率问题
这个是我在网上查到的 emplace在插入阶段的时候 只会调用一次构造函数 和一次析构函数 而例如vector的insert首先会插入的时候 会因为重新构造一个临时变量 然后产生一次构造函数和一次析构函数 再加上vector的插入还需要又重新复制拷贝构造一次


第四题 5737. 所有数对按位与结果的异或和 Hard


确实想不到 cv官方代码

class Solution {
public:int getXORSum(vector<int>& arr1, vector<int>& arr2) {int tot1 = accumulate(arr1.begin(), arr1.end(), 0, bit_xor<int>());int tot2 = accumulate(arr2.begin(), arr2.end(), 0, bit_xor<int>());return tot1 & tot2;}
};

这篇关于Leetcode 第三周周赛总结(第 237 场周赛)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:https://blog.csdn.net/qq_37500516/article/details/115828670
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/424240

相关文章

JavaSE正则表达式用法总结大全

《JavaSE正则表达式用法总结大全》正则表达式就是由一些特定的字符组成,代表的是一个规则,:本文主要介绍JavaSE正则表达式用法的相关资料,文中通过代码介绍的非常详细,需要的朋友可以参考下... 目录常用的正则表达式匹配符正则表China编程达式常用的类Pattern类Matcher类PatternSynta

SQL中JOIN操作的条件使用总结与实践

《SQL中JOIN操作的条件使用总结与实践》在SQL查询中,JOIN操作是多表关联的核心工具,本文将从原理,场景和最佳实践三个方面总结JOIN条件的使用规则,希望可以帮助开发者精准控制查询逻辑... 目录一、ON与WHERE的本质区别二、场景化条件使用规则三、最佳实践建议1.优先使用ON条件2.WHERE用

Nginx Location映射规则总结归纳与最佳实践

《NginxLocation映射规则总结归纳与最佳实践》Nginx的location指令是配置请求路由的核心机制,其匹配规则直接影响请求的处理流程,下面给大家介绍NginxLocation映射规则... 目录一、Location匹配规则与优先级1. 匹配模式2. 优先级顺序3. 匹配示例二、Proxy_pa

Android学习总结之Java和kotlin区别超详细分析

《Android学习总结之Java和kotlin区别超详细分析》Java和Kotlin都是用于Android开发的编程语言,它们各自具有独特的特点和优势,:本文主要介绍Android学习总结之Ja... 目录一、空安全机制真题 1:Kotlin 如何解决 Java 的 NullPointerExceptio

MySQL基本查询示例总结

《MySQL基本查询示例总结》:本文主要介绍MySQL基本查询示例总结,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录Create插入替换Retrieve(读取)select(确定列)where条件(确定行)null查询order by语句li

Linux区分SSD和机械硬盘的方法总结

《Linux区分SSD和机械硬盘的方法总结》在Linux系统管理中,了解存储设备的类型和特性是至关重要的,不同的存储介质(如固态硬盘SSD和机械硬盘HDD)在性能、可靠性和适用场景上有着显著差异,本文... 目录一、lsblk 命令简介基本用法二、识别磁盘类型的关键参数:ROTA查询 ROTA 参数ROTA

Qt实现网络数据解析的方法总结

《Qt实现网络数据解析的方法总结》在Qt中解析网络数据通常涉及接收原始字节流,并将其转换为有意义的应用层数据,这篇文章为大家介绍了详细步骤和示例,感兴趣的小伙伴可以了解下... 目录1. 网络数据接收2. 缓冲区管理(处理粘包/拆包)3. 常见数据格式解析3.1 jsON解析3.2 XML解析3.3 自定义

Python实现图片分割的多种方法总结

《Python实现图片分割的多种方法总结》图片分割是图像处理中的一个重要任务,它的目标是将图像划分为多个区域或者对象,本文为大家整理了一些常用的分割方法,大家可以根据需求自行选择... 目录1. 基于传统图像处理的分割方法(1) 使用固定阈值分割图片(2) 自适应阈值分割(3) 使用图像边缘检测分割(4)

Windows Docker端口占用错误及解决方案总结

《WindowsDocker端口占用错误及解决方案总结》在Windows环境下使用Docker容器时,端口占用错误是开发和运维中常见且棘手的问题,本文将深入剖析该问题的成因,介绍如何通过查看端口分配... 目录引言Windows docker 端口占用错误及解决方案汇总端口冲突形成原因解析诊断当前端口情况解

java常见报错及解决方案总结

《java常见报错及解决方案总结》:本文主要介绍Java编程中常见错误类型及示例,包括语法错误、空指针异常、数组下标越界、类型转换异常、文件未找到异常、除以零异常、非法线程操作异常、方法未定义异常... 目录1. 语法错误 (Syntax Errors)示例 1:解决方案:2. 空指针异常 (NullPoi