Leetcode——回溯法

2020/10/15合并两个有序链表

leetCode题目-合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
小mg·2024-02-03 13:17

拓扑排序解题-DFS解决

，这个线性序列的特点有:若存在一条从顶点A到顶点B的路径，那么在序列中顶点A出现在顶点B的前面每个顶点只出现一次DFS求解拓扑排序下面是使用深度优先搜索(DFS)求解一个图的拓扑排序以一个例题为例子：leetcode
lzl2040·2024-02-03 13:37

Leetcode HOT 100 - 2. 两数相加（Java + 链表）

文章目录题目思路Java+链表第1步：第2步：复杂度Code题目Problem:2.两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。每个链表中的节点数在范围[1,100]内0<=Node.val<=9题目数据保证列表表示的数字不含
专注如一·2024-02-03 13:28

Leetcode HOT 100 - 3. 无重复字符的最长子串（Java + 滑动窗口）

文章目录题目思路Java+滑动窗口第1步：第2步：复杂度Code题目Problem:3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。0mapCharCount=newHashMap1){charleftChar=s.charAt(left);mapCharCount.merge(leftChar,-1,Integer::sum);left++;}res=Mat
专注如一·2024-02-03 13:55

LeetCode刷题-快乐数

前言说明算法学习，日常刷题记录。题目连接快乐数题目内容编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，也可能是无限循环，但始终变不到1。如果可以变为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1:输入：19输出：true解释：1^2+9^2=828^2+
小鲨鱼FF·2024-02-03 13:53

复原IP地址

示例:输入:"25525511135"输出:["255.255.11.135","255.255.111.35"]输入:"0000"输出:["0.0.0.0"]来源：力扣（LeetCode）链接：https
王王王王王景·2024-02-03 12:41

LeetCode 215. 数组中的第K个最大元素

LeetCode215.数组中的第K个最大元素题目描述：在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。
CarryKai的凯·2024-02-03 12:35

Leetcode-不重复的最长字符串

算法和数据结构什么时候学什么时候新，做过的题再刷的时候感觉还是新的下边这道题原题链接如下longest-substring-without-repeating-charactersGivenastrings,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Example1:Input:s="abcabcbb"Output:3
chuanpeng0130·2024-02-03 12:14

Leetcode 274. H指数

题目给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的h指数。h指数的定义:“h代表“高引用次数”（highcitations），一名科研人员的h指数是指他（她）的（N篇论文中）至多有h篇论文分别被引用了至少h次。（其余的N-h篇论文每篇被引用次数不多于h次。）”示例:输入:citations=[3,0,6,1,5]输出:3解释:给定数组表示研究者总共有5篇论
LonnieQ·2024-02-03 12:23

leetcode 682. 棒球比赛 (java & python3)

java:每日一题简单题重拳出击classSolution{publicintcalPoints(String[]ops){intans=0;intidx=0;intn=ops.length;int[]arr=newint[1005];if(ops==null||n==0)return-1;for(inti=0;iint:stack=[]foropinops:ifop=="+":stack.app
姐姐的半熟芝士·2024-02-03 12:11

LeetCode12.29

LongestSubstringWithoutRepeatingCharactersGivenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.ScreenShot2018-12-25at10.15.52PM.png答案；classSolution:deflengthOfLongestSubstring(sel
supermanwasd·2024-02-03 12:15

682. 棒球比赛 java

题目：https://leetcode-cn.com/problems/baseball-game/description/示例1:输入:["5","2","C","D","+"]输出:30解释:第1轮
nsjlive·2024-02-03 12:11

LeetCode每日一题 | 1686. 石子游戏 VI

文章目录题目描述问题分析程序代码题目描述原题链接Alice和Bob轮流玩一个游戏，Alice先手。一堆石子里总共有n个石子，轮到某个玩家时，他可以移出一个石子并得到这个石子的价值。Alice和Bob对石子价值有不一样的的评判标准。双方都知道对方的评判标准。给你两个长度为n的整数数组aliceValues和bobValues。aliceValues[i]和bobValues[i]分别表示Alice和
一根老麻花·2024-02-03 11:51

LeetCode：141和142，环形链表之追及相遇和快慢指针的运用

这两个题是相关联的，主要做法为哈希和快慢指针，当然像博主我，不看解析只会O（n^2）的暴力遍历，太惨了，不过，快慢指针还是很好理解的，是一个追及的问题，目录题目：编辑快慢指针解法原理：代码LeetCode
nainaire·2024-02-03 11:20

LeetCode: 160.相交链表（令人赞叹的优雅）

160.相交链表-力扣（LeetCode）目录官方双指针解法：博主的辣眼代码：每日一表情包：博主还未学习哈希表，所以介绍的是双指针法，此题的哈希表解法时O（n+m）空O（m）而今天的这个双指针的解法时O
nainaire·2024-02-03 11:50

LeetCode：138. 随机链表的复制之如何有效copy

自己复制的话，很容易写出来一个时间复杂度O（n^2）空O（n）的做法我们可以参考基因的复制，目录题目：实现思路（基因复制式的copy）：官方快慢指针解法：时O（n）空O（1）博主的时O（n^2）空O（n）刺眼代码：每日表情包：题目：快慢指针实现思路（基因复制式的copy）：1，创建结点：我们插入式的给每个结点的后面创建我们的新链表的结点（后续会把创建的结点抠出来）2，赋值：我们根据（模仿）创建的新
nainaire·2024-02-03 11:45

select null

2、select1+13、刷题经验在刷leetcode时，发现了一道题，说是返回收入第二高的数
Sky-JT·2024-02-03 10:37

上岸算法 I LeetCode Weekly Contest 218解题报告

No.1设计Goal解析器解题思路详情见下方代码注解。代码展示classSolution{publicStringinterpret(Stringcommand){command=command.replaceAll("\\(\\)","o");command=command.replaceAll("\\(al\\)","al");returncommand;}}No.2K和数对的最大数目解题思路
上岸算法·2024-02-03 09:42

LeetCode454. 四数相加 II

454.四数相加II=给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0nums1[0]+nums2[0]+nums3[0]+nums4[1]=1+(-2)+(-1)+2=02.(1,1,0,0)->nums1[1]+nums2[1]+nums3[0]+nums4[0]=2+(-1)+(-1)+0=0示例2：输入：num
落叶随峰·2024-02-03 07:20

LeetCode 24天

77.组合今天就做一题，回溯剪枝。我的理解就是把多层for循环放到递归里实现，通过剪枝来减少递归次数。遍历顺序类似N叉树的遍历。classSolution{public://定义全局变量更方便vectorpath;vector>res;voidbacktracking(intn,intk,intstartIndex){if(path.size()==k){res.push_back(path);r
星仔007·2024-02-03 07:20

代码随想录算法训练营29期Day39|LeetCode 62,63

文档讲解：不同路径不同路径II62.不同路径题目链接：https://leetcode.cn/problems/unique-paths/description/思路：我们很清楚的知道一点，当前位置只能由两个点到达
tlingyuqi·2024-02-03 07:33

代码随想录算法训练营29期Day38|LeetCode 509,70,746

文档讲解：动态规划理论基础斐波那契数爬楼梯使用最小花费爬楼梯509.斐波那契数题目链接：https://leetcode.cn/problems/fibonacci-number/description
tlingyuqi·2024-02-03 07:03

代码随想录算法训练营29期Day41|LeetCode 343,96

文档讲解：整数拆分不同的二叉搜索树343.整数拆分题目链接：https://leetcode.cn/problems/integer-break/description/思路：题目要求我们拆分n，拆成k
tlingyuqi·2024-02-03 07:53

代码随想录算法训练营第24天| 77. 组合

今日学习的文章链接，或者视频链接腾讯文档自己看到题目的第一想法看完代码随想录之后的想法回溯法模板：classSolution:defcombine(self,n:int,k:int)->List[List
D调E点。·2024-02-03 07:18

代码随想录算法训练营第二十四天|77.组合

LeetCode77.组合基本思路：回溯法的三个步骤：1，递归函数的返回值以及参数：在这里要定义两个全局变量，一个用来存放符合条件单一结果，一个用来存放符合条件结果的集合。
爱玩游戏的Time_Out·2024-02-03 07:16

leetcode 3022. 给定操作次数内使剩余元素的或值最小【位运算+试填法】

原题链接：3022.给定操作次数内使剩余元素的或值最小题目描述：给你一个下标从0开始的整数数组nums和一个整数k。一次操作中，你可以选择nums中满足0&nums,intk){intans=0,mask=0;//mask中为1的二进制位表示可以将当前位变为0，所以后面的位需要考虑前面位的依赖for(intb=29;b>=0;b--){mask|=1k){//将当前位变为0并且前面位的依赖都满足所
lianxuhanshu_·2024-02-03 07:13

算法41：掉落的方块（力扣699题）----线段树

题目：https://leetcode.cn/problems/falling-squares/description/在二维平面上的x轴上，放置着一些方块。
街头小瘪三·2024-02-03 07:41

代码随想录算法训练营第二十四天| 77. 组合。

解题思路：本题是经典的回溯法解决的组合问题，回溯问题搞清楚纵向递归横向遍历即可，从题目可以看出横向是选取一个数，纵向是递归选取下一个数，如图所示。
Eternal-?·2024-02-03 07:37

2022-07-04 「1200. 最小绝对差」

今日简单题：https://leetcode.cn/problems/minimum-absolute-difference/本题思路就是先排序，关键点是如何一次遍历作出答案，这里要用到List的clear
柠香萌萌鸡·2024-02-03 06:23

【动态规划】【字符串】【表达式】2019. 解出数学表达式的学生分数

本文涉及知识点动态规划汇总字符串表达式栈LeetCode2019解出数学表达式的学生分数给你一个字符串s，它只包含数字0-9，加法运算符‘+’和乘法运算符‘’，这个字符串表示一个合法的只含有个位数数字的数学表达式
闻缺陷则喜何志丹·2024-02-03 05:10

【动态规划】【C++算法】1340. 跳跃游戏 V

作者推荐【动态规划】【字符串】【表达式】2019.解出数学表达式的学生分数本文涉及知识点动态规划汇总LeetCode1340跳跃游戏V给你一个整数数组arr和一个整数d。
闻缺陷则喜何志丹·2024-02-03 05:40

【动态规划】【数学】1388. 3n 块披萨

作者推荐【动态规划】【字符串】【表达式】2019.解出数学表达式的学生分数本文涉及知识点动态规划汇总LeetCode13883n块披萨给你一个披萨，它由3n块不同大小的部分组成，现在你和你的朋友们需要按照如下规则来分披萨
闻缺陷则喜何志丹·2024-02-03 05:39

leetcode - 296. Best Meeting Point

DescriptionGivenanmxnbinarygridgridwhereeach1marksthehomeofonefriend,returntheminimaltotaltraveldistance.Thetotaltraveldistanceisthesumofthedistancesbetweenthehousesofthefriendsandthemeetingpoint.Thed
KpLn_HJL·2024-02-03 05:00

leetcode - 485. Max Consecutive Ones

DescriptionGivenabinaryarraynums,returnthemaximumnumberofconsecutive1’sinthearray.Example1:Input:nums=[1,1,0,1,1,1]Output:3Explanation:Thefirsttwodigitsorthelastthreedigitsareconsecutive1s.Themaximumn
KpLn_HJL·2024-02-03 05:30

leetcode - 487. Max Consecutive Ones II

DescriptionGivenabinaryarraynums,returnthemaximumnumberofconsecutive1’sinthearrayifyoucanflipatmostone0.Example1:Input:nums=[1,0,1,1,0]Output:4Explanation:-Ifweflipthefirstzero,numsbecomes[1,1,1,1,0]a
KpLn_HJL·2024-02-03 05:30

leetcode - 1004. Max Consecutive Ones III

DescriptionGivenabinaryarraynumsandanintegerk,returnthemaximumnumberofconsecutive1’sinthearrayifyoucanflipatmostk0’s.Example1:Input:nums=[1,1,1,0,0,0,1,1,1,1,0],k=2Output:6Explanation:[1,1,1,0,0,1,1,1
KpLn_HJL·2024-02-03 05:00

【Leetcode算法题】15. 三数之和

ByLongLuo15.三数之和题目如下：三数之和给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums=[]输出：[]示例3：输入：nums=[0]输出：[]
Coder_LL·2024-02-03 05:09

每日一题——LeetCode1380.矩阵中的幸运数

方法一个人方法1、找出每一行中最小的元素放入min数组2、找出每一列中最大的元素放入max数组3、min和max的交集就是幸运数数组varluckyNumbers=function(matrix){letmin=[],max=matrix[0]for(leti=0;imax[j]){max[j]=matrix[i][j]}}}returnmin.filter(item=>max.includes(
zbsnzj·2024-02-03 04:41

每日一题——LeetCode1385.两个数组间的距离值

方法一暴力循环枚举arr1里每个元素，看是否对于arr2里的元素差值的绝对值都大于dvarfindTheDistanceValue=function(arr1,arr2,d){letcount=0for(letnum1ofarr1){letflag=truefor(letnum2ofarr2){letdis=Math.abs(num1-num2)if(disa-b);letcount=0;for(
zbsnzj·2024-02-03 04:41

LeetCode0226: 翻转二叉树

题目介绍描述：翻转一棵二叉树。示例：输入：4/\\27/\\/\\1369输出：4/\\72/\\/\\9631解题思路：递归算法的关键是要明确函数的「定义」是什么，然后相信这个定义，利用这个定义推导最终结果。写树相关的算法，简单说就是，先搞清楚当前root节点该做什么，然后根据函数定义递归调用子节点，递归调用会让孩子节点做相同的事情。二叉树题目的一个难点在于如何通过题目的要求思考出每一个节点需要
bluescorpio·2024-02-03 04:16

Leetcode—2670. 找出不同元素数目差数组【简单】

2024每日刷题（一零七）Leetcode—2670.找出不同元素数目差数组哈希表实现代码classSolution{public:vectordistinctDifferenceArray(vector
源代码•宸·2024-02-03 04:14

LeetCode每日一题 | 2670. 找出不同元素数目差数组

文章目录题目描述问题分析程序代码题目描述原题链接给你一个下标从0开始的数组nums，数组长度为n。nums的不同元素数目差数组可以用一个长度为n的数组diff表示，其中diff[i]等于前缀nums[0,...,i]中不同元素的数目减去后缀nums[i+1,...,n-1]中不同元素的数目。返回nums的不同元素数目差数组。注意nums[i,...,j]表示nums的一个从下标i开始到下标j结束的
一根老麻花·2024-02-03 04:14

【Py/Java/C++三种语言详解】LeetCode每日一题240131【哈希表】LeetCode2670、找出不同元素数目差数组

大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目链接题目描述解题思路前缀包含的不同元素个数后缀包含的不同元素个数代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2670
闭着眼睛学算法·2024-02-03 04:14

二叉搜索树，力扣

目录题目地址：题目：我们直接看题解吧：解题分析：解题思路：代码实现：代码补充说明：代码实现(中序遍历)：题目地址：98.验证二叉搜索树-力扣（LeetCode）难度：中等今天刷验证二叉搜索树，大家有兴趣可以点上面链接
大数据ＳＱＬｂｏｙ·2024-02-03 04:13

【LeetCode】每日一题 2024_1_31 找出不同元素数目差数组（数组/哈希）

文章目录LeetCode？启动！！！题目：找出不同元素数目差数组题目描述代码与解题思路LeetCode？启动！！！
戊子仲秋·2024-02-03 04:43

LeetCode 2670. 找出不同元素数目差数组，哈希计数+前后缀分离

一、题目1、题目描述给你一个下标从0开始的数组nums，数组长度为n。nums的不同元素数目差数组可以用一个长度为n的数组diff表示，其中diff[i]等于前缀nums[0,...,i]中不同元素的数目减去后缀nums[i+1,...,n-1]中不同元素的数目。返回nums的不同元素数目差数组。注意nums[i,...,j]表示nums的一个从下标i开始到下标j结束的子数组（包含下标i和j对应元
EQUINOX1·2024-02-03 04:43

算法沉淀——二分查找（leetcode真题剖析）

算法沉淀——二分查找01.二分查找02.在排序数组中查找元素的第一个和最后一个位置03.搜索插入位置04.x的平方根05.山脉数组的峰顶索引06.寻找峰值07.寻找旋转排序数组中的最小值08.LCR173.点名二分查找（BinarySearch）是一种在有序数组中查找特定元素的算法。该算法的基本思想是通过每一次比较，将查找范围缩小一半，最终找到目标元素或者确定目标元素不存在。二分查找的步骤：初始化
爱学习的鱼佬·2024-02-03 03:42

⭐算法入门⭐《深度优先搜索》简单02 —— LeetCode 617. 合并二叉树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。需要将它们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL的节点将直接作为新二叉树的节点。  样例输入
英雄哪里出来·2024-02-03 03:11

⭐算法入门⭐《模拟》中等01 —— LeetCode 8. 字符串转换整数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数（类似C/C++中的atoi函数）。函数myAtoi(strings)的算法如下：  1）读入字符串并丢弃无用的前导空格；  2）检查下一个字符为正还是负号，读取该
英雄哪里出来·2024-02-03 03:11

⭐算法入门⭐《二叉树》简单03 —— LeetCode 101. 对称二叉树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个二叉树，检查它是否是镜像对称的。  样例输入：[1,2,2,3,4,4,3]  样例输出：true2、基础框架C语言版本给出的基础框架代码如下：boolisSymmetric(structTreeNode*root){}3、原题链接Leet
英雄哪里出来·2024-02-03 03:11
上一页 115 116 117 118 119 120 121 122 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他