LeetCode力扣算法题

LeetCode Hot100：1、两数之和

题目：两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。方案一：sort+双指针typedefpairPII;classSolution{public:vectortwoSum(vector&nums,inttarget
心瘾こころ·2024-08-29 09:38

代码随想录算法训练营第三十七天| LeetCode738.单调递增的数字

LeetCode738单调递增的数字题目链接：738.单调递增的数字-力扣（LeetCode）【解题思路】需要采用从后往前的遍历如果发现该数字的前一位比后一位大，那么前一位就做-1处理，后一位变为9注意
小救星小然·2024-08-29 08:37

leetcode 142.环形链表II

思路：双指针+哈希表双指针这里的类型是快慢指针，前面也说过，常用于查找链表的中点或者判断有无环的应用。首先用快慢指针一个走一个结点，一个走两个结点，判断这个链表有无环？如果没有，直接返回null；如果有，那么进行下面的操作：我们设置哈希表用来存放结点和结点的个数键值对。然后用一个指针遍历链表。当出现一个结点出现两次的时候，那么此结点就是环的入口结点。注意：只要不把哈希表的两个参数设为，而是把哈希表
是小Y啦·2024-08-29 08:37

代码随想录算法训练营第三十三天| LeetCode1005.K次取反后最大化的数组和、LeetCode134. 加油站、LeetCode135. 分发糖果

#LeetCode1005.MaximiseSumOfArrayAfterKNegations#LeetCode1005.视频讲解：贪心算法，这不就是常识？还能叫贪心？
wIridescent-·2024-08-29 08:37

代码随想录算法训练营第七天| LeetCode454.四数相加II、LeetCode383. 赎金信、LeetCode15. 三数之和、LeetCode18. 四数之和

#LeetCode454.4SumII#LeetCode454.视频讲解：学透哈希表，map使用有技巧！
wIridescent-·2024-08-29 08:07

代码随想录算法训练营Day32||Leetcode56. 合并区间、 738.单调递增的数字、

一、合并区间简简单单，过了。先排序然后从第二组数据遍历数组，让后者的左边界为前二的最小值，右边界为前二的最大值，最后遇到不重叠返回前一组数据。最后把数组最后一个元素返回即可。classSolution{public:vector>result;vectorpath;staticboolcmp(vector&a,vector&b){if(a[0]==b[0])returna[1]>merge(vec
jiegongzhu3z·2024-08-29 08:06

代码随想录算法训练营第三十七天| 56. 合并区间、738. 单调递增的数字、968. 监控二叉树

[LeetCode]56.合并区间[LeetCode]56.合并区间文章解释[LeetCode]56.合并区间视频解释题目：以数组intervals表示若干个区间的集合，其中单个区间为intervals
dreamtang·2024-08-29 08:36

【代码随想录算法训练营第42期 第三十一天 | LeetCode56. 合并区间、738.单调递增的数字】

代码随想录算法训练营第42期第三十一天|LeetCode56.合并区间、738.单调递增的数字一、56.合并区间解题代码C++：classSolution{public:vector>merge(vector
天.真·2024-08-29 08:06

代码随想录算法训练营第九天 | LeetCode 28

文章目录前言一、LeetCode28总结前言LeetCode题目：LeetCode28Takeaway：KMP算法。一、LeetCode28经典KMP算法题，理解很重要。
Bingjiaokong·2024-08-29 08:05

代码随想录训练营第37天 | LeetCode 738.单调递增的数字、LeetCode 968.监控二叉树、

目录LeetCode738.单调递增的数字文章讲解：代码随想录(programmercarl.com)视频讲解：贪心算法，思路不难想，但代码不好写！
A_2847443402·2024-08-29 08:35

Leetcode42接雨水（单调栈）

题目题目链接解法一求出前缀最大和后缀最大，用两者较小值减去当前高度，累加即可，这个思路容易想到，这里不赘述classSolution{public:inttrap(vector&height){vectorpreMx(height.size()),postMx(height.size());intmx=0;for(inti=0;i=0;i--){postMx[i]=mx;mx=max(mx,hei
我的Doraemon·2024-08-29 08:35

Leetcode 22. 括号生成 回溯 C++实现

Leetcode22.括号生成问题：数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。算法：创建返回数组ans，和临时变量path。
重生之我是数学王子·2024-08-29 08:05

JavaScript——leetcode剑指offer 53 - I. 在排序数组中查找数字 I

JavaScript——leetcode剑指offer53-I.在排序数组中查找数字I题目描述统计一个数字在排序数组中出现的次数。
周三有雨·2024-08-29 06:22

力扣刷题day3

8.27刷题第三天141.环形链表/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:boolhasCycle(ListNode*head){unordered_setseen;//
CHAO_bismarck·2024-08-29 02:18

力扣698. 划分为k个相等的子集

给定一个整数数组nums和一个正整数k，找出是否有可能把这个数组分成k个非空子集，其总和都相等。示例1：输入：nums=[4,3,2,3,5,2,1],k=4输出：True说明：有可能将其分成4个子集（5），（1,4），（2,3），（2,3）等于总和。提示：1nums.length)returnfalse;intsum=0;for(intv:nums)sum+=v;if(sum%k!=0)retu
Vinarun·2024-08-29 01:16

leetcode 698. 划分为k个相等的子集

698.划分为k个相等的子集题目分析回溯框架代码题目给定一个整数数组nums和一个正整数k，找出是否有可能把这个数组分成k个非空子集，其总和都相等。示例1：输入：nums=[4,3,2,3,5,2,1],k=4输出：True说明：有可能将其分成4个子集（5），（1,4），（2,3），（2,3）等于总和。提示：1&nums,vector&used)now是使用的元素,kk是已经完成了子集,在达到k个
superrussell·2024-08-29 01:16

Java中HashSet、HashMap和HashTable的区别

是Leetcode上的这题720.词典中最长的单词，等我写完题解也会把题解再贴上来。
Sueko·2024-08-29 01:14

leetCode_23_合并k个有序链表（dart实现）

23合并k个有序链表[toc]题目：https://leetcode-cn.com/problems/merge-k-sorted-lists/请你将所有链表合并到一个升序链表中，返回合并后的链表。
锦鲤跃龙·2024-08-28 23:31

【Leetcode 2103 】 环和杆 —— 二维数组的应用

总计有n个环，环的颜色可以是红、绿、蓝中的一种。这些环分别穿在10根编号为0到9的杆上。给你一个长度为2n的字符串rings，表示这n个环在杆上的分布。rings中每两个字符形成一个颜色位置对，用于描述每个环：第i对中的第一个字符表示第i个环的颜色（'R'、'G'、'B'）。第i对中的第二个字符表示第i个环的位置，也就是位于哪根杆上（'0'到'9'）。例如，"R3G2B1"表示：共有n==3个环，
自学前端_又又·2024-08-28 22:54

算法题：拼接最大数

拼接最大数给你两个整数数组nums1和nums2，它们的长度分别为m和n。数组nums1和nums2分别代表两个数各位上的数字。同时你也会得到一个整数k。请你利用这两个数组中的数字中创建一个长度为k0){result=merged;}}returnresult;}functiongetMaxSubsequence(nums,k){letstack=[];letdrop=nums.length-k;
小熊在奋斗·2024-08-28 18:52

力扣229题详解：求众数 II 的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第229题“求众数II”。通过学习本篇文章，读者将掌握如何识别数组中出现次数超过n/3的元素，并了解相关的复杂度分析和模拟面试问答。
数据分析螺丝钉·2024-08-28 17:20

力扣230题详解：二叉搜索树中第K小的元素的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第230题“二叉搜索树中第K小的元素”。通过学习本篇文章，读者将掌握如何在二叉搜索树中高效地查找第K小的元素，并了解相关的复杂度分析和模拟面试问答。
数据分析螺丝钉·2024-08-28 17:20

力扣227题详解：基本计算器 II 的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第227题“基本计算器II”。通过学习本篇文章，读者将掌握如何使用多种方法来解析和计算字符串表达式的值，并了解相关的复杂度分析和模拟面试问答。
数据分析螺丝钉·2024-08-28 17:19

力扣228题详解：汇总区间的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第228题“汇总区间”。通过学习本篇文章，读者将掌握如何识别并汇总连续区间，并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释，以便于理解。
数据分析螺丝钉·2024-08-28 17:18

回文子串问题梳理

https://leetcode.cn/problems/palindromic-substrings/https://leetcode.cn/problems/longest-palindromic-subsequence
灵海之森·2024-08-28 16:09

[leetcode刷题]力扣刷题4之整数转罗马数字（中等）

-力扣（LeetCode）.-备战技术面
孙小二写代码·2024-08-28 16:38

LeetCode 198 打家劫舍（序列型DP）

LeetCode198打家劫舍（序列型DP）你是一个专业的小偷，计划偷窃沿街的房屋。
AkagiSenpai·2024-08-28 14:29

leetcode198 打家劫舍

思路有点像走楼梯，只是考虑相邻，也就是说你打算偷a[i],那你就不能偷a[i-1]的，然后可以递归的想。如果money[i]表示第i个房间的钱，sum[i]表示此时在第i个房间一共偷到的最多的钱错误公式sum[i]=sum[i-1]+money[i];就是隔着偷最后只需要计算最后两个就可以了1234计算(1+3=4)<(2+4=6)但是也可以偷第1家（1）第4家（4）=5啊，这个也是满足条件的比如
zero_one_Machel·2024-08-28 14:29

【PythonCode】力扣Leetcode1~5题Python版

【PythonCode】力扣Leetcode1~5题Python版前言力扣Leetcode是一个集学习、刷题、竞赛等功能于一体的编程学习平台，很多计算机相关专业的学生、编程自学者、IT从业者在上面学习和刷题
小斌哥ge·2024-08-28 14:29

Leetcode之打家劫舍序列

文章目录1.打家劫舍序列一2.打家劫舍序列二3.打家劫舍序列三1.打家劫舍序列一题目链接思路：该题目是最基本的题目，没有太多的限制，按照基本思路解题即可。核心代码：introb(vector&nums){if(nums.size()dp(nums.size(),0);dp[0]=nums[0];dp[1]=max(nums[0],nums[1]);for(inti=2;i<nums.size()
旧巷小新·2024-08-28 14:29

LeetCode198打家劫舍

题目描述  你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。解析  对于每一户有两种选择，偷还是不偷，不偷的话最大值就是前一户的最大值，偷得话就是前前一户的最大
夜晚的水母不会游泳·2024-08-28 14:56

【408DS算法题】024进阶-12年真题_找出两个链表的共同后缀的起始位置

Index真题题目（以下内容来自https://blog.csdn.net/weixin_60702024/article/details/141370977）分析实现总结真题题目（以下内容来自https://blog.csdn.net/weixin_60702024/article/details/141370977）用单链表保存m个整数，结点的结构为[data][link]，且∣data∣⩽n
LIC_woodBird·2024-08-28 13:22

【408DS算法题】025提高-19年真题_重新排列链表结点

Index内容稍后补全，以下来自https://blog.csdn.net/weixin_60702024/article/details/141370977分析实现总结内容稍后补全，以下来自https://blog.csdn.net/weixin_60702024/article/details/141370977用单链表保存m个整数，结点的结构为[data][link]，且∣data∣⩽n|d
LIC_woodBird·2024-08-28 13:22

python刷题网站_python刷题练习网站

language=pythonhttp://www.pythonchallenge.com烧脑活动https://leetcode-cn.com/刷算法题。
weixin_39659748·2024-08-28 13:21

划分为k个相等的子集

作者主页：慢热的陕西人专栏链接：力扣刷题日记欢迎各位大佬点赞关注收藏，留言文章目录划分为k个相等的子集题目链接方法一：状态压缩+记忆化搜索思路代码复杂度分析划分为k个相等的子集题目链接698.划分为k个相等的子集
SummerM.·2024-08-28 09:30

C语言 | Leetcode C语言题解之第378题有序矩阵中第K小的元素

题目：题解：boolcheck(int**matrix,intmid,intk,intn){inti=n-1;intj=0;intnum=0;while(i>=0&&j=k;}intkthSmallest(int**matrix,intmatrixSize,int*matrixColSize,intk){intleft=matrix[0][0];intright=matrix[matrixSize
DdddJMs__135·2024-08-28 09:28

leetcode：反转链表

给你单链表的头指针head和两个整数left和right，其中left<=right。请你反转从位置left到位置right的链表节点，返回反转后的链表。思路：通过计数来找到需要反转的链表左右两侧的节点，反转所需区间，再连接头尾便可只不过处理首位的时候需要考虑特殊情况classSolution{publicListNodereverseBetween(ListNodehead,intleft,in
干干淦干干·2024-08-28 09:28

力扣1074.元素和为目标值的子矩阵数量

力扣1074.元素和为目标值的子矩阵数量前缀和+哈希表见力扣363.枚举上下边界转化一维前缀和，用哈希表储存出现次数classSolution{public:intnumSubmatrixSumTarget
阳光男孩01·2024-08-28 09:27

Leetcode：206. 反转链表（C++）

给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]实现代码：双指针迭代法classSolution{public:ListNode*reverseList(ListNode*head){ListNode*pre=NULL;Li
Cosmoshhhyyy·2024-08-28 09:26

【408DS算法题】026基础-二叉树的先序、中序、后序遍历

Index题目分析实现总结题目给定二叉树的根节点root，分别写出递归函数实现对二叉树的先序遍历、中序遍历和后序遍历。分析实现二叉树的先序、中序、后序遍历是非常常见的对二叉树进行深度优先搜索的算法。三种算法的思想类似，对于每一步的搜索，都是将结点分为cur、cur->left、cur->right这样的三部分按不同的顺序进行访问（其“先”“中”“后”的称呼就来自于cur的访问地位）。具体顺序如下：
LIC_woodBird·2024-08-28 08:25

Python | Leetcode Python题解之第378题有序矩阵中第K小的元素

题目：题解：classSolution:defkthSmallest(self,matrix:List[List[int]],k:int)->int:n=len(matrix)defcheck(mid):i,j=n-1,0num=0whilei>=0andj=kleft,right=matrix[0][0],matrix[-1][-1]whileleft
Mopes__·2024-08-28 07:17

对经典动态规划问题【爬台阶】的一些思考

背景今天在做Leetcode题目时，做到了一道经典的动态规划问题：爬楼梯，题目的大致意思很简单，有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。
况之嘉禾·2024-08-28 07:15

【Hot100】LeetCode—208. 实现 Trie (前缀树)

目录1-思路数组哈希表+isEnd字段2-实现⭐208.实现Trie(前缀树)——题解思路3-ACM实现题目连接：208.实现Trie(前缀树)1-思路数组哈希表+isEnd字段前缀树的当前结点，存储的是下一个子节点的元素值。当前结点中的内容是一个哈希表，和isEnd字段①前缀树节点classTrieNode{booleanisEnd=false;TrieNode[]children;public
山脚ice·2024-08-28 06:39

力扣HOT100 - 46. 全排列

解题思路：回溯假设给定数组nums为[1,2,3]，首先将其转换为List类型的output为[1,2,3]。在backtrack方法中，初始时first为0，所以进入第一个for循环，交换output中第一个元素和自身，然后递归调用backtrack方法，此时first为1，再次进入for循环，交换output中第二个元素（即2）和自身。这样得到的output为[1,2,3]，添加到结果集中。接
_OLi_·2024-08-28 06:39

LeetCode46. 全排列

题意求一个序列的全排列方法DFS代码classSolution{public:vector>ans;vectorvis{0,0,0,0,0,0,0};voidpermutation(vectorper,vectornums){intlen=nums.size();if(per.size()==len){ans.push_back(per);return;}for(inti=0;i>permute(
unshakable_·2024-08-28 06:36

力扣第71题：简化路径 放弃栈模拟，选择数据流√（C++）

目录题目思路解题过程复杂度Code题目给你一个字符串path，表示指向某一文件或目录的Unix风格绝对路径（以'/'开头），请你将其转化为更加简洁的规范路径。在Unix风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，'//'）都被视为单个斜杠'/'。对于此问题，任何其他格式的点（例
Daking-·2024-08-28 05:31

LeetCode——1759. 统计同构子字符串的数目(Count Number of Homogenous Substrings)[中等]——分析及代码（Java）

LeetCode——1759.统计同构子字符串的数目[CountNumberofHomogenousSubstrings][中等]——分析及代码[Java]一、题目二、分析及代码1.直接计算（1）思路（
江南土豆·2024-08-28 04:25

存在重复元素 II【 力扣(LeetCode) 】

一、题目描述给你一个整数数组nums和一个整数k，判断数组中是否存在两个不同的索引i和j，满足nums[i]==nums[j]且abs(i-j)&nums,intk){intn=nums.size();mapm;for(inti=0;i
理论最高的吻·2024-08-28 04:25

力扣热题100_动态规划_198_打家劫舍

文章目录题目链接解题思路解题代码题目链接198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房
you_are_my_sunshine*·2024-08-28 04:22

C语言 | Leetcode C语言题解之第377题组合总和IV

题目：题解：intcombinationSum4(int*nums,intnumsSize,inttarget){intdp[target+1];memset(dp,0,sizeof(dp));dp[0]=1;for(inti=1;i<=target;i++){for(intj=0;j
DdddJMs__135·2024-08-28 02:45
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他