LeetCode算法题集

分发糖果 - 力扣（LeetCode）

题目描述n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。题目示例示例1：输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。示例2：输入：ratings
maybe_za·2024-01-25 20:42

力扣 LeetCode 455.分发饼干

首先把g和s排序，我选择的是从小到排，然后用贪心思想，让需要糖最大的人先拿走最大的糖，这样可以满足尽可能多的人，然后只要遍历一遍g即可。classSolution{public:intfindContentChildren(vector&g,vector&s){if(s.size()==0||g.size()==0){return0;}sort(g.begin(),g.end());sort(s.
一头特立独行的驴·2024-01-25 20:11

分发饼干 - 力扣（LeetCode）

题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。题目示例输入：g=[1,2,3],s=[1,1]输出：
maybe_za·2024-01-25 20:10

leetcode-top100滑动窗口专题

第一题：无重复字符的最长字串题目链接：无重复字符的最长子串解题思路：解题代码：classSolution:deflengthOfLongestSubstring(self,s:str)->int:n=len(s)ifn=left:right+=1whiles[right]intemp:temp.remove(s[left])left+=1temp.append(s[right])result=ma
杜阿福·2024-01-25 20:31

leetcode2859-计算K置位下标对应元素的和

题目链接2859.计算K置位下标对应元素的和-力扣（LeetCode）解题思路枚举nums的每一个下标i；统计i的二进制数的1的个数；累加满足bit_count(i)==k的nums[i];难点，如何统计二进制中
杜阿福·2024-01-25 20:01

leetcode-top100双指针专题

第一题：三数之和题目链接15.三数之和-力扣（LeetCode）解题思路暴力破解首先尝试了一个暴力破解，不出意外超时classSolution:defthreeSum(self,nums:List[int
杜阿福·2024-01-25 20:59

《剑指 Offer》专项突破版 - 面试题 22 : 链表中环的入口节点（C++ 实现）

目录前言一、需要知道环中节点数目的解法二、不需要知道环中节点数目的解法前言题目链接：LCR022.环形链表II-力扣（LeetCode）题目：如果一个链表中包含环，那么应该如何找出环的入口节点？
melonyzzZ·2024-01-25 19:22

《剑指 Offer》专项突破版 - 面试题 23 : 两个链表的第 1 个重合节点（C++ 实现）

题目链接：LCR023.相交链表-力扣（LeetCode）题目：输入两个单向链表，请问如何找出它们的第1个重合节点。例如，下图中的两个链表的第1个重合节点的值是4。
melonyzzZ·2024-01-25 19:22

《剑指 Offer》专项突破版 - 面试题 21 : 删除倒数第 n 个节点（C++ 实现）

目录前言方法一、遍历链表两次方法二、遍历链表一次（前后双指针）前言题目链接：LCR021.删除链表的倒数第N个结点-力扣（LeetCode）题目：如果给定一个链表，请问如何删除链表中的倒数第n个节点？
melonyzzZ·2024-01-25 19:21

【Leetcode】2865. 美丽塔 I

文章目录题目思路代码结果题目题目链接给你一个长度为n下标从0开始的整数数组maxHeights。你的任务是在坐标轴上建n座塔。第i座塔的下标为i，高度为heights[i]。如果以下条件满足，我们称这些塔是美丽的：1&maxHeights){longlongans=0;longlongmaxzhi=INT_MIN;longlongn=maxHeights.size();for(intidx=0;i
想要AC的sjh·2024-01-25 19:48

LeetCode 2865. 美丽塔 I，前后缀分离+单调栈

一、题目1、题目描述给你一个长度为n下标从0开始的整数数组maxHeights。你的任务是在坐标轴上建n座塔。第i座塔的下标为i，高度为heights[i]。如果以下条件满足，我们称这些塔是美丽的：1&maxHeights){}};3、原题链接2865.美丽塔I二、解题报告1、思路分析根据题意很容易想到单调栈，怎么处理呢？对于山峰而言，从左到山峰和从右到山峰都满足非降序，那么我们如果预处理出每个位
EQUINOX1·2024-01-25 19:18

数据结构算法刷题--贪心算法

1.贪心算法理论基础2.分发饼干题目：https://leetcode.cn/problems/assign-cookies/submissions/思路：贪心–局部最优可以得到全局最优优先考虑饼干，尽可能用小饼干满足小胃口代码实现
Introspection_ZHANG·2024-01-25 19:41

Java-LeetCode刷题笔记

p485-最大连续1的个数classSolution{publicintfindMaxConsecutiveOnes(int[]nums){//输入数组intmaxCount=0,count=0;intn=nums.length;//得到数组长度for(inti=0;ihm=newHashMap、、、，如果符合条件的话就会将哈希表中的键值赋值给ints数组}returnints;//返回ints数
AARON RAMSEY·2024-01-25 19:40

leetcode刷题笔记-355. 设计推特（java实现）

题目描述设计一个简化版的推特(Twitter)，可以让用户实现发送推文，关注/取消关注其他用户，能够看见关注人（包括自己）的最近十条推文。你的设计需要支持以下的几个功能：postTweet(userId,tweetId):创建一条新的推文getNewsFeed(userId):检索最近的十条推文。每个推文都必须是由此用户关注的人或者是用户自己发出的。推文必须按照时间顺序由最近的开始排序。follo
成钰·2024-01-25 19:39

LeetCode刷题笔记（Java）---第661-680题

文章目录前言笔记导航661.图片平滑器662.二叉树最大宽度664.奇怪的打印机665.非递减数列667.优美的排列II668.乘法表中第k小的数669.修剪二叉搜索树670.最大交换671.二叉树中第二小的节点673.最长递增子序列的个数674.最长连续递增序列675.为高尔夫比赛砍树676.实现一个魔法字典677.键值映射678.有效的括号字符串679.24点游戏680.验证回文字符串Ⅱ前言需
三木加两木·2024-01-25 19:08

爬楼梯

LeetCode第67题题目描述：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。
Lularible·2024-01-25 19:54

LeetCode刷题笔记（Java）---第621-640题

文章目录前言笔记导航622.设计循环队列623.在二叉树中增加一行628.三个数的最大乘积629.K个逆序对数组630.课程表III632.最小区间633.平方数之和636.函数的独占时间637.二叉树的层平均值638.大礼包639.解码方法2640.求解方程前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所有刷题笔记的导航链接622.设计循环队列设计你的循环队列实现。循环队列是一种线性数
三木加两木·2024-01-25 19:38

java数据结构与算法刷题-----LeetCode565. 数组嵌套

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-25 19:38

LeetCode刷题笔记（Java）---第461-480题

文章目录前言笔记导航461.汉明距离462.最少移动次数使数组元素相等II463.岛屿的周长464.我能赢吗467.环绕字符串中唯一的子字符串468.验证IP地址470.用Rand7()实现Rand10()472.连接词473.火柴拼正方形474.一和零475.供暖器476.数字的补数477.汉明距离总和478.在圆内随机生成点479.最大回文数乘积前言需要开通vip的题目暂时跳过笔记导航点击链接
三木加两木·2024-01-25 19:37

LeetCode刷题笔记（Java）---第501-520题

文章目录前言笔记导航502.IPO503.下一个更大元素II504.七进制数506.相对名次507.完美数508.出现次数最多的子树元素和509.斐波那契数514.自由之路515.在每个树行中找最大值516.最长回文子序列517.超级洗衣机518.零钱兑换II519.随机翻转矩阵520.检测大写字母前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所有刷题笔记的导航链接文章目录前言笔记导航5
三木加两木·2024-01-25 19:37

LeetCode刷题笔记（Java）---第561-580题

文章目录前言笔记导航561.数组拆分I563.二叉树的坡度564.寻找最近的回文数565.数组嵌套566.重塑矩阵567.字符串的排列572.另一个树的子树575.分糖果576.出界的路径数前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所有刷题笔记的导航链接561.数组拆分I给定长度为2n的整数数组nums，你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),…,(an,bn
三木加两木·2024-01-25 19:07

LeetCode刷题笔记（Java）---第441-460题

文章目录前言笔记导航441.排列硬币442.数组中重复的数据443.压缩字符串445.两数相加II446.等差数列划分II-子序列447.回旋镖的数量448.找到所有数组中消失的数字449.序列化和反序列化二叉搜索树450.删除二叉搜索树中的节点451.根据字符出现频率排序452.用最少数量的箭引爆气球453.最小移动次数使数组元素相等454.四数相加II455.分发饼干456.132模式457.
三木加两木·2024-01-25 19:06

【Vigor】leetcode刷题 -- 347. 前 K 个高频元素（java）

题目：题意理解：依据题意，可知是给定一个数组，且给定一个数值k，要求数组中重复元素最多的前k个元素。解题思路：最开始的想法很粗暴：遍历数组，且创建一个map集合，键来存储数组元素，值则存储对应键出现的频率。最后通过每遍历一次map集合来求出一个中中最大值，同时删去该键。这种想法确实简单粗暴，但是这样的做法因为多次遍历map集合来取得最大值，他的算法时间复杂度肯定远大于n*n。而且看了看后面的提示：
Vigor377·2024-01-25 19:36

leetcode 237

图片.png这道题和以往的删除节点不同，这次记住要删除节点的val，覆盖给留下的节点。图片.png注意：因为C++有指针，你删掉的指针一定要delete不然会有内存泄漏。Java就没有C++voiddeleteNode(ListNode*node){intnextval=node->next->val;ListNode*t2=node->next;node->val=nextval;node->n
Ariana不会哭·2024-01-25 19:16

java数据结构与算法刷题-----LeetCode769. 最多能完成排序的块

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-25 19:35

链表OJ-----链表反转

1、链表局部反转https://leetcode.cn/problems/reverse-linked-list-ii/1、1初级要求：时间复杂度为O(n),空间复杂度为O(n)对于这个要求，我们可以想到
夹心宝贝·2024-01-25 18:38

链表OJ----相交链表找交点

https://leetcode.cn/problems/intersection-of-two-linked-lists/description/1、长链表先走，然后二者一起走由于两个链表可能不一样，
夹心宝贝·2024-01-25 18:38

链表OJ---排序链表

https://leetcode.cn/problems/7WHec2/description///合并structListNode*merge_link(structListNode*head1,structListNode
夹心宝贝·2024-01-25 18:35

【LeetCode】每日一题 2024_1_25 计算 K 置位下标对应元素的和（位运算/调库）

文章目录LeetCode？启动！！！题目：计算K置位下标对应元素的和题目描述代码与解题思路LeetCode？启动！！！今天状态调整正式结束，寒假学习正式开始。
戊子仲秋·2024-01-25 18:57

Leetcode-828. 统计子串中的唯一字符

链接Leetcode-828.统计子串中的唯一字符题目我们定义了一个函数countUniqueChars(s)来统计字符串s中的唯一字符，并返回唯一字符的个数。
道纪书生·2024-01-25 18:16

【动态规划】【map】【C++算法】1289. 下降路径最小和 II

作者推荐视频算法专题本文涉及知识点动态规划汇总mapLeetCode1289.下降路径最小和II给你一个nxn整数矩阵grid，请你返回非零偏移下降路径数字和的最小值。
闻缺陷则喜何志丹·2024-01-25 18:15

【动态规划】【字符串】【状态压缩】943 最短超级串

作者推荐【动态规划】【广度优先搜索】【状态压缩】847访问所有节点的最短路径本文涉及知识点动态规划汇总状态压缩字符串LeetCode943最短超级串给定一个字符串数组words，找到以words中每个字符串作为子字符串的最短字符串
闻缺陷则喜何志丹·2024-01-25 18:14

【动态规划】【字符串】【C++算法】940. 不同的子序列 II

作者推荐【动态规划】【广度优先搜索】【状态压缩】847访问所有节点的最短路径本文涉及知识点动态规划汇总LeetCode940.不同的子序列II给定一个字符串s，计算s的不同非空子序列的个数。
闻缺陷则喜何志丹·2024-01-25 18:44

【字符串】【C++算法】828.统计子串中的唯一字符

例如：s=“LEETCODE”，则其中“L”,“T”,“C”,“O”,“D”都是唯一字符，因为它们只出现一次，所以countUniqueChars
闻缺陷则喜何志丹·2024-01-25 18:43

LeetCode907. Sum of Subarray Minimums——单调栈

文章目录一、题目二、题解一、题目Givenanarrayofintegersarr,findthesumofmin(b),wherebrangesoverevery(contiguous)subarrayofarr.Sincetheanswermaybelarge,returntheanswermodulo109+7.Example1:Input:arr=[3,1,2,4]Output:17Exp
叶卡捷琳堡·2024-01-25 16:24

LeetCode 561. Array Partition I

题目描述：Givenanarrayof2nintegers,yourtaskistogrouptheseintegersintonpairsofinteger,say(a1,b1),(a2,b2),…,(an,bn)whichmakessumofmin(ai,bi)forallifrom1tonaslargeaspossible.Example1:Input:[1,4,3,2]Output:4Ex
Sedate_·2024-01-25 16:54

LeetCode2859. Sum of Values at Indices With K Set Bits

文章目录一、题目二、题解一、题目Youaregivena0-indexedintegerarraynumsandanintegerk.Returnanintegerthatdenotesthesumofelementsinnumswhosecorrespondingindiceshaveexactlyksetbitsintheirbinaryrepresentation.Thesetbitsina
叶卡捷琳堡·2024-01-25 16:54

LeetCode 784. 字母大小写全排列

784.字母大小写全排列【回溯法】classSolution{//回溯4:306intn;StringBuildersb=newStringBuilder();Listans=newArrayList();voidbackTrack(intt){if(t==n){ans.add(sb.toString());return;}charc=sb.charAt(t);if(c>='0'&&c='a'&&
Sasakihaise_·2024-01-25 16:53

LeetCode2865. Beautiful Towers I

文章目录一、题目二、题解一、题目Youaregivena0-indexedarraymaxHeightsofnintegers.Youaretaskedwithbuildingntowersinthecoordinateline.Theithtowerisbuiltatcoordinateiandhasaheightofheights[i].Aconfigurationoftowersisbeau
叶卡捷琳堡·2024-01-25 16:23

2171. 拿出最少数目的魔法豆

题目LeetCode连接分析这道题让我们求最少拿的数目。
会飞的皮卡丘EI·2024-01-25 16:46

LeetCode.670. 最大交换

题目题目链接分析这道题的意思是我们只能交换一次，需要得到最大的数字。我们的第一个想法就是要这个数字先变成一个数组，便于我们操作。然后把数组最大的数放到第一个位置，如果最大的数字已经在第一个位置，那么就把次大的数放到第二个位置，依次递推…如果数字为nums=52767，我们肯定是要把最后一个7放到第一个位置，这样才能得到最大的数字，也即72765。所以可以采取从后向前遍历的方式，只有大于的时候才更新
会飞的皮卡丘EI·2024-01-25 16:46

LeetCode.2765. 最长交替子数组

题目2765.最长交替子数组分析为了得到数组nums中的最长交替子数组的长度，需要分别计算以每个下标结尾的最长交替子数组的长度。为了方便处理，计算过程中需要考虑长度等于1的最长交替子数组，再返回结果时判断最长交替子数组的长度是否大于1。以下标0结尾的最长交替子数组的长度等于1。对于i>0，计算以下标i结尾的最长交替子数组的长度时需要考虑以下标i-1结尾的最长交替子数组的长度、当前相邻元素之差cur
会飞的皮卡丘EI·2024-01-25 16:46

LeetCode.2859. 计算 K 置位下标对应元素的和

题目题目链接分析这道题的题意很明确。就是求每一个下标的二进制中1的个数为k的下标所对应的元素值之和。Java中有库函数Integer.bitCount(num)，这个函数的返回值就是num中1的个数。代码classSolution{publicintsumIndicesWithKSetBits(Listnums,intk){intans=0;for(inti=0;i>=1;}returncount
会飞的皮卡丘EI·2024-01-25 16:46

LeetCode：203、删除链表中等于给定值 val 的所有节点。

一、题目：203、删除链表中等于给定值val的所有节点。题目链接示例：输入:1->2->6->3->4->5->6,val=6输出:1->2->3->4->5二、分析：1、设置一个哨兵结点pre=ListNode(0),并且设置pre.next=head2、设置两个节点，first和end，end指向的是需要删除节点的前一个节点first指向的是需要删除的节点3、遍历整个链表比较first.val
会飞的皮卡丘EI·2024-01-25 16:16

LeetCode：7、给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

一、题目：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。题目链接示例：输入:123输出:321示例：输入:-123输出:-321示例：输入:120输出:21二、分析：1、遍历数组取出每一位即可这里面有一个经常会用的思想：取出一个数字的每一位举个栗子：取出intx=12345的每一位代码展示：取出一个数字的每一位intn=0;StringBuliders=newStringBu
会飞的皮卡丘EI·2024-01-25 16:15

LeetCode：20、给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

一、题目：给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。题目链接有效字符串需满足：1、左括号必须用相同类型的右括号闭合。2、左括号必须以正确的顺序闭合。注意:空字符串可被认为是有效字符串。示例1输入:"()"`在这里插入代码片`输出:true示例2输入:"()[]{}"输出:true示例3输入:"(]"输出:false示例4输入:"([)]"输出:fal
会飞的皮卡丘EI·2024-01-25 16:15

LeetCode.2865. 美丽塔 I

题目题目链接分析闲谈：每次读LeetCode的题目描述都要费老大劲，o(╥﹏╥)o题意：这个其实意思就是以数组的每一位作为最高点，这个点（数字）左右两边的数字都不能大于这个数字(可以等于)，并且从这个数把这个数组劈开
会飞的皮卡丘EI·2024-01-25 16:13

leetcode 138. Copy List with Random Pointer

这是一个leetcode上accepted，可是自己却觉得代码写错了的故事。题目是这样的：image当我提交这样的代码时，竟然accepted了。
nimiai·2024-01-25 16:19

【刷题】 leetcode 面试题 01.06 字符串压缩

字符串压缩字符串压缩思路一（双指针顺畅版）思路二（sprintf函数巧解版）Thanks♪(･ω･)ﾉ谢谢阅读下一篇文章见！！！字符串压缩来看题目：根据题目所说，我们需要完成函数书写，保证返回一个相对较小的字符数组：如果压缩后比原字符串小，则返回压缩字符串，否则返回原字符串。思路一（双指针顺畅版）本思路一步一步操作，逐步完成任务先确认字符串长度是否小于2，小于直接返回（因为压缩字符串长度至少是2）
叫我龙翔·2024-01-25 16:00

leetcode1143.最长公共子序列

一.题目描述给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace”是“abcde”的子序列，但“aec”不是“abcde”的子序列。两个字符串的公共子序列是这两个字符串所共同拥有的子序列。示
执子手 吹散苍茫茫烟波·2024-01-25 15:23
上一页 84 85 86 87 88 89 90 91 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他