力扣回溯算法

双指针——复写零

题目链接：1089.复写零-力扣（LeetCode）题目算法原理算法三步曲第一步：利用双指针，找到修改后最后一个数，即cur扫描，如果扫描的数为0，dest往后走两步，为非0，dest往后走一步。
鱼骨不是鱼翅·2024-01-21 02:29

双指针——移动零

0，dest++，然后让nums[cur]与nums[dest]交换，从而实区间[0,dest]为非0,[dest+1,cur]为0，[cur,numsSize-1]为未扫描题目链接：283.移动零-力扣
鱼骨不是鱼翅·2024-01-21 02:28

【导航】繁星学习随想录

01简单理解决策树_如何理解决策树的生长过程-CSDN博客02白盒测试方法与黑盒测试方法简析_黑盒、白盒测试方案-CSDN博客03编程小车轮序号博文名称/链接01编程启示录：图Graph的可视化方案二、力扣风铃计划序号博文名称
繁星依月·2024-01-21 00:25

C++力扣题目37--解数独

37.解数独力扣题目链接(opensnewwindow)编写一个程序，通过填充空格来解决数独问题。一个数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。
学不会的天真boy·2024-01-20 23:48

算法总结归纳（第六天）（回溯算法、递归类型）

目录一、组合问题1、组合①、代码实现②、剪枝优化2、组合总和Ⅲ①、代码实现②、剪枝优化3、组合总和Ⅰ①、代码实现②、剪枝优化4、组合总和Ⅱ①、代码实现②、剪枝优化5、电话号码的字母组合小结二、分割问题①、分割回文串②、复原ip地址小结三、子集问题1、子集Ⅰ2、子集Ⅱ①、used数组去重②、set去重小结四、排列问题1、全排列Ⅰ2、全排列Ⅱ小结五、棋盘问题1、N皇后2、解数独小结六、其他问题1、递增
乘风破浪的咸鱼君·2024-01-20 23:46

链表的相交

链表的相交力扣（LeetCode）官网-全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界IT名企DreamOffer。
铁蛋Q·2024-01-20 23:08

【算法详解】力扣162.寻找峰值

目录一、题目描述二、思路分析一、题目描述力扣链接：力扣162.寻找峰值峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。
桐秋廿·2024-01-20 21:59

【算法详解】力扣240.搜索二维矩阵II

一、题目描述力扣链接：力扣240.搜索二维矩阵II编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。
桐秋廿·2024-01-20 21:29

【算法详解】力扣69.x的平方根

一、题目描述力扣链接：力扣69.x的平方根给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。
桐秋廿·2024-01-20 21:28

LeetCode | 面试题10- I. 斐波那契数列【剑指Offer】【Python】

LeetCode面试题10-I.斐波那契数列【剑指Offer】【Easy】【Python】【动态规划】问题力扣写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。
Wonz·2024-01-20 21:50

算法训练营Day36（贪心5）

不过把如下三题做了之后，重叠区间基本上差不多了435.无重叠区间力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution:deferaseOverlapIntervals(self
Best，·2024-01-20 20:19

算法训练营Day35（贪心4）

860.柠檬水找零力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题看上好像挺难，其实挺简单的，大家先尝试自己做一做。
Best，·2024-01-20 20:18

算法训练营Day29(回溯5)

*491.递增子序列力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题和大家刚做过的90.子集II非常像，但又很不一样，很容易掉坑里。
Best，·2024-01-20 20:48

算法训练营day32(贪心2)

-力扣（LeetCode）提醒本题解法很巧妙，大家可以看题思考一下，在看题解。
Best，·2024-01-20 20:48

算法训练营Day34(贪心3)

-力扣（LeetCode）提醒本题简单一些，估计大家不用想着贪心，用自己直觉也会有思路。
Best，·2024-01-20 20:48

算法训练营Day27（回溯3）

39.组合总和力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题是集合里元素可以用无数次，那么和组合问题的差别其实仅在于startIndex上的控制classSolution:defcombinationSum
Best，·2024-01-20 20:18

算法训练营Day37(贪心6)

738.单调递增的数字力扣（LeetCode）官网-全球极客挚爱的技术成长平台注意特例1000classSolution:defmonotoneIncreasingDigits(self,n:int)-
Best，·2024-01-20 20:16

力扣459. 重复的子字符串

459.重复的子字符串思路1：我自己理解的是如果s不包含重复子串，那么s自己就是一次重复的子串，那么把s+s去头去尾中就一定不包含s自己。如果s包含重复子串，那么在s+s去头去尾中就一定能找到s自己代码实现：classSolution{publicbooleanrepeatedSubstringPattern(Strings){Stringstr=s+s;returnstr.substring(1
是Java新手·2024-01-20 19:32

力扣283.移动零

283.移动零思路：本题使用快慢指针法。双指针法（快慢指针法）在数组和链表的操作中是非常常见的，很多考察数组、链表、字符串等操作的面试题，都使用双指针法。使用快慢指针把数组前面的元素排好，后面补0即可代码实现classSolution{publicvoidmoveZeroes(int[]nums){intslowIndex=0;for(intfastIndex=0;fastIndex
是Java新手·2024-01-20 19:02

力扣347.前K个高频元素

347.前K个高频元素思路1：使用HashMap存储元素以及元素出现的频率使用List存储元素，再使用Collections对list按照自己的比较逻辑进行排序最后根据K值，保存到数组中返回即可代码实现classSolution{publicint[]topKFrequent(int[]nums,intk){int[]result=newint[k];HashMapmap=newHashMapli
是Java新手·2024-01-20 19:02

力扣23.合并K个升序链表

23.合并K个升序链表思路1：将每个链表中所有元素全都放到新链表中用Collections工具给链表元素按大小排序新建ListNode串起来即可代码实现/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*
是Java新手·2024-01-20 19:01

力扣173.二叉搜索树迭代器

173.二叉搜索树迭代器思路：本题比较简单，中序遍历用链表保存节点值，并按照题意进行写代码即可代码实现/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(int
是Java新手·2024-01-20 19:31

力扣692.前K个高频单词

692.前K个高频单词思路1：创建HashMap，并把单词以及其频率存进HashMap中将keySet()存进List链表中，并用Collections的sort进行逻辑的排序再创建满足题意的新链表，返回新链表即可代码实现classSolution{publicListtopKFrequent(String[]words,intk){HashMapmap=newHashMap();for(inti
是Java新手·2024-01-20 19:31

力扣第236题——二叉树的最近公共祖先 （C语言题解）

题目描述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”示例1：输入：root=[3,5,1,6,2,0,8,null,null,7,4],p=5,q=1输出：3解释：节点5和节点1的最近公共祖先是节点3示例2：输入：root
fortune+·2024-01-20 18:04

力扣101.对称二叉树

目录1.解题思路2.代码实现1.解题思路由于题中的接口只给了一个参数，因此如果我们使用题中给的接口做出递归就会很难，因此我们可以再给一个有着两个参数的接口，这样，对于左右子树的判断也会变得更加便利，然后，对于左右子树的判断，左子树的左子树要与右子树的右子树相同，左子树的右子树要与右子树的左子树相同，根据这个原理判断即可.2.代码实现bool_isSymmetric(structTreeNode*r
DarknessCor·2024-01-20 18:20

力扣94. 二叉树的中序遍历

目录1.解题思路2.代码实现1.解题思路与前序遍历相同，相同的思路，将树的值存到数组中，所以在申请空间的时候，我们需要知道要申请多少空间，也就是要知道树到底有多少个结点，因此第一步要写个函数实现获得树的节点数，又因为该题提供的接口里写了申请空间，因为本题自带的接口不适合递归，所以我们可以将递归操作再另外写个函数来实现只不过在遍历的时候要遵循中序2.代码实现intGetNum(structTreeN
DarknessCor·2024-01-20 18:20

力扣 145. 二叉树的后序遍历

目录1.解题思路2.代码实现1.解题思路与前序，中序相同,将树的值存到数组中，所以在申请空间的时候，我们需要知道要申请多少空间，也就是要知道树到底有多少个结点，因此第一步要写个函数实现获得树的节点数，又因为该题提供的接口里写了申请空间，因为本题自带的接口不适合递归，所以我们可以将递归操作再另外写个函数来实现,在遍历的时候遵循后序.2.代码实现intGetNum(structTreeNode*roo
DarknessCor·2024-01-20 18:20

【力扣每日一题】力扣2788用分隔符拆分字符串

力扣2788用分隔符拆分字符串题目来源力扣2788用分隔符拆分字符串题目概述给你一个字符串数组words和一个字符separator，请你按separator拆分words中的每个字符串。
写做四月一日的四月一日·2024-01-20 17:19

【力扣每日一题】力扣82删除排序链表中的重复元素II

题目来源力扣82删除排序链表中的重复元素II题目描述给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。
写做四月一日的四月一日·2024-01-20 17:18

【力扣每日一题】力扣2744最大字符串配对数目

题目来源力扣2744最大字符串配对数目题目概述给你一个下标从0开始的数组words，数组中包含互不相同的字符串。
写做四月一日的四月一日·2024-01-20 17:18

【力扣每日一题】力扣2171拿出最少数目的魔法豆

题目来源力扣2171拿出最少数目的魔法豆题目概述给定一个正整数数组beans，其中每个整数表示一个袋子里装的魔法豆的数目。
写做四月一日的四月一日·2024-01-20 17:16

【数据结构与算法】——数组中的区间问题（重叠区间，合并区间，插入区间）

判断区间是否重叠力扣252.会议室给定一个会议时间安排的数组intervals，每个会议时间都会包括开始和结束的时间intervals[i]=[starti,endi]，请你判断一个人是否能够参加这里面的全部会议
yours_棒棒糖·2024-01-20 17:05

算法训练 day24 | 77. 组合

77.组合题目链接:组合视频讲解:带你学透回溯算法-组合问题回溯其实和递归是密不可分的，解决回溯问题标准解法也是根据三部曲来进行的。
qq_41943352·2024-01-20 17:33

算法训练 day25 | 216.组合总和III 17.电话号码的字母组合

回溯算法如何剪枝？本题和77.组合其实是差不多的，只是增加了求和的过程。对于剪枝，也要多加一步判断，当所求得和大于规定的和时应该舍去。其他部分两道题大差不差。
qq_41943352·2024-01-20 17:33

计算机导论07-算法和数据结构

伪代码程序设计语言算法评价算法的衡量标准算法的规模时间复杂度空间复杂度数据结构数据结构的概念数据的逻辑结构数据的存储结构数据的基本操作常用数据结构线性表栈队列树和二叉树图算法分析常用算法递归算法贪心算法分治算法回溯算法分支限界算法动态规划算法经典计算机算法问题哥尼斯堡七桥问题汉诺塔问题哲学家进餐问题旅行
D0ublecl1ck·2024-01-20 17:27

C++力扣题目435-无重叠区间 763--划分字母区间

435.无重叠区间力扣题目链接(opensnewwindow)给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。
学不会的天真boy·2024-01-20 17:54

C++力扣题目860--柠檬水找零 406--根据身高重建队列 452--用最少数量的箭引爆气球

860.柠檬水找零力扣题目链接(opensnewwindow)在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。
学不会的天真boy·2024-01-20 17:53

C++力扣题目46--全排列

46.全排列力扣题目链接(opensnewwindow)给定一个没有重复数字的序列，返回其所有可能的全排列。
学不会的天真boy·2024-01-20 17:19

力扣刷MySQL-第五弹（详细讲解）

欢迎您来到我的MySQL基础复习专栏☆*o(≧▽≦)o*☆哈喽~我是小小恶斯法克✨博客主页：小小恶斯法克的博客该系列文章专栏：力扣刷题讲解-MySQL文章作者技术和水平很有限，如果文中出现错误，希望大家能指正感谢大家的关注
小小恶斯法克·2024-01-20 17:47

力扣刷MySQL-第六弹（详细讲解）

欢迎您来到我的MySQL基础复习专栏☆*o(≧▽≦)o*☆哈喽~我是小小恶斯法克✨博客主页：小小恶斯法克的博客该系列文章专栏：力扣刷题讲解-MySQL文章作者技术和水平很有限，如果文中出现错误，希望大家能指正感谢大家的关注
小小恶斯法克·2024-01-20 17:45

JAVA学习笔记——第四章 运算符

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_运算符是一种特殊的符号，用于表示数据的运算、赋值和比较算数运算符取模%的本质：a-（int）a/b*b//当a是小数时
A_SHOWY·2024-01-20 16:59

力扣hot100 找到字符串中所有字母异位词 滑动窗口 双指针 一题双解

Problem:438.找到字符串中所有字母异位词文章目录思路滑动窗口+数组滑动窗口+双指针思路‍参考题解滑动窗口+数组⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)classSolution{//滑动窗口+数组publicListfindAnagrams(Strings,Stringp){intn=s.length();intm=p.length();Listans=
兑生·2024-01-20 16:42

力扣hot100 分割等和子集 变形01背包 滚动数组优化

Problem:416.分割等和子集文章目录思路01背包复杂度Code滚动数组优化复杂度Code思路‍参考地址01背包复杂度时间复杂度:O(nm)O(nm)O(nm)：mmm为数组元素和的一半空间复杂度:O(nm)O(nm)O(nm)CodeclassSolution{publicbooleancanPartition(int[]nums){intn=nums.length;intsum=0;fo
兑生·2024-01-20 16:42

力扣hot100 最长有效括号 动态规划

Problem:32.最长有效括号文章目录思路Code思路‍参考题解Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicintlongestValidParentheses(Strings){intn=s.length();int[]f=newint[n];//f[i]表示以第i个字符结尾的最长有效子字符串的长度intans=0
兑生·2024-01-20 16:40

1.19 力扣中等图论

200.岛屿数量给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0
en7oy·2024-01-20 14:57

C++力扣题目1005--K次取反后最大化的数组和 134--加油站 135--分发糖果

1005.K次取反后最大化的数组和力扣题目链接(opensnewwindow)给定一个整数数组A，我们只能用以下方法修改该数组：我们选择某个索引i并将A[i]替换为-A[i]，然后总共重复这个过程K次。
学不会的天真boy·2024-01-20 14:06

C++力扣题目455--分发饼干 376--摆动序列 53--最大子序和

455.分发饼干力扣题目链接(opensnewwindow)假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
学不会的天真boy·2024-01-20 14:05

C++力扣题目122--买卖股票的最佳时机II 55--跳跃游戏 45--跳跃游戏II

122.买卖股票的最佳时机II力扣题目链接(opensnewwindow)给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。
学不会的天真boy·2024-01-20 14:05

C++力扣题目51--N皇后

51.N皇后力扣题目链接(opensnewwindow)n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。
学不会的天真boy·2024-01-20 14:05

移除链表元素

（题目来源:力扣LeetCode)题目：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。
落叶飞花·2024-01-20 13:33
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他