力扣算法题

LeetCode算法题-Remove Linked List Elements（Java实现）

这是悦乐书的第189次更新，第191篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第48题（顺位题号是203）。移除单链表中节点值为val的节点。
程序员小川·2024-02-08 06:20

12-树-有序链表转换二叉搜索树

这是树的第12篇算法，力扣链接。给定一个单链表的头节点head，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差不超过1。
若呓·2024-02-08 06:30

13-树-平衡二叉树

这是树的第13篇算法，力扣链接。给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。
若呓·2024-02-08 06:30

11-树-将有序数组转换为二叉搜索树

这是树的第11篇算法，力扣链接。给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。
若呓·2024-02-08 06:29

10-树-从中序与后序遍历序列构造二叉树

这是树的第10篇算法，力扣链接。给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树。
若呓·2024-02-08 05:18

【LeetCode: 239. 滑动窗口最大值 + 滑动窗口 + 单调队列】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-08 05:42

【LeetCode: 73. 矩阵置零 + 矩阵】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-08 05:11

【算法题】95. 不同的二叉搜索树 II

题目给你一个整数n，请你生成并返回所有由n个节点组成且节点值从1到n互不相同的不同二叉搜索树。可以按任意顺序返回答案。示例1：输入：n=3输出：[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]]示例2：输入：n=1输出：[[1]]提示：1generateTrees(intn){if(n==0){return
YifengGuo233·2024-02-08 05:54

代码随想录算法训练营第二十九天【回溯算法part05】 | 491.递增子序列、46.全排列、47.全排列 II

491.递增子序列题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台求解思路：注意事项不能排序回溯三部曲递归函数参数：数组nums，起始编号startIndex终止条件：可以不加终止条件
Mako5455·2024-02-08 04:37

代码随想录训练营第三十期|第二十七天|回溯算法part03|39. 组合总和● 40.组合总和II● 131.分割回文串

39.组合总和-力扣（LeetCode）classSolution{publicList>combinationSum(int[]candidates,inttarget){List>res=newArrayListlist
2301_78266314·2024-02-08 04:07

代码随想录训练营第三十期|第二十八天|第七章回溯算法|93.复原IP地址 ● 78.子集 ● 90.子集II

93.复原IP地址-力扣（LeetCode）classSolution{publicListrestoreIpAddresses(Strings){Listres=newArrayListres,StringBuildersb
2301_78266314·2024-02-08 04:07

代码随想录训练营第三十期|第二十五天|216.组合总和III● 17.电话号码的字母组合

216.组合总和III-力扣（LeetCode）classSolution{publicList>combinationSum3(intk,intn){List>res=newArrayListlist
2301_78266314·2024-02-08 04:37

代码随想录训练营第三十期|第二十九天|回溯算法part05|491.递增子序列* 46.全排列* 47.全排列 II

491.非递减子序列-力扣（LeetCode）classSolution{publicList>findSubsequences(int[]nums){List>res=newArrayListlist
2301_78266314·2024-02-08 04:06

5.28 力扣 字符匹配解码

1171从链表中删去总和值为零的连续节点前缀和用字典前缀和存指针两个结点的前缀和相等，说明两个结点之间和为0、如果后面前缀和等于前面的前缀和，则用后面的结点覆盖前面的结点然后重构结点申请当前节点的前缀和sum为key，当前节点指针为value的哈希表classSolution:defremoveZeroSumSublists(self,head:ListNode)->ListNode:seen=d
咩桃·2024-02-08 04:06

力扣_字符串4—编辑距离

题目给你两个单词word1word1word1和word2word2word2，请返回将word1word1word1转换成word2word2word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符方法—动态规划定义dpdpdp数组，dp[i][j]dp[i][j]dp[i][j]表示word1[0...i−1]word1[0...i-1]word1[
qweasdwxc·2024-02-08 04:06

力扣_字符串2—最长有效括号

题目给你一个只包含‘(’和‘)’的字符串sss，找出最长有效（格式正确且连续）括号子串的长度。方法动态规划dp[i]dp[i]dp[i]表示以s[i]s[i]s[i]结尾的最长有效括号的长度如果s[i]s[i]s[i]为左括号，则dp[i]=0dp[i]=0dp[i]=0如果s[i]s[i]s[i]为右括号，若s[i−1]s[i-1]s[i−1]为左括号，则dp[i]=dp[i−2]+2dp[i]
qweasdwxc·2024-02-08 04:05

（力扣每日一题） 通配符匹配

通配符匹配给定一个字符串(s)和一个字符模式§，实现一个支持‘?’和‘’的通配符匹配。‘?’可以匹配任何单个字符。'’可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符?和*。示例1:输入:s=“aa”p=“a”输出:false解释:“a”无法匹配“aa”整个字符串。示例2:输入:s=“
Nakisha·2024-02-08 04:05

力扣_字符串3—通配符匹配

题目给你一个输入字符串sss和一个字符模式ppp，请你实现一个支持???和∗*∗匹配规则的通配符匹配：???可以匹配任何单个字符。∗*∗可以匹配任意字符序列（包括空字符序列）。判定匹配成功的充要条件是：字符模式必须能够完全匹配输入字符串（而不是部分匹配）。方法动态规划sss长度为n1n_1n1,ppp长度为n2n_2n2构造dpn1+1,n2+1dp_{n_1+1,n_2+1}dpn1+1,n2+
qweasdwxc·2024-02-08 04:04

【数据结构】链表OJ面试题3(题库+解析)

力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路快慢指针，即慢指针一次走一步，快指针一次走两步，两个指针从链表其实位置开始运行，如果链表带环则一定会在环中相遇，否则快指针率先走到链
CatShitK·2024-02-08 04:14

【数据结构】链表OJ面试题4(题库+解析)

如果链表无环，则返回NULL力扣（LeetCode）官网-全球极客挚爱的技术成长平台本题是上一题
CatShitK·2024-02-08 04:43

【力扣hot100】刷题笔记Day4

前言在家整个人就犯懒了...学习懒惰+社交懒惰，除了每天做家教，一整天也没做什么正事，要实在不想学习就和去年过年那样看看书也行啊3.无重复字符的最长子串-力扣（LeetCode）还是灵神的题解最清晰，滑动窗口的模板参考
小涛44·2024-02-08 03:36

6.4 力扣 买卖股票六道动态规划（三维，穷举状态 好难，多看题解）

243最短单词距离classSolution(object):defshortestDistance(self,words,word1,word2):""":typewords:List[str]:typeword1:str:typeword2:str:rtype:int"""res=len(words)-1pos1,pos2=-1,-1fori,wordinenumerate(words):if
咩桃·2024-02-08 03:29

Leetcode算法题-位运算

201.数字范围按位与力扣publicintrangeBitwiseAnd(intm,intn){intshift=0;while(m>=1;n>>=1;shift++;}returnm0){i&=i-
qq_27534691·2024-02-08 03:28

【LeetCode 程序员面试金典（第 6 版）】第五章题目 05.01 ~ 05.08

面试题05.01.插入-力扣（LeetCode）(leetcode-cn.com)给定两个整型数字N与M，以及表示比特位置的i与j（i=tmp){//拥有当前二进制位ans+='1';num-=tmp;
qq_37383726·2024-02-08 03:28

力扣面试题 05.06. 整数转换(位运算)

Problem:面试题05.06.整数转换文章目录题目描述思路及解法复杂度Code题目描述思路及解法1.通过将两个数进行异或操作求出两个数中不同的位(不同的位异或后为二进制1);2.统计异或后不同的位的个数(即异或后二进制为1的个数)复杂度时间复杂度:O(1)O(1)O(1)空间复杂度:O(1)O(1)O(1)CodeclassSolution{public:/***Bitoperation*@p
LNsupermali·2024-02-08 03:56

【力扣每日一题】力扣2641二叉树的堂兄弟结点II

题目来源力扣2641二叉树的堂兄弟结点II题目概述给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。
写做四月一日的四月一日·2024-02-08 02:06

力扣精选算法100道—— 连续数组（前缀和专题）

连续数组（前缀和专题）目录了解题意算法原理❗为什么hash设置成键值对❗与和为K的子数组比较hash的键值对代码实现了解题意我们看到给定数组里面只有0和1，我们要找到一个连续的子数组具有相同数量的0和1，那么我们想想，如果我们给0代替成-1，那么-11-11是不是等于0是不是相当于找到了具有相同数量的0和1了。所以我们首先要想到将0改成-1，然后找到相同的0和1的数量就转换成在数组中最长的子数组中
chlorine5·2024-02-08 02:42

力扣精选算法100道——和为 K 的子数组[前缀和专题]

和为K的子数组链接目录第一步：了解题意编辑第二步：算法原理第三步：代码第一步：了解题意数组中和为k的连续子数组，我们主要关注的是连续的，比如[1,1,1],和为2的子数组有俩个，比如第一个1和第二个1，还有第二个1和第三个1，都是属于俩种不同的情况。比如[1,2,3],1+2=3属于一组，3也属于一组，所以有俩组。我们可以认为sum-k=0,相当于sum=k属于一种情况，1+2=sum=3还有一种
chlorine5·2024-02-08 02:12

力扣优选算法100道——【模板】前缀和(一维）

【模板】前缀和_牛客题霸_牛客网(nowcoder.com)目录了解题意算法原理设定下标为1开始取值的范围实现代码了解题意第一行的3和2，3代表行数，2代表q次查询(查询的次数）第二行124表示n=3个整数（长度为n的数组各个数）第三行和第四行(有几行代表几次查询）分别是1，2和2，3（1,2)代表第一次查询从1到2（这里我们需要注意下标要从1开始）所以我们相加的是1+2=3第一次结果是3。(2,
chlorine5·2024-02-08 02:11

力扣 第 383 场周赛 解题报告 | 珂学家 | Z函数/StringHash

前言谁言别后终无悔寒月清宵绮梦回深知身在情长在前尘不共彩云飞整体评价T3是道模拟题，但是感觉题意有些晦涩，T4一眼Z函数，当然StringHash更通用些。新年快乐,_.T1.将单词恢复初始状态所需的最短时间I思路:模拟就是前缀和为0的次数classSolution{publicintreturnToBoundaryCount(int[]nums){intacc=0;intres=0;for(in
珂朵莉MM·2024-02-08 01:38

力扣 第 123 场双周赛 解题报告 | 珂学家 | 二维偏序+单调队列优化

题外话，力扣还是实现N久之前的承诺了，命名权奖励，赞一个。
珂朵莉MM·2024-02-08 01:07

每日一题来啦！请查收~（至少是其他数字两倍,两个数组的交集）

747.至少是其他数字两倍的最大数-力扣（LeetCode）intdominantIndex(int*nums,intnumsSize){intmax=0;max=nums[0];intindex=0;
pearlthriving·2024-02-08 01:35

力扣236题，二叉树的最近公共祖先

力扣236题，二叉树的最近公共祖先题目描述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
瀛台夜雪·2024-02-08 01:40

力扣236二叉树的最近公共祖先(c++)

力扣236二叉树的最近公共祖先(c++)力扣题目链接思路遇到这个题目首先想的是要是能自底向上查找就好了，这样就可以找到公共祖先了。那么二叉树如何可以自底向上查找呢？
捷克夜·2024-02-08 01:10

二叉树的最近公共祖先

有兴趣的小伙伴可以去leetcode上面做下这道题，力扣我想了挺久的，最后使用的方法还是比较复杂的，在这里贴出来我独立写出来的代码。主要的思路就是
m0_37657276·2024-02-08 00:08

二叉树的最近公共祖先，力扣

目录题目地址：题目：审题目+事例+提示：解题方法：解题分析：解题思路：代码实现：补充说明：代码优化：代码实现(存储父节点):题目地址：236.二叉树的最近公共祖先-力扣（LeetCode）难度：中等今天刷二叉树的最近公共祖先
大数据ＳＱＬｂｏｙ·2024-02-08 00:05

2019-07-31

LeetCode算法题10：题目描述解题思路：可以通过js中数组的splice方法直接在指定位置删除重复元素。将相邻的两个元素进行比较，如果这两个元素相等，就删除后一个元素。
Simoner·2024-02-08 00:18

华为OD机试 - 猴子爬山（Python）

用例输入50输出122106097说明无输入3输出2说明无题目解析这题是一道经典的分治算法题、以及动态规划基础题。这题既可以使用
AsiaFT.·2024-02-08 00:11

补题：leetcode第382场周赛 3022. 给定操作次数内使剩余元素的或值最小

3022.给定操作次数内使剩余元素的或值最小-力扣（LeetCode）拆位n个数进行或运算的结果最小，每次操作可以对相邻的两个数进行与运算，至多进行k次操作n个数进行或运算，可以对每个数进行拆解，拆解成最小的
.SacaJawea·2024-02-08 00:40

【算法题】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<=Node.v
YifengGuo233·2024-02-08 00:08

力扣回文链表

力扣回文链表1.要求2.思想及代码3.问题1.要求请判断一个链表是否为回文链表。
dayday学习·2024-02-07 23:51

力扣之链表9—回文链表

请判断一个链表是否为回文链表。进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？方法1将链表元素存入列表后判断但其时间复杂度和空间复杂度为O(n)classSolution:defisPalindrome(self,head:ListNode)->bool:ifnothead:returnTruels=[]cur=headwhilecur:ls.append(cur.val)cur=c
程序媛的攻城之路·2024-02-07 23:50

[力扣 Hot100]Day23 反转链表

题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。出处思路经典考研题，用头插法解决。代码classSolution{public:ListNode*reverseList(ListNode*head){if(!head||!head->next)returnhead;ListNode*p1=head;ListNode*p2=head->next;ListNode*p3=head
谛听misa·2024-02-07 23:48

[力扣 Hot100]Day25 环形链表

题目描述给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。出处思路经典考研题，使用快慢两指针，若有换两指针必
谛听misa·2024-02-07 23:48

[力扣 Hot100]Day26 环形链表 II

题目描述给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改链表。出处思路跟昨
谛听misa·2024-02-07 23:48

[力扣 Hot100]Day24回文链表

题目描述给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。出处思路首先计算链表长度n，然后拿一个数组存前n/2项，若n为奇数则略过第n/2+1项，随后对链表后n/2项遍历，与数组内容比对即可。代码classSolution{public:boolisPalindrome(ListNode*head){vectorstack;intn=0;Li
谛听misa·2024-02-07 23:45

2021-09-23

IT1.LeetCode力扣：在排序数组中查找数字I2021-09-23（剑指Offer53-I.在排序数组中查找数字I）2.《剑指offer》：p257~p265英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-02-07 21:35

【力扣】查找总价格为目标值的两个商品，双指针法

查找总价格为目标值的两个商品原题地址方法一：双指针这道题和力扣第一题“两数之和”非常像，区别是这道题已经把数组排好序了，所以不考虑暴力枚举和哈希集合的方法，而是利用单调性，使用双指针求解。
努力学习游泳的鱼·2024-02-07 21:56

【力扣 - 回文链表】

题目描述给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。提示：链表中节点数目在范围[1,100000]内0val;//移动到链表的下一个节点head=head->next;}//使用双指针从数组vals的两端向中间遍历，比较对应位置的值是否相等//注意这里只用了一个循环，本来想用双循环，但是双循环的话没有办法首尾对应for(inti=0,j
六月悉茗·2024-02-07 19:47

【C语言 - 力扣 - 反转链表】

反转链表题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。题解1-迭代假设链表为1→2→3→∅，我们想要把它改成∅←1←2←3。在遍历链表时，将当前节点的next指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。//函数：反转单链表structListNode*reverseList(s
六月悉茗·2024-02-07 19:16
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他