leetcode做题心得第49页

一起学算法-283. 移动零

一、题目LeetCode-283.移动零链接：https://leetcode-cn.com/problems/move-zeroes/难度：简单给定一个数组nums，编写一个函数将所有0移动到数组的末尾

Justin小贾同学·2024-02-05 12:31

2020-07-21LeetCodeNo.3、、滑动窗口算法学习

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，"pwke"是

静遇林下咏絮·2024-02-05 11:02

【动态规划】【树形dp】【C++算法】968监控二叉树

闻缺陷则喜何志丹·2024-02-05 11:45

LeetCode Binary Tree Paths

Givenabinarytree,returnallroot-to-leafpaths.完美解法：vectorbinaryTreePaths(TreeNode*root){vectorres;if(!root)returnres;helper(root,res,to_string(root->val));returnres;}voidhelper(TreeNode*root,vector&res,

codingcyx·2024-02-05 10:38

485-最大连续1的个数

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/max-consecutive-ones著

饮酒醉回忆·2024-02-05 10:04

代码随想录算法训练营第三天 | 链表理论基础、Leetcode 203 移除链表元素、Leetcode 707 设计链表、Leetcode 206 反转链表

目录链表理论基础Leetcode203移除链表元素Leetcode707设计链表Leetcode206反转链表链表理论基础文章链接：代码随想录_链表理论基础定义：链表是一种通过指针串联在一起的线性结构，

Chatoyant·2024-02-05 09:59

LeetCode206 反转链表

题目来源：反转链表在bilibili上的视频讲解：https://www.bilibili.com/video/BV1ei4y1Y7yF/文章目录题目描述解题思路思路步骤思路动画代码Python代码C++代码Java代码题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输

爱科研的瞌睡虫·2024-02-05 09:28

LeetCode206 反转链表递归法图示+逐行解题步骤剖析

一步一步看清迭代的每一步操作LeetCode206反转链表递归方法刚刚开始刷LeetCode的小白，决定用博客记录自己的刷题经历，监督自己吃透每一道题，尽量用简单明了的文字表述清楚解题步骤。

约达·2024-02-05 09:57

leetcode203.移除链表元素_多种算法详细讲解

力扣（LeetCode）官网-全球极客挚爱的技术成长平台提示：力扣中链表的head是头指针，而不是头结点，head指向的是首节点方法一递归/***Definitionforsingly-linkedlist

01红C·2024-02-05 09:27

leetcode206反转链表|详细算法讲解学习

题目https://leetcode.cn/problems/reverse-linked-list/这道题对于刚开始学习数据结构和算法的人来说有点难，是入门的重要典型题目；但等数据结构入门之后，这就会是一道非常简单的题目了

01红C·2024-02-05 09:26

LeetCode第25天

216.组合总和III回溯法每一行都要注释一下，卡哥说的开始先终止条件，基本都是void返回值，然后循环遍历，我现在还不太懂回溯的完全过程，因此也是照葫芦画瓢在写。排列组合不仅要学会回溯，还要学会剪枝。回溯过程可以隐式也可以显式，我现在就先按照显式写，以后学会再隐式。还有就是全局变量在回溯法中真的很常见。classSolution{public://存储一个结果vectorpath;//存储结果集

星仔007·2024-02-05 09:50

LeetCode 258. 各位相加

给定一个非负整数num，反复将各个位上的数字相加，直到结果为一位数。示例:输入:38输出:2解释:各位相加的过程为：3+8=11,1+1=2。由于2是一位数，所以返回2。C++找规律。假如一个三位数'abc'，其值大小为s1=100*a+10*b+1*c，经过一次各位相加后，变为s2=a+b+c，减小的差值为(s1-s2)=99*a+9*b，差值可以被9整除，每一个循环都这样，缩小了9的倍数。当n

饼干不干·2024-02-05 09:52

面试题64. 求1+2+…+n

来源：力扣（LeetCode）链接：https:/

放下梧菲·2024-02-05 08:53

【单调栈part02】| 503.下一个更大元素||、42.接雨水

LeetCode503.下一个更大元素||链接：503.下一个更大元素||给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素

半夏而凉·2024-02-05 08:48

【单调栈part03】| 84.柱状图中的最大矩形

LeetCode84.柱状图中的最大矩形链接：84.柱状图中的最大矩形给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。

半夏而凉·2024-02-05 08:48

算法每日一题：使用循环数组所有元素相等的最少秒数 | 哈希

大家好，我是星恒，今天给大家带来的是一道需要感觉规律的题目，只要读懂题目中的规律，就可以做出来了这道题用到了哈希，还有一个关键点比较类似循环队列题目：leetcode2808给你一个下标从0开始长度为n

星恒star·2024-02-05 08:11

算法每日一题：石子游戏 | 一维数组合体为二维简化写法 | 倒序排序写法 | 多层嵌套时，三目运算符的写法 | 两个数组轮流取数组实现 | 一维数组合体为二维简化写法

我是星恒今天的题目只能说太太太太太可恶了，看似较为简单一道题目，门门道道非常多，具体我们分析的时候道来这道题的知识点：两个数组轮流取数组实现，一维数组合体为二维简化写法，倒序排序写法，多层嵌套时，三目运算符的写法题目：leetcode1686Alice

星恒star·2024-02-05 08:41

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

C#力扣算法：17. 电话号码的字母组合

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/letter-combinations-of-a-phone-number著作权归领扣网络所有。

黄瓜炒鸡蛋emm·2024-02-05 08:35

Leetcode PHP题解--D16 922. Sort Array By Parity II

922.SortArrayByParityII题目链接922.SortArrayByParityII题目分析给定一个整数数组A，使数组中偶数位的值为偶数，奇数位的值为奇数。例如，A[0]，0是偶数，所以A[0]要为偶数。A[1]，1是奇数，所以A[1]要为奇数。思路用array_filter拆分数组中的偶数和奇数，再轮流塞进新数组中。最终代码$o){$a[]=$even[$key];$a[]=$o

skys215·2024-02-05 07:51

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

LeetCode6156.得到K个黑块的最少涂色次数https://leetcode.cn/problems/minimum-recolors-to-get-k-consecutive-black-blocks

哇咔咔负负得正·2024-02-05 07:32

LeetCode-【差分解决区间问题】解题技巧

1094.拼车此题关键在于：上车下车先后是固定的,那么可以用差分法，在特定车站上车就+人数,下车就-人数，那么计算,如果出现>capacity就是false；1.所有车站人数初始化为0；2.遍历trips，依次维护上下车各车站人数变化；3.遍历所有车站，累加各个车站人数，出现>>capacity就是false，否则返回true;classSolution(object):defcarPooling

lanzhihui_·2024-02-05 07:01

【LeetCode每日一题】2381. 字母移位 II&&2406. 将区间分为最少组数 (差分数组)

差分数组案例2381.字母移位II给你一个小写英文字母组成的字符串s和一个二维整数数组shifts，其中shifts[i]=[starti,endi,directioni]。对于每个i，将s中从下标starti到下标endi（两者都包含）所有字符都进行移位运算，如果directioni=1将字符向后移位，如果directioni=0将字符向前移位。将一个字符向后移位的意思是将这个字符用字母表中下一

凭栏听雨客·2024-02-05 07:57

[LeetCode] Nim Game 尼姆游戏

YouareplayingthefollowingNimGamewithyourfriend:Thereisaheapofstonesonthetable,eachtimeoneofyoutaketurnstoremove1to3stones.Theonewhoremovesthelaststonewillbethewinner.Youwilltakethefirstturntoremovethe

山清水秀iOS·2024-02-05 07:21

[LeetCode] Flip Game II 翻转游戏之二

YouareplayingthefollowingFlipGamewithyourfriend:Givenastringthatcontainsonlythesetwocharacters:+and-,youandyourfriendtaketurnstofliptwoconsecutive"++"into"--".Thegameendswhenapersoncannolongermakeamov

weixin_33762321·2024-02-05 07:21

leetcode 1.两数之和（C++）DAY1（待补充哈希表法）

文章目录1.题目描述示例提示2.解答思路3.实现代码结果4.总结1.题目描述给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例提示2twoSum(vector&nums,inttarget){inti,j;fo

小Q小Q·2024-02-05 07:21

LeetCode All in One 题目讲解汇总(持续更新中...)

原文地址：https://www.cnblogs.com/grandyang/p/4606334.html终于将LeetCode的大部分题刷完了，真是漫长的第一遍啊，估计很多题都忘的差不多了，这次开个题目汇总贴

专注_每天进步一点点·2024-02-05 07:50

【Leetcode】292. Nim 游戏

文章目录题目思路代码结果题目题目链接你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为n的情况下赢得游戏。如果可以赢，返回true；否则，返回false。示例1：输入：n=4输出：false解释：以下是可能的结果:移

想要AC的sjh·2024-02-05 07:20

LeetCode 11月第1周题目汇总

机器感知一个专注于SLAM、Linux、算法等相关技术文章分享的公众号开源地址：点击该链接前言最近一个多月发现以【每天一题】系列的形式来更新题目并不太合适，一是没有足够多合适的题目来更新，二是单独拿出来一个题来讲不太系统，应该把多个相似的题目放在一起讲，这样才能够达到举一反三的效果，所以决定停止【每天一题】系列，改为【每周小结】，然后每个月再进行一次月总结，接下来言归正传。十一月第一周共有20道题

JiauZhang·2024-02-05 07:20

LeetCode刷题实战292：Nim 游戏

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！

程序IT圈·2024-02-05 07:19

leetcode 3.无重复字符的最长字串(滑动窗口) （C++）DAY2

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的

小Q小Q·2024-02-05 07:47

【Leetcode】第 383 场周赛

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

想要AC的sjh·2024-02-05 07:46

LeetCode解法汇总292. Nim 游戏

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode

失落夏天·2024-02-05 07:45

71. Simplify Path

题目链接https://leetcode.com/problems/simplify-path/解题思路直接看代码代码classSolution{publicStringsimplifyPath(Stringpath

jecyhw·2024-02-05 07:25

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。

Gary.Li·2024-02-05 06:21

LeetCode：292.Nim 游戏

大一开学到现在，我不禁思考一个问题：代码重要吗？我的答案是，根本不重要，或者说，是次要的。我认为分析问题，和画图是写题的开始，方法的学习，和灵活运用是目的。代码从来都不重要。目录题目：分析+思考：代码：每日一表情包：题目：分析+思考：代码：boolcanWinNim(intn){if(n%4==0){returnfalse;}else{returntrue;}}每日一表情包：求求点赞和收藏！都看到

nainaire·2024-02-05 06:47

LeetCode：2.两数相加

目录题目：编辑2.两数相加-力扣（LeetCode）分析问题：官方的优秀代码+博主的注释：博主的辣眼代码，无注释，拉出来拷打自己：每日表情包：2.两数相加-力扣（LeetCode）题目：2.两数相加-力扣

nainaire·2024-02-05 06:43

leetcode 918. Maximum Sum Circular Subarray

GivenacirculararrayCofintegersrepresentedbyA,findthemaximumpossiblesumofanon-emptysubarrayofC.Here,acirculararraymeanstheendofthearrayconnectstothebeginningofthearray.(Formally,C[i]=A[i]when0=0.)Also,

white_156·2024-02-05 06:01

LeetCode No.53 Maximum Subarray

Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargestsum=6.==============

huangjw47·2024-02-05 06:31

LeetCode：1186. Maximum Subarray Sum with One Deletion

这题超有意思。这题是周赛的一题，做的我快抑郁了，竟然没有做出来。我的想法是这样的：第一反应是dp，一维二维的都试了，但是都不行，写不出来，状态和方程都不好写。其实这时候应该反应过来dp不行了。后来看了评论区，才知道应该这么做：考虑这道题：求出以每个位置为开始点和终点的最大连续子数组和。那么对于i，去掉nums[i]之后的最大连续子数组和是maxEndHere[i-1]+maxStartHere[i

于老师的父亲王老爷子·2024-02-05 06:00

Leetcode460.LFU缓存

题目链接初刷时间：2023.9.25解题思路：所需的数据结构：一个二维数组cache，其中每一项是一个四元组包括{key、value、time、cnt}一个无序map，记录key和cache下标的映射关系一个set，其中存的每一项都是三元组{cnt、time、idx}，按照从小到大的顺序进行排序核心思路是，用一个se按照cnt和time从小到大的顺序t维护当前cache中各元素，需要进行替换时直接

muzili-1·2024-02-05 06:00

[leetcode] 1186. Maximum Subarray Sum with One Deletion

DescriptionGivenanarrayofintegers,returnthemaximumsumforanon-emptysubarray(contiguouselements)withatmostoneelementdeletion.Inotherwords,youwanttochooseasubarrayandoptionallydeleteoneelementfromitsotha

农民小飞侠·2024-02-05 06:30

Leetcode 1856. Maximum Subarray Min-Product [Python]

一道奇怪的题目，用单调栈。遍历array中的元素，然后对比栈顶的数字，如果比栈顶的大，入栈。如果比栈顶的小，栈顶元素出栈。此时，被从栈顶元素开始往回看，因为是单调上升的单调栈，其之后的元素一定小于栈顶这个元素。于是，每次弹出的元素，都是原本栈顶元素对应的位置往回遍历到当前栈顶元素中的最小值。于是，我们可以更新此时的susbarry的计算值。我们还需要注意的是，每次遍历到的值入栈，我们都入栈这个值，

Case_CaiNiao·2024-02-05 06:29

LeetCode 53. Maximum Subarray

MaximumSubarray题目描述：Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargest

i逆天耗子丶·2024-02-05 06:27

力扣leetcode 121. 买卖股票的最佳时机 java

classSolution{publicintmaxProfit(int[]endurance){if(endurance.length==0)return0;intmin=endurance[0],max=min,result=0;for(inti=1;imax)max=endurance[i];if(max-min>result)result=max-min;}returnresult;}}

笨比master·2024-02-05 06:56

Leetcode力扣 121. 买卖股票的最佳时机的解法

给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大

璐璐的漫漫代码路·2024-02-05 06:56

LeetCode460 LFU缓存

structNode{//双向链表的节点intkey;//键intval;//值intfreq;//频率Node*prev;//前一个节点Node*next;//后一个节点//无参构造函数Node():key(-1),val(-1),freq(0),prev(nullptr),next(nullptr){}//带参构造函数Node(int_k,int_v):key(_k),val(_v),freq

风筝_·2024-02-05 06:26

推荐频道

leetcode做题心得