第 270 场力扣周赛
第一百一十二天 --- 第 270 场力扣周赛
- 题目一
- 思路:直接模拟
- 细节
- 代码
- 附加
- 题目二
- 思路
- 细节
- 代码
题目一
力扣:2094. 找出 3 位偶数
思路:直接模拟
1、因为构造所有三位数,所以三次枚举出所有给定数组中的所有数,并保证:
<1> 整数为偶数
<2> 整数不包含前导零,也就是枚举第一位的时候,要枚举非零数。
<3> 三个整数位对应的数组下标不能重复
细节
为了防止重复枚举,需要一个Hash表来记录已经枚举过的数,防止重复枚举。
代码
class Solution {public:int transInt(int x, int y, int z) {//构造数return x * 100 + y * 10 + z;}vector<int> findEvenNumbers(vector<int>& digits) {int n = digits.size();vector<int> ans;unordered_set<int> item;for (int i = 0; i < n; i++) {//连续枚举三位for (int j = 0; j < n; j++) {for (int k = 0; k < n; k++) {if (i != j && j != k && i != k && digits[i] != 0) {//三位不重复且保证了首位非零int num = transInt(digits[i], digits[j], digits[k]);if (num % 2 == 0) {//偶数if (item.count(num) == 0) {//不重复item.insert(num);ans.push_back(num);}}}}}}sort(ans.begin(), ans.end());//保证递增return ans;}
};
所有代码均以通过力扣测试
(经过多次测试最短时间为):
附加
其实本题思路要打开,我正向进行模拟,但是我还可以逆向思考问题。要三位偶数,那我就枚举所有的三位偶数,然后再进行筛选,也就是该三位数的每一位必须来自给定数组的不同位置处,这样也可以。
题目二
力扣:2095. 删除链表的中间节点
思路
经典问题,寻找中间节点,因为链表不具备随机访问性,所以只能是逐个访问,所以采取快慢指针法快速找到中点。
1、快慢指针指的是有两个指针同时从起点出发,当快指针走到空位置,则,慢指针恰好走到中点。
细节
1、为了方便删除,所以在维护第三个指针,让他始终指向慢指针身后的位置。
2、为了让最后慢指针指向正确的位置,不能等待快指针走到空在停下来,需要提前一步。
3、只有一个节点的直接特殊判断即可。
4、fast指针再次移动,需要判断非空。
代码
class Solution {public:ListNode* deleteMiddle(ListNode* head) {if (head->next == nullptr) {//只有一个节点return nullptr;}ListNode * fast = head, *slow = head, *pre = head;//三个指针初始化while (fast->next != nullptr) {//提前一步停下来fast = fast->next;if (fast->next != nullptr) {//再次移动之前一定判断非空fast = fast->next;}pre = slow;slow = slow->next;}pre->next = slow->next;return head;}
};
所有代码均以通过力扣测试
(经过多次测试最短时间为):
第 270 场力扣周赛相关推荐
- 第 304 场力扣周赛
1.Introduction 平常做代码题目较少,今天迟迟不能入睡,我思考了下,确实有很大概率,对十年内做的目标,有很大可能不能实现.于是做了几道题勉强让自己心安.一边喝着牛栏山壮精神,一边写Leet ...
- 第 256 场力扣周赛(状态压缩+dp,二进制子序列的动规、940)
第 256 场力扣周赛 有事没做,来看一下题 5854. 学生分数的最小差值 题目描述 给你一个 下标从 0 开始 的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数.另给你一个整 ...
- 第 254 场力扣周赛(KMP、贪心、快速幂、二分+多源bfs、并查集 + 时光倒流)
第 254 场力扣周赛 稀里糊涂双眼双眼惺忪的做了三道,错了4次...还是600来名 5843. 作为子字符串出现在单词中的字符串数目 题目描述 给你一个字符串数组 patterns 和一个字符串 w ...
- LeetCode 第 58 场力扣夜喵双周赛(动态规划、马拉车算法,前后缀处理)/ 第 253 场力扣周赛(贪心,LIS)
第 58 场力扣夜喵双周赛 两道600多 5193. 删除字符使字符串变好 题目描述 一个字符串如果没有 三个连续 相同字符,那么它就是一个 好字符串 . 给你一个字符串 s ,请你从 s 删除 最少 ...
- 第 321 场力扣周赛
第 321 场力扣周赛 T1 求和 class Solution { public:int pivotInteger(int n) {int sum=(1+n)*n/2;int cnt=0;for(i ...
- LeetCode第 57 场力扣夜喵双周赛(差分数组、单调栈) and 第 251 场力扣周赛(状态压缩动规,树的序列化,树哈希,字典树)
LeetCode第 57 场力扣夜喵双周赛 离knight勋章越来越近,不过水平没有丝毫涨进 1941. 检查是否所有字符出现次数相同 题目描述 给你一个字符串 s ,如果 s 是一个 好 字符串,请 ...
- Leetcode周赛复盘——第 71 场力扣双周赛与第 279 场力扣周赛
双周赛: 5984. 拆分数位后四位数字的最小和 class Solution:def minimumSum(self, num: int) -> int:a, b, c, d = sorted ...
- Leetcode周赛复盘——第 276 场力扣周赛
第一次参加周赛,AC了三道题,也算不错的成绩了,从现在开始每周的周赛我都会参加并且复盘,有兴趣的小伙伴可以一起讨论. 5980. 将字符串拆分为若干长度为 k 的组 class Solution:de ...
- Leetcode周赛复盘——第 278 场力扣周赛
5993. 将找到的值乘以 2 我的做法是将数组从小到大排序之后,再将找到的值乘以2: class Solution:def findFinalValue(self, nums: List[int], ...
最新文章
- Does LGWR use synchronous IO even AIO enabled?
- Python-EEG工具库MNE中文教程(8)-参考电极简介
- C++类对象在内存中的布局
- SAP UI5 sap-ui-core.js的加载逻辑
- BZOJ 5394 [Ynoi2016]炸脖龙 (线段树+拓展欧拉定理)
- Git教程——回到从前 (reset)
- 查看 java heapspace_Java heap space 问题查找
- 设计模式入门-模板模式
- 80/20时间管理法则全面解析
- gta5因为计算机丢失xinput1,GTA5 运行缺少这个xinput1-3.dll,怎样办
- 机器学习笔记(四)聚类
- appium怎么测试ios_使用Appium,Cucumber和Serenity测试iOS应用程序—质量秘诀
- 介绍几个常用的免费的Web前端开发工具
- 微服务-分布式事务seata
- Jquery日期、时间选择插件
- 袁氏报表用代码画一个饼图
- oracle dba 创建视图,拥有dba权限的情况下创建视图报ORA-01031: insufficient privileg错误...
- 苹果工具条_苹果提前推送首个 IOS 13 公测版| 附描述文件
- WebView支付宝wap支付转支付宝客户端支付
- android 3d壁纸源码,3D Wallpaper Parallax app下载-3D Wallpaper Parallax(3D视差壁纸)下载v1.3安卓版-西西软件下载...