LeetCode算法笔记

Leetcode高频题：198打家劫舍1

题目链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述你是一个专业的小偷，计划偷窃沿街的房屋。
鱼跃鹰飞·2024-02-04 21:10

2021-10-31 LeetCode 500.键盘行

LeetCode500.键盘行原题链接==10.31==题目描述：给你一个字符串数组words，只返回可以使用在美式键盘同一行的字母打印出来的单词。
runfang225·2024-02-04 21:44

leetcode142 环形链表 II

文章目录1.解法：快慢指针2.原题[142.环形链表II](https://leetcode.cn/problems/linked-list-cycle-ii/)1.解法：快慢指针定义两个指针fast和
南方乌鸦·2024-02-04 20:02

leetcode167 两数之和 II - 输入有序数组

文章目录1.解法：双指针2.原题[167.两数之和II-输入有序数组](https://leetcode.cn/problems/two-sum-ii-input-array-is-sorted/)1.
南方乌鸦·2024-02-04 20:32

leetcode88 合并两个有序数组

文章目录1.解法：双指针2.原题[88.合并两个有序数组](https://leetcode.cn/problems/merge-sorted-array/)1.解法：双指针虽然说是双指针，实际上需要3
南方乌鸦·2024-02-04 20:32

leetcode452 用最少数量的箭引爆气球

文章目录1.解法2.原题[452.用最少数量的箭引爆气球](https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons
南方乌鸦·2024-02-04 20:31

leetcode139 单词拆分

文章目录1.解法1.1暴力递归1.2动态规划1.3正则表达式2.原题1.解法1.1暴力递归利用递归进行枚举，一个一个试，但是提交会出现超出时间限制classSolution{publicbooleanwordBreak(Strings,ListwordDict){returnisWord(s,wordDict,0);}privatebooleanisWord(Strings,ListwordDic
南方乌鸦·2024-02-04 20:01

leetcode135 分发糖果

文章目录解法原题[135.分发糖果](https://leetcode.cn/problems/candy/)解法因为每个孩子至少分配到1个糖果。
南方乌鸦·2024-02-04 20:01

leetcode435 无重叠区间

文章目录1.解法2.原题[435.无重叠区间](https://leetcode.cn/problems/non-overlapping-intervals/)1.解法选择的区间结尾越小，则留给其他区间的空间越大
南方乌鸦·2024-02-04 20:01

leetcode122. 买卖股票的最佳时机 II

给定一个数组prices，其中 prices[i]表示股票第i天的价格。在每一天，你可能会决定购买和/或出售股票。你在任何时候 最多 只能持有一股股票。你也可以购买它，然后在同一天出售。返回你能获得的最大利润 。 示例1:输入:prices=[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。 随后，在第
咸鱼啥也不会·2024-02-04 20:30

leetcode5 最长回文子串

文章目录1.解法1.1暴力法1.2中心扩散3.3动态规划2.原题1.解法1.1暴力法按顺序，找出所有子串并判断比较classSolution{publicStringlongestPalindrome(Strings){intmax=0;//记录最长回文子列的长度Stringstr=null;//记录最长回文子列for(inti=0;imax){max=len;str=curr;}}}}retur
南方乌鸦·2024-02-04 20:30

Leetcode 122 买卖股票最佳时机II

Leetcode122买卖股票最佳时机II给定一个数组prices，其中prices[i]是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。
hacklover11·2024-02-04 20:28

leetcode122 买卖股票的最佳时机 II

文章目录1.解法2.原题[122.买卖股票的最佳时机II](https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/)1.解法根据贪心策略
南方乌鸦·2024-02-04 20:57

反转单链表LeetCode 206. 反转链表 92. 反转链表 II

欢迎来到茶色岛独家岛屿，本期将为大家揭晓LeetCode206.反转链表92.反转链表II，做好准备了么，那么开始吧。
茶色岛^·2024-02-04 20:51

【区间反转链表】LeetCode 92. 反转链表 II

文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点链表结果实现码前思考就是把完全反转链表改成了区间反转链表代码实现//反转链表有模板的/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolut
yc_cy1999·2024-02-04 20:21

leetcode 92. 反转链表 II

题目描述给你单链表的头指针head和两个整数left和right，其中leftnext->next指向原来right右边的节点，a->next指向翻转后的头结点。classSolution{public:ListNode*reverseBetween(ListNode*head,intleft,intright){ListNode*dummpy=newListNode(-1);dummpy->ne
追光者2020·2024-02-04 20:20

leetcode 92.反转链表II

leetcode92.反转链表II题干给你单链表的头节点head和两个整数left和right，其中left1||right>1){if(left==2)childPre=childHead;if(left
玛软·2024-02-04 20:20

leetcode 92:反转链表II

建立一个vector数组用来存放在[m,n]区间中的链表节点ListNode*reverseBetween(ListNode*head,intm,intn){inti=1;std::vectorlist;ListNode*n2=newListNode(0);ListNode*n3=n2;//ListNode*n2=head;while(i!=m){n3->next=head;head=head->
笨笨的小棒棒·2024-02-04 20:19

[Leetcode 92]反转链表II

反转链表II题目描述给定单链表的头指针head和两个整数left和right，其中left<=right。请你反转从位置left到位置right的链表节点，返回反转后的链表。测试用例输入：head=[1,2,3,4,5],left=2,right=4输出：[1,4,3,2,5]题目链接思路1.找到待反转的区间2.截取该区间进行反转3.转完再拼接回去(假装无事发生[手动狗头])区间反转不好处理，那咱
-FOR-·2024-02-04 20:49

算法练习-链表 LeetCode 92. 反转链表 II

今日心情：题目描述：LeetCode92.反转链表II给你单链表的头指针head和两个整数left和right，其中left<=right。
YINYL03·2024-02-04 20:18

LeetCode 92. 反转链表 II

原题网址：https://leetcode.cn/problems/reverse-linked-list-ii/给一个链表，翻转一个区间内的节点。
三颗青菜·2024-02-04 20:18

leetcode 92.反转链表 II

链接：https://leetcode-cn.com/problems/reverse-linked-list-ii/解题思路：截取并断开子链表对子链表进行遍历局部翻转将断开的部分进行重新连接成为一个新的链表
夜灬凄美·2024-02-04 20:15

LeetCode92-反转链表II（c++实现）

思路寻到左边界节点之前的节点，改变该节点与左边界点的指向（分别指向右边界节点和右边界节点的下一个节点），之后遍历反转区间，将其中节点的指针存在数组中，之后从数组第二个元素开始，将区间内每个节点指向数组中存储的上一节点。代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val
小北同学啊·2024-02-04 20:15

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

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！
程序IT圈·2024-02-04 20:45

LeetCode：92. 反转链表 II

给你单链表的头指针head和两个整数left和right，其中left{letpre=null;letcur=head;while(cur){constnext=cur.next;cur.next=pre;pre=cur;cur=next;}}
Bertil·2024-02-04 20:14

Leetcode24:两两交换链表中的节点

一、题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例：输入：head=[1,2,3,4]输出：[2,1,4,3]输入：head=[]输出：[]输入：head=[1]输出：[1]二、题解思路：让一个指针指向要交换的两个节点的前一个节点（cur），每次让两个要交换的节点的后一个节点来到cur的后面。cur指针再
我可能是个假开发·2024-02-04 20:14

LeetCode 92 ：反转链表 II

一、题目描述给你单链表的头指针head和两个整数left和right，其中left<=right。请你反转从位置left到位置right的链表节点，返回反转后的链表。示例1：输入：head=[1,2,3,4,5],left=2,right=4输出：[1,4,3,2,5]示例2：输入：head=[5],left=1,right=1输出：[5]提示：链表中节点数目为n1<=n<=500-500<=No
HackerHaven·2024-02-04 20:14

LeetCode笔记：反转链表专题

LeetCode笔记：反转链表专题自大学开始，我便陆陆续续的学习一些算法和数据结构方面的内容，同时也开始在一些平台刷题，也会参加一些大大小小的算法竞赛。
耿鬼不会笑·2024-02-04 20:43

Leetcode92:反转链表II（区间反转链表）

一、题目给你单链表的头指针head和两个整数left和right，其中left2->3->4->5->6//1->2->3->4->5->6(2,4)for(inti=0;i
我可能是个假开发·2024-02-04 20:42

python/c++ Leetcode题解——118. 杨辉三角

方法一：数学思路及解法杨辉三角，是二项式系数在三角形中的一种几何排列。它是中国古代数学的杰出研究成果之一，它把二项式系数图形化，把组合数内在的一些代数性质直观地从图形中体现出来，是一种离散型的数与形的结合。杨辉三角具有以下性质：1.每行数字左右对称，由1开始逐渐变大再变小，并最终回到1。2.第n行（从0开始编号）的数字有n+1项，前n行共有个数。3.第n行的第m个数（从0开始编号）可表示为可以被表
程序猿Eason·2024-02-04 20:10

python/c++ Leetcode题解——292. Nim 游戏

方法一：数学推理思路与算法让我们考虑一些小例子。显而易见的是，如果石头堆中只有一块、两块、或是三块石头，那么在你的回合，你就可以把全部石子拿走，从而在游戏中取胜；如果堆中恰好有四块石头，你就会失败。因为在这种情况下不管你取走多少石头，总会为你的对手留下几块，他可以将剩余的石头全部取完，从而他可以在游戏中打败你。因此，要想获胜，在你的回合中，必须避免石头堆中的石子数为4的情况。我们继续推理，假设当前
程序猿Eason·2024-02-04 20:09

python/c++ Leetcode题解——2744. 最大字符串配对数目

方法一：两重循环枚举思路与算法我们可以直接使用二重循环，枚举给定的数组words中的words[i]和words[j]是否可以匹配。由于题目规定了数组words中包含的字符串互不相同，因此在枚举时，只要保证i&words){intn=words.size();intans=0;for(inti=0;iint:n=len(words)ans=0foriinrange(n):
程序猿Eason·2024-02-04 20:09

933. 最近的请求次数（ 队列 或 数组模拟队列Queue ）

QuestionIdeas1、Answer(Java)-队列实现Code2、Answer(Java)-数组模拟队列Code3、Answer(Java)-简单模拟CodeQuestion933.最近的请求次数来源：力扣（LeetCode
Listen 1024·2024-02-04 20:28

LeetCode18. 四数之和

18.四数之和给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0=0&&nums[0]>target)||(target>fourSum(vector&nums,inttarget){intsize=nums.size(
落叶随峰·2024-02-04 19:44

【leetcode】轮转数组

大家好，我是苏貝，本篇博客带大家刷题，如果你觉得我写的还不错的话，可以给我一个赞吗，感谢❤️目录1.三步旋转法2.利用额外的数组点击查看题目1.三步旋转法根据大数据运算可得到以下规律，采用下面的三步旋转即可得到旋转后的数组voidreverse(int*nums,intleft,intright){while(left
苏貝貝·2024-02-04 19:37

五、leetcode之三数之和（力扣热题HOT100系列）

三数之和问题描述：问题分析：特别注意：实现思路：实现代码问题描述：问题分析：其实三数之和很类似于两数之和的问题。两数之和是寻找两个数字之和满足给定的目标值。这个场景中，给定的目标值是题目所给定的不变值。而三数之和，我们可以拆分的细一点。假如给定数组1234，target=0。我们进行求解的时候，可以先拿出来一个值，假如说拿出来1，那么我们还需要找出另外两个数的和是（0-1）也就是-1即可。所以问题
KeinoJust·2024-02-04 19:14

代码随想录算法训练营day 21|第六章 二叉树part07

|LeetCode：530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili这道题首先就是要把握好二叉搜索树的特性——中序遍历的结果一定是从小到大排列的，而寻找的是最小差值，就意味着一定是要从两个最相近的值中得到最小值
.wsy.·2024-02-04 18:51

代码随想录算法训练营day 23|第六章 二叉树part09

|LeetCode：669.修剪二叉搜索树_哔哩哔哩_bilibili递归的做法是将首先确定当前节点的值是否小于左边界，如果小于左边界，那么就给它的祖先节点返回当前节点的右孩子（注意不是直接返回右孩子，
.wsy.·2024-02-04 18:51

代码随想录算法训练营day 20|第六章 二叉树 part06

|LeetCode：654.最大二叉树_哔哩哔哩_bilibili这个递归还是挺好写的，思路什么的很容易想到——classSolution{private://在左闭右开区间[left,
.wsy.·2024-02-04 18:50

【Linux】信号

欢迎来到Cefler的博客博客主页：折纸花满衣个人专栏：题目解析推荐文章：【LeetCode】wintervacationtraining目录信号的概念与产生jobs命令普通信号和实时信号如何理解OS向进程发送信号
cefler·2024-02-04 16:40

leetcode-回文链表

234.回文链表在此对比的值，不是节点#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defisPalindrome(self,head:Optional[ListNode])->bool:dummy
独孤--蝴蝶·2024-02-04 16:55

leetcode-有效的字母异位词

242.有效的字母异位词classSolution:defisAnagram(self,s:str,t:str)->bool:table=dict()iflen(s)bool:iflen(s)!=len(t):returnFalsereturnsorted(s)==sorted(t)第一种使用的字典，将s中的每个值统计出来，查看t中的每个字符是不是在这个字典中第二种是首先判断其长度，不相等就Fal
独孤--蝴蝶·2024-02-04 16:55

每日一题——LeetCode1394.找出数组中的幸运数

方法一桶数组计数法又要保存整数的数值和他出现的频次，那么碰到一个整数num就让res[num]++，那么循环res数组，如果res[i]=0则代表i没有在arr中出现过，res[i]=n则代表i在arr中出现n次因为题目要求只返回最大的幸运数，所以我们可以倒序遍历res数组。遇见第一个幸运数就返回。varfindLucky=function(arr){letmax=Math.max(...arr)
zbsnzj·2024-02-04 16:55

leetcode-用栈实现队列

232.用栈实现队列前面有道题是用队列实现栈，本题反过来了，是使用两个栈来模拟队列。题解：我们定义两个栈一个进栈in_stack，一个出栈out_stack，在push数据的时候将数据放入进栈就好，但在pop的时候，先要判断出栈是否为空，若为空的话，就把进栈的数据全部导入进来，再从出栈弹出数据，若出栈不为空，则直接从出栈弹出数据即可。判断进栈和出栈都为空，说明队列为空了。classMyQueue:
独孤--蝴蝶·2024-02-04 16:25

Leetcode—38. 外观数列【中等】

2024每日刷题（111）Leetcode—38.外观数列实现代码classSolution{public:stringcountAndSay(intn){stringans="1";while(--n
源代码•宸·2024-02-04 16:24

Leetcode—37. 解数独【困难】

2024每日刷题（111）Leetcode—37.解数独实现代码classSolution{public:boolisValid(vector>&board,introw,intcol,charc){for
源代码•宸·2024-02-04 16:54

Leetcode—2879. 显示前三行【简单】

2024每日刷题（一零九）Leetcode—2879.显示前三行实现代码importpandasaspddefselectFirstRows(employees:pd.DataFrame)->pd.DataFrame
源代码•宸·2024-02-04 16:52

leetcode-汇总区间

228.汇总区间题解：这是一个区间合并的问题。我们可以遍历数组，对于每个元素，如果它与前一个元素的差值大于1，那么我们就找到了一个新的区间，将这个区间添加到结果列表中。否则，我们就更新当前区间的结束位置。最后，我们需要处理最后一个区间。classSolution:defsummaryRanges(self,nums:List[int])->List[str]:ifnotnums:return[]r
独孤--蝴蝶·2024-02-04 16:52

每日一题——LeetCode1389.按既定顺序创建目标数组

方法一splice使用splice函数就可以在数组的指定索引位置添加元素varcreateTargetArray=function(nums,index){letres=[]for(leti=0;i[nums[i],index[i]]);res.sort((a,b)=>{if(a[1]===b[1])return-1returna[1]-b[1]})returnres.map((_,i)=>[re
zbsnzj·2024-02-04 16:52

leetcode 292. Nim 游戏【数学】

原题链接：292.Nim游戏题目描述：你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为n的情况下赢得游戏。如果可以赢，返回true；否则，返回false。输入输出描述：示例1：输入：n=4输出：false解释：以下
lianxuhanshu_·2024-02-04 16:38
上一页 48 49 50 51 52 53 54 55 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他