力扣Leetcode算法

【链表题】——回文链表

回文链表力扣234.回文链表判断回文链表如果是，返回true；否则，返回false。思路1：直接反转整个链表，与原链表对比这个思路最容易想到，但是时空复杂度高。
weixin_47868976·2025-05-09 13:40

力扣（234题） 回文链表

思路：将链表从中间断开，反转后半段链表，然后再依次比较反转后的后半段链表与前半段链表，如果遇到不相等的结点直接返回false，否则返回true用到俩个技巧——快慢指针和反转链表用快慢指针找到链表的中点，但这里我们需要的是中点的前一个结点，只需要把原来的循环条件while(fast&&fast->next)改为while(fast->next&&fast->next->next)，找到后再让head
学俄语的爱因斯坦·2025-05-09 12:39

链表OJ2——链表的中间结点（c语言实现）

-力扣（LeetCode）思路1——直接遍历因为这道题目并没有时间复杂度的规定，所以若想要解决这道问题是非常简单的。
掘根·2025-05-09 07:32

力扣刷题Day 42：缺失的第一个正数（238）

1.题目描述2.思路方法1：把原数组转化成集合，然后从1开始递增查询当前正整数是否在集合里。方法2：将原数组进行排序，删除非正数，再在数组头部加入元素0，遍历数组就可以找出其中没有出现的最小正整数。方法3：灵茶山艾府大佬的换座位思路，一个萝卜一个坑，非常巧妙。3.代码（Python3）方法1：classSolution:deffirstMissingPositive(self,nums:List[
Kidddddult·2025-05-09 05:21

力扣刷题Day 43：矩阵置零（73）

1.题目描述2.思路方法1：遍历矩阵的行和列查找0元素并置同行同列的元素为0，新创建一个m*n的矩阵以标记当前的0元素是本身就为0还是被同行同列的元素传染成0的。方法2：遍历矩阵，记录0元素的行和列，结束遍历后统一置零。3.代码（Python3）方法1：importnumpyasnpclassSolution:defsetZeroes(self,matrix:List[List[int]])->N
Kidddddult·2025-05-09 05:21

力扣刷题Day 41：除自身以外数组的乘积（238）

1.题目描述2.思路方法1：搞一个数组存放各元素之前所有数的乘积（头为1），再搞一个数组存放各元素之后所有数的乘积（尾为1）。方法2：上面的方法是很好理解的，在此基础上应该如何优化呢？那就是弃用prev_product数组，改用变量记录前面数的乘积，并且取消latter_product数组，直接在res数组上修改乘积。3.代码（Python3）方法1：classSolution:defproduc
Kidddddult·2025-05-09 05:51

力扣刷题Day 37：LRU 缓存（146）

1.题目描述2.思路方法1：直接用Python封装好的数据结构OrderedDict（兼具哈希表与双向链表的数据结构）。方法2：哈希表辅以双向链表。3.代码（Python3）方法1：classLRUCache(collections.OrderedDict):def__init__(self,capacity:int):super().__init__()self.capacity=capacit
Kidddddult·2025-05-09 05:49

力扣3375题解

记录2025.4.9题目：思路：哈希表。解题步骤：我们用一个哈希表去统计数组中大于k的数字。在遍历数组的过程中，若遇到比k小的则直接返回−1。代码：classSolution{publicintminOperations(int[]nums,intk){Setst=newHashSetk){st.add(x);}}returnst.size();}}复杂度：O（N）O（N）
wang__12300·2025-05-09 03:43

LeetCode 力扣官方题解 | 477. 汉明距离总和

题目描述两个整数的汉明距离指的是这两个数字的二进制数对应位不同的数量。给你一个整数数组nums，请你计算并返回nums中任意两个数之间汉明距离的总和。示例1：输入：nums=[4,14,2]输出：6解释：在二进制表示中，4表示为0100，14表示为1110，2表示为0010。（这样表示是为了体现后四位之间关系）所以答案为：HammingDistance(4,14)+HammingDistance(
我不是程序员~~~~·2025-05-09 03:42

代码随想录算法训练营 Day39 动态规划Ⅶ 打家劫舍

动态规划题目198.打家劫舍-力扣（LeetCode）Dp容量为nums.Size()+1，表示dp时打劫前i房子最大金币，前一个房子是nums[i-1]1.Dp表示打劫前i房子获得的最大金币2.递推公式
JK0x07·2025-05-08 21:02

代码随想录算法训练营 Day40 动态规划Ⅷ 股票问题

动态规划题目121.买卖股票的最佳时机-力扣（LeetCode）使用二维dp数组表示1.dp[i][0]表示持有股票的最大金额，dp[i][1]表示不持有股票的最大金额，表示盈利结果2.递推公式由前一天持有金额和是否买股票决定决定是否花钱买入股票
JK0x07·2025-05-08 21:02

代码随想录算法训练营第四十二天| DP9— 188. 买卖股票的最佳时机 IV，309. 买卖股票的最佳时机含冷冻期

188.买卖股票的最佳时机IV188.买卖股票的最佳时机IV-力扣（LeetCode）买卖股票Ⅲ的升级版，最多K次买卖，Ⅲ相当于
yuhao__z·2025-05-08 13:38

代码随想录算法训练营第51天| 图论 99.岛屿数量 深搜、 99.岛屿数量 广搜 、100.岛屿的最大面积

由于习惯了力扣，这次忽然需要自己定义还是比较吃力的，一共有两种方法，一个是邻接矩阵，一个是邻接表。邻接矩阵就是二维数组，邻接表是一维数组和链表的结合，就是存储链表的一维数组。在定义
小米浴学算法·2025-05-08 13:06

每日一道leetcode

746.使用最小花费爬楼梯-力扣（LeetCode）题目给你一个整数数组cost，其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。
XiaoyaoCarter·2025-05-08 10:20

【算法专题】哈希表

1.两数之和1.两数之和-力扣（LeetCode）依据题意，我们需要找出数组中加起来等于目标值的两个元素的下标，最容易想到的肯定是暴力
望舒_233·2025-05-08 02:01

合并两个有序链表-C语言

合并两个有序链表21.合并两个有序链表-力扣（LeetCode）(leetcode-cn.com)定义两个链表head，tail；遍历两个链表list1，list2，找最小。
脆订壳·2025-05-08 01:52

力扣-21. 合并两个有序链表-js实现

/***Definitionforsingly-linkedlist.*functionListNode(val,next){*this.val=(val===undefined?0:val)*this.next=(next===undefined?null:next)*}*//***@param{ListNode}list1*@param{ListNode}list2*@return{ListN
阿豆️·2025-05-08 01:52

代码随想录算法训练营第60期第十六天打卡

第一题找树左下角的值对应力扣编号为513的题目这道题是什么意思呢？大家先搞清楚题目让我们求什么？大家看我们需要求的不是树最左边的节点值，而是注意是最底层最左边的节点
知识漫步·2025-05-07 15:23

代码随想录算法训练营第60期第二十八天打卡

第一题对应力扣编号为93的题目复原IP地址大家是否了解IP地址呢？
知识漫步·2025-05-07 15:23

LeetCode - #126 单词接龙 II

LeetCode算法到目前我们已经更新到125期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希
网罗开发·2025-05-07 04:18

LeetCode算法题 （移除链表元素）Day15！！！C/C++

https://leetcode.cn/problems/remove-linked-list-elements/description/一、题目分析给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。今天的题目非常好理解，也就是要删除掉链表中==val的值，并返回新的头节点。二、相关知识了解链表这种数据结构其实与数组相似，同属线
我是一只鱼0223·2025-05-07 02:03

力扣118，1920题解

记录2525.5.6题目：思路：用一个二维数组dp[numRows][numRows]保存每一次动态规划的结果1.令dp[0][0]=1(第一列)2.找规律3.得到如下规律(以下情况均为列数大于1)if(col==0){dp[row][col]=1}else{dp[row][col]=dp[row-1][col-1]+dp[row-1][col]}代码：classSolution{publicLi
wang__12300·2025-05-07 01:30

力扣1128题解

记录2525.5.4题目：思路：先将dominoes[i]的二元全部变为前大后小的形式，再遍历该数组，用数组来记录。代码：classSolution{publicintnumEquivDominoPairs(int[][]dominoes){int[][]cnt=newint[10][10];intans=0;for(int[]d:dominoes){inta=Math.min(d[0],d[1]
wang__12300·2025-05-07 01:29

力扣3285题解

记录2025.4.16题目：思路：遍历。解题步骤：从下标为1的元素开始遍历，如果前一个下标的元素严格大于threshold，则将这一个元素的下标加入结果数组中。遍历完成后，返回结果数组。代码：classSolution{publicListstableMountains(int[]height,intthreshold){Listresult=newArrayListthreshold){resu
wang__12300·2025-05-07 01:59

力扣第94题

记录2025.4.19题目：思路：按照访问左子树——根节点——右子树的方式遍历这棵树解题步骤：定义inorder(root)表示当前遍历到root节点的答案，那么按照定义，我们只要递归调用inorder(root.left)来遍历root节点的左子树，然后将root节点的值加入答案，再递归调用inorder(root.right)来遍历root节点的右子树即可，递归终止的条件为碰到空节点。代码：/
wang__12300·2025-05-07 01:59

力扣1007题解

记录2025.5.3题目：思路：若想一排相等则一排数字都等于第一个骨牌的数（tops或bottoms），遍历骨牌并判断所需的旋转次数（先tops再bottoms，最后判断谁小）。解题步骤：1.确定候选值：候选值必须是第一个骨牌的顶部或底部数字，因为如果存在解，它必须出现在第一个骨牌的至少一面上。2.检查每个候选值的可行性：对于每个候选值，遍历所有骨牌，确保每个骨牌的顶部或底部至少有一个是候选值。若
wang__12300·2025-05-07 01:59

力扣题解

第十八题题目83.删除排序链表中的重复元素给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1:输入:1->1->2输出:1->2示例2:输入:1->1->2->3->3输出:1->2->3思路1.因为链表是事先排序过得，所以直接比较，若相同，移除元素，移除元素方法，把下下个元素提到下个元素的位置。2.可以把链表转成列表，把列表相同元素移除，把列表转成链表，输出。代码#Defini
陈陈陈陈陈呀·2025-05-07 01:29

力扣hot100——238.除以自身以外数组的乘积

题目链接：238.除自身以外数组的乘积-力扣（LeetCode）解题思路：前缀和解题过程：用两个数组记录每个位置的前缀乘积和后缀乘积，两个相乘即为题目所求classSolution{public:vectorproductExceptSelf
林下清风~·2025-05-06 22:39

力扣hot100 （除自身以外数组的乘积）

238.除自身以外数组的乘积中等给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例1:输入:nums=[1,2,3,4]输出:[24,12,8,6]示例2:输入:nums=[-1,1,0,-
描绘一抹色·2025-05-06 22:38

合并两个有序数组(华为OD面试手撕真题)

力扣原题链接题目描述给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。
无限码力·2025-05-06 21:30

数据结构小扫尾——栈

（一）栈的定义（二）栈的分类（三）栈的存储结构（四）栈的示例二、栈的实现（一）顺序栈的实现（二）链栈的实现栈的应用（一）括号匹配（二）中缀表达式转后缀表达式例题[20.有效的括号-力扣（LeetCode
良木林·2025-05-06 17:08

【Java语言】力扣系列----面试题68 - II. 二叉树的最近公共祖先

给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root=[3,5,1,6,2,0,8,null,null,7,4]示例1:输入:root=[3,5,1,6,2,0,8,null,null,7,4],p=
一只小白的奋斗历程·2025-05-06 13:13

力扣：面试题55 - II. 平衡二叉树

面试题55-II.平衡二叉树输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例1:给定二叉树[3,9,20,null,null,15,7]3/920/157返回true。示例2:给定二叉树[1,2,2,3,3,null,null,4,4]1/\22/\33/44返回false。限制：11){b=false;}else
夏天真舒服！！·2025-05-06 13:13

力扣面试题 31 - 特定深度节点链表 C语言解法

题目：给定一棵二叉树，设计一个算法，创建含有某一深度上所有节点的链表（比如，若一棵树的深度为D，则会创建出D个链表）。返回一个包含所有深度的链表的数组。示例：输入：[1,2,3,4,5,null,7,8]1/\23/\\457/8输出：[[1],[2,3],[4,5,7],[8]]思路：队列辅助层次遍历：使用一个队列来处理树的层次遍历，将每一层节点逐一入队和出队。链表构建：对于每一层，创建一个单独
茶猫_·2025-05-06 13:40

力扣第448场周赛

赛时成绩如下:这应该是我力扣周赛的最好成绩了(虽然还是三题)1.两个数字的最大乘积给定一个正整数n。返回任意两位数字相乘所得的最大乘积。注意：如果某个数字在n中出现多次，你可以多次使用该数字。
一只鱼^_·2025-05-06 09:15

力扣每日一题1128等价多米诺骨牌对的数量

1128.等价多米诺骨牌对的数量题目：给你一组多米诺骨牌dominoes。形式上，dominoes[i]=[a,b]与dominoes[j]=[c,d]等价当且仅当(a==c且b==d)或者(a==d且b==c)。即一张骨牌可以通过旋转0度或180度得到另一张多米诺骨牌。在0>&dominoes){intans=0;intcnt[10][10]{};for(auto&d:dominoes){aut
FAREWELL00075·2025-05-06 08:37

力扣面试150题-- 翻转二叉树

Day41题目描述做法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.va
蒟蒻小袁·2025-05-06 07:31

LeetCode·每日一题·2180.统计各位数字之和为偶数的整数个数·模拟

count-integers-with-even-digit-sum/solutions/2047389/mo-ni-zhu-shi-chao-ji-xiang-xi-by-xun-ge-tk8n/来源：力扣
迅~·2025-05-06 05:17

LeetCode 1295.统计位数为偶数的数字：模拟

【LetMeFly】1295.统计位数为偶数的数字：模拟力扣题目链接：https://leetcode.cn/problems/find-numbers-with-even-number-of-digits
Tisfy·2025-05-06 04:46

leetcode: 208.实现Trie前缀树

208.实现Trie(前缀树)来源：力扣（LeetCode）链接:https://leetcode.cn/problems/implement-trie-prefix-tree/Trie（发音类似“try
uncle_ll·2025-05-05 21:00

Java基础学完，继续深耕07.1（0429）力扣 66.加一

今天这道力扣题目比较简单，大概就用了20min左右题目描述：“给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。
拿了个橘子跑了（嘻嘻）·2025-05-05 15:49

力扣HOT100 - 19. 删除链表的倒数第N个节点

解题思路：链表题目：哑节点、栈、快慢指针（双指针）方法一：计算链表长度classSolution{publicListNoderemoveNthFromEnd(ListNodehead,intn){ListNodedum=newListNode(0,head);intlen=getLen(head);ListNodecur=dum;for(inti=0;istack=newLinkedList<>
_OLi_·2025-05-05 14:14

21.合并两个有序链表- 力扣（LeetCode）

题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]提示：两个链表的节点数目范围是[0,50]-100Optional[ListNode]:cur=dummy=ListN
Lounger66·2025-05-05 14:42

94.二叉树的中序遍历- 力扣(LeetCode)

题目：给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]提示：树中节点数目在范围[0,100]内-100<=Node.val<=100思路如下：解法一：递归先遍历左节点就是inorder(root.left)然后要将左节点值先加入res中，res.ap
Lounger66·2025-05-05 14:42

hot100:链表倒数k个节点- 力扣(LeetCode)

题目：实现一种算法，找出单向链表中倒数第k个节点。返回该链表中倒数第k个节点。示例一：输入：{1,2,3,4,5},2返回值：{4,5}说明：返回倒数第2个节点4，系统会打印后面所有的节点来比较。示例二：输入：{2},8返回值：{}思路如下：用双指针，可省去统计链表长度操作，算法流程为：初始化双指针pre,cur都指向头节点head；先令cur走k步，此时pre,cur的距离为k；令pre,cur
Lounger66·2025-05-05 14:11

leetcode算法15-和为K的子数组

题目：给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2解法1：暴力枚举代码：classSolution{publicintsubarraySum(int[]nums,intk){intcount=0;for(inti=0;i
青岚387·2025-05-05 09:42

Java算法-力扣leetcode-189. 轮转数组

给定一个整数数组nums，将数组中的元素向右轮转k**个位置，其中k**是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99,-1
负载均衡-sch·2025-05-05 08:07

力扣-链表-2 两数相加

思路两个指针同时遍历，维护一个进位值，同时还要维护第一个链表的前序，如果第二个链表比第一个长的时候，利用这个前序指针把第二个链表多余的内容，添加到第一个链表的末尾代码classSolution{publicListNodeaddTwoNumbers(ListNodel1,ListNodel2){intvalue=0;ListNodecur1=l1,cur2=l2;ListNodepre1=null
夏末秋也凉·2025-05-04 21:56

力扣-字符串-468 检查ip

思路考察字符串的使用，还有对所有边界条件的检查spilt（“\.”），toCharArray，Integer.parseInt()代码classSolution{booleancheckIpv4Segment(Stringstr){if(str.length()==0||str.length()>4)returnfalse;if(str.charAt(0)=='0'&&str.length()>1
夏末秋也凉·2025-05-04 21:56

【刷力扣】23. 合并 K 个升序链表（dummy节点技巧 + 分治思维 + 优先队列）

目录一、合并升序链表问题二、题目：[21.合并两个有序链表](https://leetcode.cn/problems/merge-two-sorted-lists/description/)1、掌握dummy节点的技巧三、题目：[23.合并K个升序链表](https://leetcode.cn/problems/merge-k-sorted-lists/description/)1、分治思维1.
南七行者·2025-05-04 16:47
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他