Leetcode刷题-周赛

LeetCode刷题 最佳时间II

LeetCode上最佳时机II，记录下解题思路其实就是计算整个数组中间每个高点和低点之间的收益。可以通过价格走势来确定，如果是一直上涨的阶段就是每天的价格比后一天低，这里要处理边界问题，就是prices[i]>=prices[i+1]，用大于等于是因为如果在上涨趋势中间出现平稳的一天的情况也要计算到上涨阶段，然后再看第三天来确认是下跌还是上涨，如此下跌也是同样。这里的for循环不设置i自增，主要靠
Taec0123·2024-02-08 01:05

补题与周总结：leetcode第 376 场周赛

文章目录复盘与一周总结2967.使数组成为等数数组的最小代价（中位数贪心回文数判断）2968.执行操作使频率分数最大（中位数贪心前缀和滑窗）复盘与一周总结wa穿了第3题，赛时其实想到了思路：中位数贪心，从中位数开始，用左右指针找到第一个回文数，与该回文数的代价就是答案。但是没有考虑到左右指针同时找到回文数的情况，wa了一发之后开始改。用一个vector保存代价，只要数组长度大于2就返回其中的较小值
.SacaJawea·2024-02-08 00:44

补题与总结：leetcode第 377 场周赛

文章目录写在最前面的复盘2977.转换字符串的最小成本II（Flody爆搜优化->dp）写在最前面的复盘感谢leetcode，丰富了我为数不多的卡常经验2是简单思维题，但卡常4是爆搜优化，也卡常，补题时给卡麻了对于4，赛时只想到爆搜思路，时间不够，没得想优化。个人认为这题的字符串转换过程没法一眼dp，也可能是我经验不够多，但从爆搜优化到记忆化/dp的过程是非常值得学习的然后就是一个全新的知识点，对
.SacaJawea·2024-02-08 00:44

补题：leetcode第382场周赛 3022. 给定操作次数内使剩余元素的或值最小

3022.给定操作次数内使剩余元素的或值最小-力扣（LeetCode）拆位n个数进行或运算的结果最小，每次操作可以对相邻的两个数进行与运算，至多进行k次操作n个数进行或运算，可以对每个数进行拆解，拆解成最小的bit后再进行或运算比如，2，4，3进行或运算2：0104：1003：011本来是010|100|011，拆解后：(0|1|0)+(1|0|1)+(0|1|1)从高到低对每个数bitwei进行
.SacaJawea·2024-02-08 00:40

leetcode刷题290单词规律

290.单词规律给定一种规律pattern和一个字符串str，判断str是否遵循相同的规律。这里的**遵循**指完全匹配，例如，pattern里的每个字母和字符串str中的每个非空单词之间存在着双向连接的对应规律。示例1:输入:pattern="abba",str="dogcatcatdog"输出:true示例2:输入:pattern="abba",str="dogcatcatfish"输出:fa
在飞的小猪·2024-02-08 00:51

牛客周赛 Round 31 D.小红数组操作【哈希双链表+设置哨兵】

原题链接：https://ac.nowcoder.com/acm/contest/74362/D时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小红拿到了一个数组，初始数组为空，她希望你实现以下两种操作：1.输入1xy，将x插入在元素y的右边。保证此时数组中没有元素等于x，且数组中存在一个y。特殊的，如果将
lianxuhanshu_·2024-02-08 00:05

牛客周赛 Round 31 E.小红的子集取反【dp+设置偏移量】

原题链接：https://ac.nowcoder.com/acm/contest/74362/E时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小红拿到了一个数组，她准备选择若干元素乘以-1，使得最终所有元素的和为0。小红想知道最少需要选择多少个元素？输入描述:第一行输入一个正整数n，代表数组的大小。第二行
lianxuhanshu_·2024-02-07 23:02

Leetcode刷题笔记题解（C++）：590. N 叉树的后序遍历

思路：类似于二叉树的排序，这里需要将子树进行依次递归遍历，前序遍历也与之类似/*//DefinitionforaNode.classNode{public:intval;vectorchildren;Node(){}Node(int_val){val=_val;}Node(int_val,vector_children){val=_val;children=_children;}};*/class
Demo.demo·2024-02-07 15:25

Leetcode刷题笔记题解（C++）：257. 二叉树的所有路径

思路：深度优先搜索/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),right(nullptr){}*
Demo.demo·2024-02-07 15:25

Leetcode刷题笔记题解（C++）：45. 跳跃游戏 II

classSolution{public:intjump(vector&nums){intans=0;intstart=0;intend=1;while(end=nums.size())returnans+1;}start=end;end=maxpos+1;ans++;}returnans;}};
Demo.demo·2024-02-07 15:25

leetcode周赛打卡题

第179-180场周赛灯泡开关（1375题）：所有连续的灯是左边连续的一段,即数组的前缀构成连续的一段。通知所有员工所需的时间（1376题）：dfs的方法。
weixin_44235070·2024-02-07 09:57

第 383 场 LeetCode 周赛题解

A边界上的蚂蚁模拟classSolution{public:intreturnToBoundaryCount(vector&nums){ints=0;intres=0;for(autox:nums){s+=x;if(s==0)res++;}returnres;}};B将单词恢复初始状态所需的最短时间I枚举：若经过iii秒后wordwordword可以恢复到其初始状态，则说明wordwordword
xhchen2023·2024-02-07 02:07

第 123 场 LeetCode 双周赛题解

A三角形类型II三条边能构成三角形的充要条件是任意一边都小于其余两边之和，枚举各边判断能否构成三角形，若能再判断是否存在边想等classSolution{public:stringtriangleType(vector&nums){ints=accumulate(nums.begin(),nums.end(),0);for(inti=0;i=s-nums[i])return"none";if(nu
xhchen2023·2024-02-07 02:36

算法提升——LeetCode123场双周赛总结

周赛题目三角形类型II给你一个下标从0开始长度为3的整数数组nums，需要用它们来构造三角形。如果一个三角形的所有边长度相等，那么这个三角形称为equilateral。
吴代庄·2024-02-06 22:52

leetcode刷题Day1.704二分法和27移除元素

用C++工作两年了，发现自己从来没咋系统的刷过C++的题，来leetcodegrinding了，报了个代码随想录训练营，记录下今天学到的知识吧。1.二分法左闭右开，左开右闭两种方法，使用while循环2.移除元素暴力解法，注意数组尺寸的变化；双指针解法更省力
皮皮真的皮·2024-02-06 15:59

Leetcode第123场双周赛

Leetcode第123场双周赛本人水平有限，只做前三道一、三角形类型给你一个下标从0开始长度为3的整数数组nums，需要用它们来构造三角形。
Byyyi耀·2024-02-06 11:18

Leetcode第383场周赛

Leetcode第383场周赛本人水平有限，只做前3道。一、边界上的蚂蚁边界上有一只蚂蚁，它有时向左走，有时向右走。给你一个非零整数数组nums。
Byyyi耀·2024-02-06 11:17

算法提升——LeetCode383场周赛总结

周赛题目边界上的蚂蚁边界上有一只蚂蚁，它有时向左走，有时向右走。给你一个非零整数数组nums。蚂蚁会按顺序读取nums中的元素，从第一个元素开始直到结束。
吴代庄·2024-02-06 04:04

LeetCode 第 383 场周赛个人题解

目录100214.边界上的蚂蚁题目描述原题链接思路分析代码详解100204.将单词恢复初始状态所需的最短时间I题目描述原题链接思路分析代码详解100189.找出网格的区域平均强度题目描述原题链接思路分析代码详解100203.将单词恢复初始状态所需的最短时间II题目描述原题链接思路分析代码详解100214.边界上的蚂蚁题目描述边界上有一只蚂蚁，它有时向左走，有时向右走。给你一个非零整数数组nums。
EQUINOX1·2024-02-06 00:04

牛客周赛31(A-E)

1.A签到题,没啥好说的#includeusingnamespacestd;#defineintlonglongsignedmain(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);strings;cin>>s;if(s=="kou")coutusingnamespacestd;#defineintlonglongsignedmain(){
像风一样_·2024-02-05 23:30

【Linux】文件周边002之初步理解文件管理（打开的文件）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.
樊梓慕·2024-02-05 23:55

牛客周赛Round31-小白感悟

第一题链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网小红拿到了一个字符串，她发现这个字符串可能是她自己的名字"kou"，于是想将其替换成小紫的名字"yukari"。你能帮帮她吗？签到题很简单c++版#includeusingnamespacestd;intmain(){strings;cin>>s;cout>n;for(lli=2;i*i1)t++;coutusingnamespaces
fchampion·2024-02-05 22:43

2020-03-15时间记录

（1）8：00-10：30划水（2）10：30-11：06写leetcode周赛（3）11：06-13：52划水。。。
296b871d5cd0·2024-02-05 22:15

js + leetcode刷题:No.292 Nim 游戏

脑筋急转弯–找规律每4.8.12…4的倍数都是输题目：Nim游戏你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头，每次你们轮流拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入:4输出:false解释:如果堆中有4块石头，那么你永远不会赢得比赛；因为无论你拿走1块、2块还是3块
森林里的小姑娘·2024-02-05 22:28

倒计时64天

B-小红的因子数_牛客周赛Round31(nowcoder.com)超时了（108.33/125）#includeusingnamespacestd;constintN=1e5+5;constintinf
算法怎么那么难啊·2024-02-05 20:54

LeetCode刷题---二叉树的最大深度

解题思路:二叉树的最大深度是从根节点到最远叶子节点的最长路径上的节点数。对于任意一个节点，其深度为其左子树深度和右子树深度的最大值加1。最大高度是从根节点到最远叶子节点的最长路径的长度。使用先序遍历的方法来找出二叉树的最大深度，即先访问根节点，在访问左节点，之后是右节点。使用递归的方法来解决该题首先判断当前节点是否还有子节点,如果没有则结束递归，返回0如果有子节点，则先将当前节点的左节点作为参数传
肥大毛·2024-02-05 20:38

力扣383周赛第三题

本题的难点其实不在思路上，而是有些人遇到这种题就不想做了，题目太长，有点读不懂题。只要先耐心下来把题读懂之后这题其实就没那么难了，读懂题之后还有一个关键点就是，我们怎么在1e8时间复杂度之内跑过呢？这个是我们的重难点，我们分析一下500*500的长宽的话，最少需要枚举多少个9宫格，我们以每个点为左上角的点进行枚举，大概需要枚举((500-3)+1)*(500-3)+1)）个，这其实是有公式的，就是
乖的小肥羊·2024-02-05 11:48

C++ 之LeetCode刷题记录（二十六）

开始cpp刷题之旅。目标：执行用时击败90%以上使用C++的用户。125.验证回文串如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。给你一个字符串s，如果它是回文串，返回true；否则，返回false。示例1：输入:s=“Aman,aplan,acanal:Panama”输出：true解释：“a
icecream_cheese·2024-02-05 08:09

C++ 之LeetCode刷题记录（二十七）

开始cpp刷题之旅。目标：执行用时击败90%以上使用C++的用户。136.只出现一次的数字给你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。示例1：输入：nums=[2,2,1]输出：1示例2：输入：nums=[4,1,2,1,2]输出：4示例3：输入：nums
icecream_cheese·2024-02-05 08:39

C++ 之LeetCode刷题记录（二十九）

开始cpp刷题之旅。目标：执行用时击败90%以上使用C++的用户。145.二叉树的后序遍历给你一棵二叉树的根节点root，返回其节点值的后序遍历。示例1：输入：root=[1,null,2,3]输出：[3,2,1]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]解题：思路，同昨天解法。classSolution{public:vectorresults;vector
icecream_cheese·2024-02-05 08:39

C++ 之LeetCode刷题记录（二十八）

开始cpp刷题之旅。目标：执行用时击败90%以上使用C++的用户。144.二叉树的前序遍历给你二叉树的根节点root，返回它节点值的前序遍历。示例1：输入：root=[1,null,2,3]输出：[1,2,3]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]示例4：输入：root=[1,2]输出：[1,2]示例5：输入：root=[1,null,2]输出：[1,2]
icecream_cheese·2024-02-05 08:06

[LeetCode85双周赛] [滑动窗口] [差分数组] [并查集]

LeetCode6156.得到K个黑块的最少涂色次数https://leetcode.cn/problems/minimum-recolors-to-get-k-consecutive-black-blocks/暴力法每次找连续为kkk的连续块，然后求其中每kkk个块中白色块最少个数。时间复杂度：O(n2)O(n^2)O(n2)classSolution:defminimumRecolors(se
哇咔咔负负得正·2024-02-05 07:32

LeetCode刷题实战292：Nim 游戏

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做Nim游戏，我们先来看题面：https://leetcode-cn.com/problems/nim-game/YouareplayingthefollowingNimGamewithyour
程序IT圈·2024-02-05 07:19

【Leetcode】第 383 场周赛

文章目录100214.边界上的蚂蚁题目思路代码结果100204.将单词恢复初始状态所需的最短时间I题目思路代码结果100189.找出网格的区域平均强度题目思路代码结果100203.将单词恢复初始状态所需的最短时间II题目思路代码结果100214.边界上的蚂蚁题目题目链接给你一个非零整数数组nums。蚂蚁会按顺序读取nums中的元素，从第一个元素开始直到结束。每一步，蚂蚁会根据当前元素的值移动：如果
想要AC的sjh·2024-02-05 07:46

LeetCode：1186. Maximum Subarray Sum with One Deletion

这题是周赛的一题，做的我快抑郁了，竟然没有做出来。我的想法是这样的：第一反应是dp，一维二维的都试了，但是都不行，写不出来，状态和方程都不好写。其实这时候应该反应过来dp不行了。
于老师的父亲王老爷子·2024-02-05 06:00

LeetCode刷题-有序数组的平方

前言说明算法学习，日常刷题记录。题目连接有序数组的平方题目内容给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1:输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2:输入：nums=[-7,-3,2,3,11]输出：
小鲨鱼FF·2024-02-05 05:40

周赛和cf补题

两天的卡..周赛a题：主要思路：在n个团队中如果隔一个做一个可以坐下那么说明可以坐下，但是在出现1的时候可以坐在空开的那个位置上特殊判断一下。
Vision_1·2024-02-05 00:34

Leetcode刷题笔记题解（C++）：200. 岛屿数量

思路：利用深度优先搜索的思路来查找1身边的1，并且遍历之后进行0替换防止重复dfs，代码如下所示classSolution{public:intnumIslands(vector>&grid){introw=grid.size();intcol=grid[0].size();intnumoflands=0;//从第一行开始遍历，是岛屿则进行周围深度优先搜索for(intr=0;r>&grid,in
Demo.demo·2024-02-05 00:48

Leetcode刷题笔记题解（C++）：1863. 找出所有子集的异或总和再求和

思路如下：递归思路，依次遍历数组中的数，当前数要不要选择像二叉树一样去遍历如下图所示00（选5）5（不选5）0101060606060+6+1+7+5+3+4+2=28classSolution{public:intres=0;intn=0;intsubsetXORSum(vector&nums){n=nums.size();dfs(nums,0,0);returnres;}voiddfs(vec
Demo.demo·2024-02-05 00:48

Leetcode刷题笔记题解（C++）：66. 加一

思路：分为两种情况1.没有进位，直接+完就完，比如46+1=472.有进位而且还需要扩展一位，比如99+1=100代码如下：classSolution{public:vectorplusOne(vector&digits){intjinwei=1;for(inti=digits.size()-1;i>=0;i--){inttemp=digits[i];digits[i]=(temp+jinwei)
Demo.demo·2024-02-05 00:17

Leetcode刷题笔记题解（C++）：6. Z 字形变换

思路：根据每个字符的下标来确定它在哪一行，然后生产新的字符串即可代码如下：classSolution{public:stringconvert(strings,intnumRows){intsize=s.length();//行数取定义行数，如果字符串的长度小于行数的话则取字符串长度numRows=min(numRows,size);//如果字符串的长度为1或者行数为1时，直接输出原字符串if(n
Demo.demo·2024-02-05 00:17

Leetcode刷题笔记题解（C++）：18. 四数之和

思路：在三数之和的基础上加一层循环即可，注意跳过相等的元素。代码如下，思路也可以看看我的注释：classSolution{public:vector>fourSum(vector&nums,inttarget){//先从小到大进行排序sort(nums.begin(),nums.end());//存放结果vector>result;//数组大小intsize=nums.size();//选择第一个
Demo.demo·2024-02-05 00:17

Leetcode刷题笔记题解（C++）：LCR 016.无重复字符的最长子串

思路：利用滑动窗口的思想，用起始位置startindex和curlength来记录这个滑动窗口的大小，并且得出最长距离；利用哈希表来判断在滑动窗口中是否存在重复字符，代码如下所示：classSolution{public:intlengthOfLongestSubstring(strings){//如果为空字符串，则返回0if(s.length()==0)return0;intmaxlength=
Demo.demo·2024-02-05 00:17

Leetcode刷题笔记题解（C++）：51. N皇后

思路：递归回溯符合规则：左上方（斜），上方（列），右上方（斜）都没有放置Q从第一行找位置，在第一行中遍历找位置，如果符合要求则放置皇后进入到下一行或者不放皇后看下一个位置如果最后行数=要求的n，则得到结果，大概思路图：（4皇后为例）看图大概能看懂的吧，几乎把每一种结果都试了，最后行数=n的话则为结果，剪枝的条件是符合上面那个规则代码如下：classSolution{public:vector>so
Demo.demo·2024-02-05 00:47

Leetcode刷题笔记题解（C++）：94. 二叉树的中序遍历

思路：利用栈做辅助来写算法，具体流程可见下图：帮助理解classSolution{public:vectorinorderTraversal(TreeNode*root){vectorres;stacks;while(root||!s.empty()){if(root){s.push(root);root=root->left;}else{root=s.top();res.push_back(ro
Demo.demo·2024-02-05 00:46

Leetcode刷题笔记题解（C++）：1306. 跳跃游戏 III

利用BFS的思路，注意标记已经走过的下标，还有两种跳跃的情况向前走或者向后走。代码如下：classSolution{public:boolcanReach(vector&arr,intstart){if(arr[start]==0)returntrue;queueq;vectorused(arr.size());q.push(start);used[start]=true;while(!q.emp
Demo.demo·2024-02-05 00:46

Leetcode刷题笔记题解（C++）：141. 环形链表

解决思路：常规做法就是利用辅助数据来记录遍历的节点，如果当前遍历的节点在辅助空间中存在即存在循环链表，否则没有存在循环链表。但是需要空间比较大。这里思路是用两个节点不同速度去遍历，一个走两步，一个走一步，在遍历不为空的情况下如果某次相遇则是回环链表。代码如下：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*n
Demo.demo·2024-02-05 00:16

Leetcode刷题笔记题解（C++）：739. 每日温度

###解题思路：利用栈来解决。注意的是栈中压入的下标的值首先压入0如果栈不为空且要压入的下标值i有T[i]>T[栈顶元素]则res[栈顶元素]=i-栈顶元素否则继续压栈，直到压完T中所有的数据为止。还要注意的是，开始对res全部赋值为0，这就对栈中的元素没弹出来的默认为0；这里附一下图吧，好理解一点。代码如下：classSolution{public:vectordailyTemperatures
Demo.demo·2024-02-05 00:16

Leetcode刷题笔记题解（C++）：36. 有效的数独

思路一：暴力破解，两个二维数组记录行、列对应的数字出现的次数，比如rows[i][index]表示的数字index在i行出现的次数，三维数组记录每个块中对应数字出现的次数，比如boxes[i/3][j/3][index]表示的数字index在[i/3][j/3]个块中出现的次数，然后进行判断可以得出结果，超过1则不符合代码如下：classSolution{public:boolisValidSud
Demo.demo·2024-02-05 00:45

LeetCode刷题实战92：反转链表 II

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做反转链表II，我们先来看题面：https://leetcode-cn.com/problems/reverse-linked-list-ii/Reversealinkedlistfrompos
程序IT圈·2024-02-04 20:45
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他