力扣回溯算法

全排列 II - 力扣（LeetCode）

题目描述给定一个可包含重复数字的序列nums，按任意顺序返回所有不重复的全排列。输入示例nums=[1,1,2]输出示例[[1,1,2],[1,2,1],[2,1,1]]解题思路解题代码classSolution{List>result=newArrayListpath=newArrayDeque>permuteUnique(int[]nums){intn=nums.length;boolean[
maybe_za·2024-01-23 14:20

复原 IP 地址 - 力扣（LeetCode）

题目描述有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。例如：“0.1.2.201”和“192.168.1.1”是有效IP地址，但是“0.011.255.245”、“192.168.1.312”和“[email protected]”是无效IP地址。给定一个只包含数字的字符串s，用以表示一个IP地址，返回所有可能的有效IP地址，这些地址可以通过在s中插入‘
maybe_za·2024-01-23 14:48

[力扣]445.两数相加

445.两数相加II给你两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。进阶：如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。示例：输入：(7->2->4->3)+(5->6->4)输出：7->8->0->7/***Definitionforsing
PuKKA_任伟·2024-01-23 11:07

（力扣记录）5. 最长回文子串

数据结构/算法：动态规划时间复杂度：O(n^2)空间复杂度：O(1)代码实现：classSolution:deflongestPalindrome(self,s:str)->str:leng=0res=''#odd:foriinrange(len(s)):l,r=i,iwhilel>=0andrleng:leng=r-l+1res=s[l:r+1]l-=1r+=1#even:foriinrange
Wilson_ZheLIN·2024-01-23 10:13

每日一练：LeeCode-110、平衡二叉树【二叉树】

本文是力扣LeeCode-110、平衡二叉树学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。给定一个二叉树，判断它是否是高度平衡的二叉树。
666-LBJ-666·2024-01-23 09:24

对称二叉树，力扣

题目地址：101.对称二叉树-力扣（LeetCode）难度：简单今天刷对称二叉树，大家有兴趣可以点上面链接，看看题目要求，试着做一下。题目：给你一个二叉树的根节点root，检查它是否轴对称。
大数据ＳＱＬｂｏｙ·2024-01-23 08:35

翻转二叉树,力扣

目录题目地址：题目：我们直接看题解吧：快速理解解题思路小建议：解题方法：方法分析：解题分析：具体流程：代码实现(递归)：补充说明：解题思路(利用栈/队列)：具体流程：题目地址：226.翻转二叉树-力扣（
大数据ＳＱＬｂｏｙ·2024-01-23 08:03

算法训练营Day43（动态规划5）

1049.最后一块石头的重量II力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题就和昨天的416.分割等和子集很像了，可以尝试自己思考做一做。
Best，·2024-01-23 06:23

力扣｜面试题 ｜task01

task01目录螺旋矩阵L5448旋转图像215数组中第k个最大元素912排序数组88合并两个有序数组169多数元素136只出现一次的数字56合并区间[tobesettle]179出现最大的数✨704二分查找34✨排序数组指定元素第一个和最后一个位置153旋转数组的最小值螺旋矩阵L54难点在于定义遍历的边界注意的点：对于空数组立刻返回结果定义四个变量变化遍历的边界，四个变量使用while循环控制四
speoki·2024-01-23 04:38

每日OJ题_算法_二分查找①_力扣704. 二分查找

目录二分查找算法原理力扣704.二分查找解析代码二分查找算法原理二分查找一种效率较高的查找方法。但是，二分查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
GR鲸鱼不跑步·2024-01-23 04:21

Offer必备算法_双指针_八道力扣OJ题详解（由浅到深）

目录双指针算法原理①力扣283.移动零解析代码②力扣1089.复写零解析代码③力扣202.快乐数解析代码④力扣11.盛最多水的容器解析代码⑤力扣611.有效三角形的个数解析代码⑥剑指Offer57.和为
GR鲸鱼不跑步·2024-01-23 04:51

每日OJ题_算法_滑动窗口⑧_力扣76. 最小覆盖子串

目录力扣76.最小覆盖子串解析及代码力扣76.最小覆盖子串76.最小覆盖子串-力扣（LeetCode）难度困难给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。
GR鲸鱼不跑步·2024-01-23 04:50

瑞_力扣LeetCode_104. 二叉树的最大深度

文章目录题目104.二叉树的最大深度题解后序遍历递归实现后序遍历迭代实现层序遍历前言：本文章为瑞_系列专栏之《刷题》的力扣LeetCode系列，主要以力扣LeetCode网的题进行解析与分享。
瑞486·2024-01-23 03:42

leetcode670-最大交换

题目链接670.最大交换-力扣（LeetCode）解题思路由于对于整数num的十进制数字位长最长为8位，任意两个数字交换最多有28种不同的交换方法，因此我们可以尝试遍历所有可能的数字交换方法即可，并找到交换后的最大数字即可
杜阿福·2024-01-23 02:49

leetcode 热题100-学习计划

一、题目链接1.两数之和-力扣（LeetCode）解题思路暴力破解——解题代码classSolution:deftwoSum(self,nums:List[int],target:int)->List[
杜阿福·2024-01-23 02:49

leetcode410 分割数组最大值

题目链接410.分割数组的最大值-力扣（LeetCode）解题思路[将数组分割为m段，求......]是动态规划题目常见的问法。
杜阿福·2024-01-23 02:17

力扣日记1.22-【回溯算法篇】216. 组合总和 III

力扣日记：【回溯算法篇】216.组合总和III日期：2023.1.22参考：代码随想录、力扣216.组合总和III题目描述难度：中等找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表
RobinChan730·2024-01-23 01:46

力扣日记1.21-【回溯算法篇】77. 组合

力扣日记：【回溯算法篇】77.组合日期：2023.1.21参考：代码随想录、力扣终于结束二叉树了！
RobinChan730·2024-01-23 01:15

力扣670-最大交换

最大交换题目链接classSolution{public:intmaximumSwap(intnum){strings=to_string(num);//转成字符串for(inti=0;ii;--j)//内层循环从后往前if(s[pos]
༺❀ൢ望༒月❀ൢ❀·2024-01-23 00:40

【算法详解】力扣415.字符串相加

一、题目描述力扣链接：力扣415.字符串相加给定两个字符串形式的非负整数num1和num2，计算它们的和并同样以字符串形式返回。
桐秋廿·2024-01-22 23:55

代码随想录算法训练DAY22|二叉树8

算法训练DAY22|二叉树8235.二叉搜索树的最近公共祖先力扣题目链接(opensnewwindow)给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
XIAOHAIYOU·2024-01-22 22:38

代码随想录算法训练DAY23|二叉树9

算法训练DAY23|二叉树9669.修剪二叉搜索树力扣题目链接给定一个二叉搜索树，同时给定最小边界L和最大边界R。通过修剪二叉搜索树，使得所有节点的值在[L,R]中(R>=L)。
XIAOHAIYOU·2024-01-22 22:38

代码随想录算法训练营DAY24|回溯1

算法训练DAY24|回溯1第77题.组合力扣题目链接给定两个整数n和k，返回1...n中所有可能的k个数的组合。
XIAOHAIYOU·2024-01-22 22:38

代码随想录算法训练DAY25|回溯2

算法训练DAY25|回溯2216.组合总和III力扣题目链接找出所有相加之和为n的k个数的组合。组合中只允许含有1-9的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。
XIAOHAIYOU·2024-01-22 22:08

力扣hot100 55题跳跃游戏打卡

2021年11月22日55.跳跃游戏给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。解题思路：从题目的要求来看做法应该是动态规划或者是贪心算法，此题两种算法均可解决。方法一：贪心算法用数组下标来记录位置的话，我们可以使用一个变量rightMax用来记录能够到达数组位置的最大值，通过for循环来不断的修改ri
大帅比的小跟班·2024-01-22 21:35

跳跃游戏（力扣热题HOT100 之 力扣55）Java 贪心

一、题目描述给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：false解释：无论怎样，总会到达下标为3的位置。但该下标
玉面大蛟龙·2024-01-22 21:35

【代码随想录算法训练营第二十四天|回溯算法的理论基础、77. 组合】

代码随想录算法训练营第二十四天|回溯算法的理论基础、77.组合回溯算法的理论基础77.组合回溯算法的理论基础这里我觉得《代码随想录》和y总的课都比较好了《代码随想录》：https://programmercarl.com
Dom Wotingtun·2024-01-22 21:57

力扣509. 斐波那契数

动态规划思路：斐波那契数通式：F(n)=F(n-1)+F(n-2)；以此为状态转移方程，对其进行动态规划；边界条件：F(0)=0F(1)=1使用两个变量来存储上一组结果；classSolution{public:intfib(intn){if(n<2){returnn;}intp=0;intq=0;intr=1;for(inti=2;i<=n;++i){p=q;q=r;r=p+q;}returnr
slowfastflow·2024-01-22 21:53

力扣746. 使用最小花费爬楼梯

动态规划思路：定义dp[i]为到达下标i层的最小花费；则状态转移方程为：第i层可以从第i-1层爬一层或者第i-2层爬两层到达；则dp[i]=std::min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2])初始状态：dp[0]=0dp[1]=0对所有楼层最小花费进行动态规划，最终结果为dp[n]classSolution{public:intminCostClimbingS
slowfastflow·2024-01-22 21:51

2022-01-25

IT工业界1.力扣：从上到下打印二叉树2022-01-25（面试题32-I.从上到下打印二叉树）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-22 20:20

[leetcode-top100-medium]11.盛水最多的容器，15三数之和

目录11.盛最多水的容器-力扣（Leetcode）思路：15.三数之和-力扣（Leetcode）思路11.盛最多水的容器-力扣（Leetcode）思路：这是典型的双指针解法，使用left指针指向数组的0
是安澜啊·2024-01-22 20:10

【leetcode刷题笔记】11. 盛最多水的容器

力扣笔记：本题是一道经典的面试题，最优的做法是使用「双指针」。即从两头向中间开始卷，谁小谁往中间走。为什么从小的开始卷，容器是一种木桶，以较低的值决定最终结果。
阿宅的小天地·2024-01-22 20:38

LeetCode11-盛最多水的容器

LeetCode11-盛最多水的容器Leetcode/力扣11.盛最多水的容器：给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。
baodream·2024-01-22 20:37

力扣算法 Java 刷题笔记【数组篇 二分搜索】hot100（一）二分查找、搜索插入位置、在排序数组中查找元素的第一个和最后一个位置 3

文章目录1.二分查找（简单）2.搜索插入位置（简单）3.在排序数组中查找元素的第一个和最后一个位置（中等）1.二分查找（简单）地址:https://leetcode-cn.com/problems/binary-search/2022/01/30做题反思：classSolution{publicintsearch(int[]nums,inttarget){intleft=0,right=nums.
心海非海_·2024-01-22 20:31

力扣hot 100 题解记录一

力扣hot100题解记录第一篇1.两数之和2.两数相加3.无重复字符的最长子串4.寻找两个正序数组的中位数⭐⭐5.最长回文子串⭐10.正则表达式匹配⭐⭐11.盛最多水的容器15.三数之和17.电话号码的字母组合
spade_eddie·2024-01-22 20:31

【力扣hot100】day2

今天继续整理hot100题。目录10、有效的括号题目内容题解11、合并两个有序链表题目内容题解12、括号生成题目内容题解13、下一个排列题目内容题解13、最长有效括号题目内容题解14、搜索旋转排序数组题目内容题解15、在排序数组中查找元素的第一个和最后一个位置题目内容题解16、组合总和题目内容题解17、全排列题目内容题解18、旋转图像题目内容题解19、字母异位词分组题目内容题解20、最大子数组和题
盖玥希圈外男友(섭소우)·2024-01-22 20:30

力扣hot100

最小栈Dequestack1;Dequestack2;publicvoidpop(){//这里如果用==比较是比较两个Integer对象的地址,Integer能缓存(-128,127)这个范围的值的Integer对象，用==比较这个范围的值会返回true,超过这个范围用==比较就是不同的对象返回false,所以要equals进行比较,equals直接比较数值不比较地址if(stack1.peek(
weixin_43478710·2024-01-22 20:00

【力扣hot100】day1

听从同事姐姐的建议，从今天开始，我将整理力扣hot100题的解法，不论简单困难，按顺序记录。
盖玥希圈外男友(섭소우)·2024-01-22 20:00

力扣 Hot 100

目录No.461汉明距离No.617合并二叉树No.226翻转二叉树No.104二叉树的最大深度No.206反转链表No.136只出现一次的数字No.169多数元素No,21合并两个有序链表No.539把二叉搜索树转换为累加树No.283移动零No.448找到所有数组中No.160相交链表No.155最小栈No.1两数之和No.5最长回文子串No.15三数之和No.3无重复字符的最长子串No.69
我很懒但我很软乎·2024-01-22 20:59

力扣HOT100-Java个人题解整理与总结

LeetCode热题HOT1001，两数之和难度简单13695给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。思路：采用两层遍历法，代码比较简单，单复杂度高、为了减少时间复杂度，因为题干中说明了，只有一种情况的答
阿联爱学习·2024-01-22 20:29

力扣Hot100题单个人计划c++版（四）

力扣Hot100题单个人计划c++版（一）力扣Hot100题单个人计划c++版（二）力扣Hot100题单个人计划c++版（三）力扣Hot100题单个人计划c++版（四）力扣Hot100题单个人计划c++
长门yuki·2024-01-22 20:59

【力扣hot100】day3

21.合并两个有序链表【易】21.合并两个有序链表一：设置虚拟头结点时间复杂度：O(m+n)，m,n分别为两链表长度空间复杂度：O(1)，我们只需要常数的空间存放若干变量//执行用时:0ms//内存消耗:40.9MBclassSolution{publicListNodemergeTwoLists(ListNodelist1,ListNodelist2){ListNodedummy=newList
安娜和她的笔记本·2024-01-22 20:59

力扣hot100【Day5】

文章目录31.下一个排列解法32.最长有效括号解法33.搜索旋转排序数组解法31.下一个排列整数数组的一个排列就是将其所有成员以序列或线性顺序排列。例如，arr=[1,2,3]，以下这些都可以视作arr的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那
luckycccccc·2024-01-22 20:58

力扣hot100 4*寻找两个正序数组的中位数（二分查找）待补充

目录题目介绍题解1（归并排序思想）解法二：为使时间复杂度达到O(log(M+N))，典型的二分查找思路关于二分查找的热身题目：hot10035本题解法：题目介绍题解1（归并排序思想）思路：因为已经有序，所以只需要先合并两个数组，然后找出中位数即可，时间复杂度为O(M+N)classSolution:deffindMedianSortedArrays(self,nums1:List[int],num
大地之灯·2024-01-22 20:58

【代码随想录+力扣hot100】双指针

文章目录27.移除元素思路：代码：26.删除有序数组中的重复项代码：思路一：重复元素必相邻思路二：从第一个位置开始考虑快慢指针977.有序数组的平方思路：代码：283.移动零代码：思路1：直接快慢指针思路2：1次遍历（快排）844.比较含退格的字符串代码：参考题解理解思路一：从后向前双指针思路二：模拟栈344.翻转字符串代码：151.反转字符串中的单词代码：思路一：思路二：206.反转链表思路：1
echoliuy·2024-01-22 20:28

Go使用记忆化搜索的套路【以20240121力扣每日一题为例】

题目分析这道题很明显记忆化搜索，用py很容易写出来PythonclassSolution:defsplitArray(self,nums:List[int],k:int)->int:n=len(nums)#寻找分割子数组中和的最小的最大值s=[0]fornuminnums:s.append(s[-1]+num)#print(s)@cachedefdfs(cur,tk):#前cur个分成tk个的最小
白速龙王的回眸·2024-01-22 20:25

力扣记录：Hot100（1）——1-19

本次题目1两数之和2两数相加3无重复字符的最长子串4寻找两个正序数组的中位数5最长回文子串10正则表达式匹配11盛最多水的容器15三数之和17电话号码的字母组合19删除链表的倒数第N个结点1两数之和之前做过，使用HashMap存储数组中的数及其下标，遍历查找哈希表中是否存在目标值减当前值，注意两数下标应不同。时间复杂度O(n)，空间复杂度O(n)classSolution{publicint[]t
Kiwi_fruit·2024-01-22 20:25

【力扣hot100】二分查找

文章目录Arrays.sort()时间复杂度o(n)二分法时间复杂度o(logn)1.搜索插入位置代码2.搜索二维矩阵思路：代码：34.在排序数组中查找元素的第一个和最后一个位置思路：代码：153.寻找旋转排序数组中的最小值思路：代码：81.搜索旋转排序数组思路：代码4.寻找两个正序数组的中位数[hard]思路：还没看，不会做Arrays.sort()时间复杂度o(n)二分法时间复杂度o(logn
echoliuy·2024-01-22 20:55

python算法日记（字符串系列）_leetcode 49. 字母异位词分组

来源：力扣（LeetCode）链接：https://leetcode-cn.com/
一小坨北北·2024-01-22 19:35

回溯算法理论基础

回溯算法介绍回溯算法与递归函数相辅相成，它是一种纯暴力搜索，可以使用剪枝等方式进行优化解决问题组合问题切割问题子集问题排列问题棋盘问题可视化理解可以理解为一种n叉树型结构，树的最大宽度为遍历的元素数量，
maybe_za·2024-01-22 19:14
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他