力扣回溯算法

【力扣100】【好题】155.最小栈

添加链接描述classMinStack:def__init__(self):self.stack=[]defpush(self,val:int)->None:ifnotself.stack:self.stack.append([val,val])else:self.stack.append([val,min(val,self.stack[-1][1])])defpop(self)->None:se
红水母·2024-01-10 17:19

力扣算法题155. 最小栈

题目设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。示例示例1:输入：["MinStack","push","push","push","
Cary_cacb·2024-01-10 17:19

动态规划——不同路径II

63.不同路径II-力扣（LeetCode）编辑https://leetcode.cn/problems/unique-paths-ii/description/https://leetcode.cn/
m0_64953392·2024-01-10 17:09

矩阵中的最长递增路径（来源力扣）

给定一个mxn整数矩阵matrix，找出其中最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。输入：matrix=[[9,9,4],[6,6,8],[2,1,1]]输出：4解释：最长递增路径为[1,2,6,9]。输入：matrix=[[3,4,5],[3,2,6],[2,2,1]]输出：4解释：最长递增路径是[3,4,5
lideng4523·2024-01-10 17:33

力扣433. 最小基因变化

广度优先搜索思路：经过分析可知，基因A突变到基因B，需要满足以下条件：序列A与序列B只有一个字符不同；变化字符在集合中；突变后的基因B一定在bank中；尝试搜索所有合法突变的基因集合，并找到最小突变次数：如果start与end相等，没有突变，次数为0；如果end不在bank中，则无法生成，次数为-1；可能变化的基因集合s从队列中取出，根据上述突变规则，尝试所有可能变化后的基因序列；（遍历位置、字符
slowfastflow·2024-01-10 16:57

【leetcode】力扣算法之两数相加【中等难度】

题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。用例输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.输入：l1=[0],l2=[0]输出：[0]输入：l1=[9,9,9,9,9,9
小码哥Lvan·2024-01-10 16:25

力扣103. 二叉树的锯齿形层序遍历

广度优先搜索思路：需要逐层遍历结果，通过广度优先搜索即可；使用queue，初始将rootpush进入queue；逐层搜索，直到queue为空；queue里为当前层节点元素，一次循环处理：取queuefront元素，之后pop丢弃；拿到元素之后根据需求进行处理；将当前节点左右节点（如果存在的话）压入队列作为下一层；每一层需要调换顺序遍历节点，可以使用一个变量来记录当前顺序，第一层（root）从左往右
slowfastflow·2024-01-10 16:54

【算法专题】回溯算法

回溯回溯算法1.全排列2.子集3.找出所有子集的异或总和再求和4.全排列Ⅱ5.电话号码的字母组合6.括号生成7.组合8.目标和9.组合总和10.字母大小写全排列11.优美的排列12.N皇后13.有效的数独
YoungMLet·2024-01-10 16:40

【JAVA刷题初阶】刷爆力扣第十二弹——二叉树

文章目录前言：关于JAVA刷题第一题：二叉树的最小深度题目描述示例提示题解第二题：路径总和题目描述示例提示题解第三题：二叉树的所有路径题目描述示例提示题解前言：关于JAVA刷题关于JAVA的学习出了看视频以外，那就是刷题了，朋友们，你们有没有过这样的感觉，在网上看了视频过后感觉自己什么都听懂了，但就是写题和做项目时无从下手，或者就是因为某个细节一直错一直改，那背后的原因是什么呢？四个字——题刷少了
Corwttaml·2024-01-10 15:34

Python版-LeetCode 学习：76. 最小覆盖子串

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-window-subst
guyu1003·2024-01-10 15:32

[力扣 Hot100]Day1 两数之和

考完研了秽土转生，开始刷一下LeetCode准备一下复试，我尽量每个工作日一更题目描述给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。思路题目可以直接暴力做，如果想优于O(n^2)可以先排序然后用两个指针从首尾分
谛听misa·2024-01-10 15:28

力扣-438. 找到字符串中所有字母异位词（中等）（思路）（滑动窗口法）java

题目描述：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入:s=“cbaebabacd”,p=“abc”输出:[0,6]解释:起始索引等于0的子串是“cba”,它是"abc"的异位词。起始索引等于6的子串是“bac”,它是“abc”的异位词。示例2:输入:s=“abab”,p=“
Jia_shuzhan·2024-01-10 15:22

LeetCode——438. 找到字符串中所有字母异位词

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/find-all-anagrams-in-a-string/description/二、C++解法我的思路及代码滑动窗口采用
天地神仙·2024-01-10 15:49

java回溯算法、最短路径算法、最小生成树算法

回溯算法回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。
武昌库里写JAVA·2024-01-10 14:58

C++力扣题目--94,144,145二叉树统一迭代遍历

此时我们在二叉树：一入递归深似海，从此offer是路人(opensnewwindow)中用递归的方式，实现了二叉树前中后序的遍历。在二叉树：听说递归能做的，栈也能做！(opensnewwindow)中用栈实现了二叉树前后中序的迭代遍历（非递归）。之后我们发现迭代法实现的先中后序，其实风格也不是那么统一，除了先序和后序，有关联，中序完全就是另一个风格了，一会用栈遍历，一会又用指针来遍历。实践过的同学
学不会的天真boy·2024-01-10 14:25

C++力扣题目226--翻转二叉树

给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]示例2：输入：root=[2,1,3]输出：[2,3,1]示例3：输入：root=[]输出：[]题外话这道题目是非常经典的题目，也是比较简单的题目（至少一看就会）。但正是因为这道题太简单，一看就会，一些同学都没有抓住起本质，稀里糊涂的就把这道题目
学不会的天真boy·2024-01-10 14:25

C++力扣题目--94,144,145二叉树非递归（迭代）遍历

为什么可以用迭代法（非递归的方式）来实现二叉树的前后中序遍历呢？我们在栈与队列：匹配问题都是栈的强项(opensnewwindow)中提到了，递归的实现就是：每一次递归调用都会把函数的局部变量、参数值和返回地址等压入调用栈中，然后递归返回的时候，从栈顶弹出上一次递归的各项参数，所以这就是递归为什么可以返回上一层位置的原因。此时大家应该知道我们用栈也可以是实现二叉树的前后中序遍历了。#前序遍历（迭代
学不会的天真boy·2024-01-10 14:54

C++力扣题目347--前k个高频元素

给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]提示：1&lhs,constpair&rhs){returnlhs.second>rhs.second;}};vectortopKFrequent(vector&nums,int
学不会的天真boy·2024-01-10 14:54

C++力扣题目-- 二叉树层序遍历

102.二叉树的层序遍历(opensnewwindow)107.二叉树的层次遍历II(opensnewwindow)199.二叉树的右视图(opensnewwindow)637.二叉树的层平均值(opensnewwindow)429.N叉树的层序遍历(opensnewwindow)515.在每个树行中找最大值(opensnewwindow)116.填充每个节点的下一个右侧节点指针(opensnew
学不会的天真boy·2024-01-10 13:17

力扣：18.四数之和

一、做题链接：18.四数之和-力扣（LeetCode）二、题目分析1.做这一道题之前本博主建议先看上一篇《三数之和》2.题目分析给你一个由n个整数组成的数组nums，和一个目标值target。
圆圆无敌·2024-01-10 12:28

【数组】力扣704二分查找

题目力扣704：二分查找思路首先当看到有序的，升序的，没有重复的元素，那么就要想到使用二分查找方法。其次要确认的就是把握边界问题，二分查找中，边界的控制十分重要。
Lemon Aourase·2024-01-10 07:55

代码随想录Day.23 | 669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树

669.修剪二叉搜索树1.LeetCode链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台2.题目描述3.解法递归法：此题抽象点来看，就是将树两侧不在[low,high]区间内的分支修剪掉，
怕批龙-_-#·2024-01-10 06:51

代码训练营Day.25 | 216. 组合总和III、17. 电话号码和字母组合

-力扣（LeetCode）2.题目描述3.解法回溯：1.参数和返回值。参数：（[1,9]中的某个数充当遍历）起点start，还剩几个数k，值还差多少n。返回值为空。2.终止条件。
怕批龙-_-#·2024-01-10 06:20

代码训练营Day.27 | 39. 组合总和、40. 组合总和II、131. 分割回文串

-力扣（LeetCode）2.题目描述3.解法与其他组合总和题目不同的是，这一次数组中的数字可以重复使用。回溯：1.参数和返回值。参数：数组、遍历起点、目标值。2.终止条件。
怕批龙-_-#·2024-01-10 06:20

代码训练营Day.24 | 77. 组合

-力扣（LeetCode）2.题目描述3.解法回溯和递归不分家回溯算法的一般模板：voidbacktracking(参数){if(终止条件){存放结果;return;}for(选择：本层集合中元素（树中节点孩子的数量就是集合的大小
怕批龙-_-#·2024-01-10 06:20

代码随想录Day.14 | 递归遍历、迭代遍历、统一遍历

1.递归遍历1.LeetCode链接144.二叉树的前序遍历-力扣（LeetCode）145.二叉树的后序遍历-力扣（LeetCode）94.二叉树的中序遍历-力扣（LeetCode）2.题目描述看题。
怕批龙-_-#·2024-01-10 06:50

代码训练营Day.15 | 102. 二叉树的层序遍历、226. 翻转二叉树、101. 对称二叉树

102.二叉树的层序遍历1.LeetCode链接102.二叉树的层序遍历-力扣（LeetCode）2.题目描述如题。
怕批龙-_-#·2024-01-10 06:50

代码训练营Day.16 | 104. 二叉树的最大深度、111. 二叉树的最小深度、222. 完全二叉树的节点个数

104.二叉树的最大深度1.LeetCode链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台2.题目描述3.想法1.迭代法层序遍历时，顺便记录层数，返回最大层数。
怕批龙-_-#·2024-01-10 06:50

代码训练营Day.13 |

239.滑动窗口最大值1.LeetCode链接239.滑动窗口最大值-力扣（LeetCode）2.题目描述3.想法耗时解法：首先讲耗时的解法。
怕批龙-_-#·2024-01-10 06:19

代码训练营Day.28 | 93. 复原IP地址、78. 子集、90. 子集II

-力扣（LeetCode）2.题目描述3.解法字符串切四刀，最后一刀必须是在末位。麻烦的地方在于文本的各种限制条件、剪枝等等。
怕批龙-_-#·2024-01-10 06:45

JavaScript版数据结构与算法（一）栈、队列、链表、集合、树

算法刷题大家都知道，就是力扣。刷题顺序推荐按类型刷题，比如栈相关的题，一次刷好几道，巩固巩固。刷
一棵开花的树，枝芽无限靠近你·2024-01-10 06:04

代码随想录day24 开启回溯算法

个人见解感觉回溯算法其实和递归很像，也是用递归的做法，也有三部曲，但又不太一样的地方是递归中类似二叉树，只有纵向遍历（一层层往下遍历，没有横向遍历），而回溯算法中多的for循环就是横向遍历，说实话这一点我没有理解的太深
nahiyil·2024-01-10 05:50

回溯算法 part04

回溯算法part04今日任务●93.复原IP地址●78.子集●90.子集II1.leetcode93.复原IP地址https://leetcode.cn/problems/restore-ip-addresses
Belle_Daisy·2024-01-10 03:46

回溯算法part02 算法

回溯算法part02今日内容：●216.组合总和III●17.电话号码的字母组合1.LeetCode216.组合总和IIIhttps://leetcode.cn/problems/combination-sum-iii
Belle_Daisy·2024-01-10 03:16

回溯算法part03 算法

回溯算法part03算法今日任务●39.组合总和●40.组合总和II●131.分割回文串1.leetcode39.组合总和https://leetcode.cn/problems/combination-sum
Belle_Daisy·2024-01-10 03:16

【leetcode】力扣算法之删除链表中倒数第n个节点【中等难度】

删除链表中倒数第n个节点给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。用例输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]输入：head=[1],n=1输出：[]输入：head=[1,2],n=1输出：[1]提示链表中结点的数目为sz1<=sz<=300<=Node.val<=1001<=n<=sz示例代码解法1：普通解法varremoveNthFromEnd
小码哥Lvan·2024-01-10 00:22

【代码随想录】刷题笔记Day46

139.单词拆分-力扣（LeetCode）单词是物品，字符串s是背包，单词能否组成字符串s，就是问物品能不能把背包装满能重复用，是完全背包，其实也就是双指针的思想，i从头到尾，j从0到idp[i]含义从头开始字符串长度为
小涛44·2024-01-09 19:19

【代码随想录】刷题笔记Day47

但是我多留学校几天吧，回家实在太无聊了，也没太多学习的氛围198.打家劫舍-力扣（LeetCode）dp[i]含义考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]递推公式：包含偷和不偷dp
小涛44·2024-01-09 19:19

【代码随想录】刷题笔记Day48

121.买卖股票的最佳时机-力扣（LeetCode）贪心法更新最小值，更新最大区间利润值classSolution{public:intmaxProfit(vector&prices){intlow=INT_MAX
小涛44·2024-01-09 19:17

力扣刷题python

文章目录1.两数之和1.两数之和第一种解法classSolution(object):deftwoSum(self,nums,target):""":typenums:List[int]:typetarget:int:rtype:List[int]"""foriinnums:j=target-istart_index=nums.index(i)next_index=start_index+1tem
太极生两鱼·2024-01-09 19:46

lc 140. 单词拆分 II

回溯算法查询匹配单词classSolution{public:unordered_mapword_map;voidmapping(vector&wordDict){for(auto&a:wordDict
honortech·2024-01-09 17:43

算法训练营Day35

#Java#动态规划开源学习资料Feelingandexperiences：不同路径：力扣题目链接一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。
momolinshaomo·2024-01-09 16:04

算法训练营Day33

#Java#贪心开源学习资料Feelingandexperiences：单调递增的数字：力扣题目链接当且仅当每个相邻位数上的数字x和y满足x=0){if(!
momolinshaomo·2024-01-09 16:34

算法训练营Day34

斐波那契数：力扣题目
momolinshaomo·2024-01-09 16:34

LeetCode 力扣 101. 对称二叉树

题目描述（简单难度）判断一个二叉树是否关于中心轴对称。解法一和100题判断两个二叉树是否相等其实是一样的思路，都是用某种遍历方法来同时遍历两个树，然后看是否对应相等。这里的需要遍历的两个树就是左子树和右子树了。这里的对应相等的话，因为判断左子树A和右子树B是否对称，需要判断两点。A的根节点和B的根节点是否相等A的左子树和B的右子树是否相等，同时A的右子树和左子树是否相等。上边两点都满足，就表示是对
windliang·2024-01-09 16:28

Leetcode447（力扣447）：回旋镖的数量

用哈希表存储每个点与所有点的距离，每个点计算一次val*（val-1）classSolution{public:intnumberOfBoomerangs(vector>&points){intres=0;for(inti=0;im;for(intj=0;j
Everglow—·2024-01-09 16:34

力扣每日一题2022-06-08简单题：有效的回旋镖

有效的回旋镖题目描述思路向量叉乘Python实现Java实现C++实现题目描述有效的回旋镖思路向量叉乘从points[0]开始，分别计算指向points[1]和points[2]的向量v1、v2。三点各不相同且不在一条直线上等价于v1v2两个向量的叉乘结果不为0。Python实现classSolution:defisBoomerang(self,points:List[List[int]])->b
wcy1034036507·2024-01-09 16:04

力扣：1037. 有效的回旋镖 题解（Java）

题目地址：有效的回旋镖题目描述：回旋镖定义为一组三个点，这些点各不相同且不在一条直线上。给出平面上三个点组成的列表，判断这些点是否可以构成回旋镖。示例1：输入：[[1,1],[2,3],[3,2]]输出：true示例2：输入：[[1,1],[2,2],[3,3]]输出：false提示：points.length==3points[i].length==20<=points[i][j]<=100解题
HOOHV·2024-01-09 16:34

【力扣每日一题】力扣2707字符串中的额外字符

题目来源力扣2707字符串中的额外字符题目描述给你一个下标从0开始的字符串s和一个单词字典dictionary。你需要将s分割成若干个互不重叠的子字符串，每个子字符串都在dictionary中出现过。
写做四月一日的四月一日·2024-01-09 16:34

【力扣每日一题】力扣447回旋镖的数量

题目来源力扣447回旋镖的数量题目描述给定平面上n对互不相同的点points，其中points[i]=[xi,yi]。
写做四月一日的四月一日·2024-01-09 16:03
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他