E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
————算法训练————
代码随想录
算法训练
营第十八天 | 513.找树左下角的值、112. 路径总和、113. 路径总和Ⅱ、106.从中序与后序遍历序列构造二叉树、105.从前序与中序遍历序列构造二叉树
题目链接:leetcode513.找树左下角的值文章讲解:代码随想录513.找树左下角的值讲解视频讲解:怎么找二叉树的左下角?递归中又带回溯了,怎么办?|LeetCode:513.找二叉树左下角的值思路和解法题目:给定一个二叉树的根节点root,请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。想法:递归+回溯的方法,遵循递归函数的思考规则。记录深度,深度要回溯。/***Defin
FLTS
·
2024-01-17 15:11
代码随想录
算法刷题打卡合集
算法
c++
代码随想录
算法训练
营第二十一天 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
题目链接:leetcode530.二叉搜索树的最小绝对差文章讲解:代码随想录530.二叉搜索树的最小绝对差讲解视频讲解:二叉搜索树中,需要掌握如何双指针遍历!|LeetCode:530.二叉搜索树的最小绝对差思路和解法题目:给你一个二叉搜索树的根节点root,返回树中任意两不同节点值之间的最小差值。差值是一个正数,其数值等于两值之差的绝对值。想法:二叉搜索树可以利用性质中序遍历先得到排序后的数组,
FLTS
·
2024-01-17 15:41
代码随想录
算法刷题打卡合集
算法
c++
代码随想录
算法训练
营29期Day21|LeetCode 530,501,236
文档讲解:二叉搜索树的最小绝对差二叉搜索树中的众数二叉树的最近公共祖先530.二叉搜索树的最小绝对差题目链接:https://leetcode.cn/problems/minimum-absolute-difference-in-bst/description/思路:本题目要求我们返回树中任意两不同节点值之间的最小差值。很朴素的一个思路是,我们枚举每个点,再枚举一个点和其进行求差值,取最小值即可。
tlingyuqi
·
2024-01-17 15:51
代码随想录算法训练营29期
算法
leetcode
职场和发展
c++
代码随想录
算法训练
营29期Day20|LeetCode 654,617,700,98
文档讲解:最大二叉树合并二叉树二叉搜索树中的搜索验证二叉搜索树654.最大二叉树题目链接:https://leetcode.cn/problems/maximum-binary-tree/description/思路:本题目要求我们根据已知数组构建一颗最大二叉树,最大值为根节点,最大值左边区间构建左子树,最大值右边区间构建右子树。很容易我们就能想到这道题目要用递归来实现,因为针对每个区间我们的操作
tlingyuqi
·
2024-01-17 15:21
代码随想录算法训练营29期
算法
数据结构
深度优先
c++
leetcode
代码随想录
算法训练
营29期Day22|LeetCode 235,701,450
文档讲解:二叉搜索树的最近公共祖先二叉搜索树的插入操作删除二叉搜索树中的节点235.二叉搜索树的最近公共祖先题目链接:https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/description/思路:这道题目和LeetCode700并没有太大的不同,直接视为普通二叉树去做就好了。详细思路可以看我昨天
tlingyuqi
·
2024-01-17 15:17
算法
leetcode
职场和发展
c++
代码随想录第35天 | 贪心算法 part04
代码随想录
算法训练
营第35天|贪心算法part04●860.柠檬水找零●406.根据身高重建队列●452.用最少数量的箭引爆气球题目一860.柠檬水找零在柠檬水摊上,每一杯柠檬水的售价为5美元。
TechyUnique
·
2024-01-17 13:36
贪心算法
算法
代码随想录
算法训练
营 贪心算法part04
一、柠檬水找零860.柠檬水找零-力扣(LeetCode)classSolution{publicbooleanlemonadeChange(int[]bills){intfive=0,ten=0;for(intbill:bills){if(bill==5){five++;}elseif(bill==10){if(five==0){returnfalse;}five--;ten++;}else{i
阿玛兰妲。
·
2024-01-17 13:36
贪心算法
算法
代码随想录
算法训练
35 | 贪心算法 part04
860.柠檬水找零本题看上好像挺难,其实挺简单的,大家先尝试自己做一做。代码随想录406.根据身高重建队列本题有点难度,和分发糖果类似,不要两头兼顾,处理好一边再处理另一边。代码随想录452.用最少数量的箭引爆气球本题是一道重叠区间的题目,好好做一做,因为明天三道题目,都是重叠区间。代码随想录
纽北KING
·
2024-01-17 13:03
LeetCode刷题训练
算法
贪心算法
代码随想录
算法训练
营第六天|454.四数相加II,383. 赎金信,15. 三数之和,18. 四数之和,总结
系列文章目录代码随想录
算法训练
营第一天|数组理论基础,704.二分查找,27.移除元素代码随想录
算法训练
营第二天|977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II代码随想录
算法训练
营第三天
丁希希哇
·
2024-01-17 10:42
力扣算法刷题
算法
python
力扣
算法训练
营Day40
#Java#动态规划Feelingandexperiences:单词拆分:力扣题目链接给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。示例1:输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcod
momolinshaomo
·
2024-01-17 09:03
算法
代理模式
算法训练
营Day39
#Java#动态规划Feelingandexperiences:爬楼梯(进阶版):卡码网题目链接假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬至多m(1=j){dp[i]+=dp[i-j];}}}System.out.print(dp[n]);}}这里递推模拟一下:(假如n=4,m=2)1.当i=1(只有1级台阶):•可以从第0级走1级到达第1级,所以dp[1]=dp[0]=1。2.当i=
momolinshaomo
·
2024-01-17 09:02
算法
算法训练
营Day41
#Java#动态规划Feelingandexperiences:买卖股票的最佳时机:力扣题目链接给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回0。示例1:输入:[7,1,5,3,6
momolinshaomo
·
2024-01-17 09:59
算法
代码随想录
算法训练
营第三十六天|435. 无重叠区间、763.划分字母区间、56. 合并区间
题目:435.无重叠区间文章链接:代码随想录视频链接:LeetCode:435.无重叠区间题目链接:力扣题目链接图释:classSolution{public:staticboolcmp(constvector&a,constvector&b){returna[0]>&intervals){//if(intervals.size()==0||intervals.size()==1)return0;
一楼二栋
·
2024-01-17 07:04
算法
leetcode
c++
代码随想录
算法训练
营第二天| LeetCode 977 有序数组的平方、209. 长度最小的子数组、59.螺旋矩阵||
LeetCode977.有序数组的平方解题思路给定的数组是非递减顺序的整数数组(可能有负数),要求返回的也是按非递减排序的平方后的数组。如果所有的元素都是非负数,则顺序不需要变,直接平方即可;但是如果存在负数的话,其平方后的顺序不一定是原位置。因此,如果从头到尾按顺序平方,再排序会比较麻烦。其实,该题的核心在于对一个区间内的值进行平方,其最大值只会在其左、右边界取出(函数的性质)。因此可以通过双指
不想动脑筋的亮亮
·
2024-01-17 04:45
LeetCode刷题
算法
leetcode
代码随想录
算法训练
营第一天|LeetCode 704 二分查找、LeetCode 27 移除元素
数组相关知识点数组是存放在连续内存空间上的相同数据类型的数据集合,可以通过下标索引的方式获取对应的数据;由于数组在内存空间的地址是连续的,所以在删除或者增添元素的时候,就难免要移动其他元素的地址;LeetCode704二分查找解题思路题目中提到“在某一有序数组中查找某目标值的时候”应该联想到二分法——将目标值与某一区间的中间值进行比较,不断缩小搜索区间,得到最终答案。使用二分法的时候需要注意区间的
不想动脑筋的亮亮
·
2024-01-17 04:15
LeetCode刷题
算法
leetcode
代码随想录
算法训练
营第六十天 | 84.柱状图中最大的矩形
文章目录一、84.柱状图中最大的矩形一、84.柱状图中最大的矩形题目链接代码如下://版本二classSolution{public:intlargestRectangleArea(vector&heights){stackst;heights.insert(heights.begin(),0);//数组头部加入元素0heights.push_back(0);//数组尾部加入元素0st.push(
玛玛哈哈34
·
2024-01-16 21:12
算法
代码随想录
算法训练
营第六十天| 84.柱状图中最大的矩形
代码随想录
算法训练
营第六十天|84.柱状图中最大的矩形一、力扣84.柱状图中最大的矩形题目链接思路:单调栈内自栈顶到栈底单调递减,当前元素小于栈顶,栈顶即为凸点。
当年拼却醉颜红
·
2024-01-16 21:39
算法
代码随想录
算法训练
营第六十二天| 84.柱状图中最大的矩形
今日学习的文章链接和视频链接●84.柱状图中最大的矩形https://programmercarl.com/0084.%E6%9F%B1%E7%8A%B6%E5%9B%BE%E4%B8%AD%E6%9C%80%E5%A4%A7%E7%9A%84%E7%9F%A9%E5%BD%A2.html自己看到题目的第一想法题目1.单调栈看完代码随想录之后的想法题目1.单调栈自己实现过程中遇到哪些困难没什么困难
qq_22081185
·
2024-01-16 21:07
1024程序员节
代码随想录
算法训练
营第六十天| 84 柱状图中最大的矩形
目录84柱状图中最大的矩形84柱状图中最大的矩形找每个柱子左右两边第一个小于该柱子的柱子,栈头到栈底的顺序应该从大到小求解矩形面积需要分别得到该柱左边和右边高度小于本柱的柱子classSolution{public:intlargestRectangleArea(vector&heights){intres=0;stackst;heights.insert(heights.begin(),0);h
魔法恐龙: )
·
2024-01-16 21:37
LeetCode
算法
代码随想录
算法训练
营第六十二天| LeetCode 84 柱状图中最大的矩形
1LeetCode84柱状图中最大的矩形题目链接:LeetCode84柱状图中最大的矩形文章讲解:代码随想录(programmercarl.com)视频讲解:单调栈,又一次经典来袭!LeetCode:84.柱状图中最大的矩形
望仁啊
·
2024-01-16 21:36
代码随想录算法刷题
1024程序员节
代码随想录
算法训练
营第六十天|84.柱状图中最大的矩形
有了之前单调栈的铺垫,这道题目就不难了。84.柱状图中最大的矩形代码随想录今天是训练营最后一天,恭喜坚持两个月的录友们,接下来可以写一篇自己代码随想录一刷的总结。好好回顾一下,这两个月自己的博客内容,以及自己的收获。
鹌鹑村村长
·
2024-01-16 21:32
代码随想录算法训练营
算法
leetcode
数据结构
c++
算法训练
营第四十八天|198.打家劫舍 213.打家劫舍II 337.打家劫舍 III
目录Leetcode198.打家劫舍Leetcode213.打家劫舍IILeetcode337.打家劫舍IIILeetcode198.打家劫舍文章链接:代码随想录题目链接:198.打家劫舍思路:偷到当前这家的金额分两种状态,偷当前这家就是上上家加这家,要不不偷就和上家一样,取个最大值。classSolution{public:introb(vector&nums){if(nums.size()==
啊就赵得柱
·
2024-01-16 20:40
算法
代码随想录
算法训练
营第三十一天| 455.分发饼干、376.摆动序列 、53.最大子数组和
代码随想录
算法训练
营第三十一天|455.分发饼干、376.摆动序列、53.最大子数组和题目455.分发饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
翊Yi
·
2024-01-16 20:10
代码随想录
算法
数据结构
代码随想录
算法训练
营第二十九天| 491.递增子序列、46.全排列 、47.全排列 II
代码随想录
算法训练
营第二十九天|491.递增子序列、46.全排列、47.全排列II题目491.递增子序列给你一个整数数组nums,找出并返回所有该数组中不同的递增子序列,递增子序列中至少有两个元素。
翊Yi
·
2024-01-16 20:39
代码随想录
算法
python
开发语言
leetcode
代码随想录
算法训练
营第三十天| 332.重新安排行程、51.N皇后 、37.解数独
代码随想录
算法训练
营第三十天|332.重新安排行程、51.N皇后、37.解数独题目332.重新安排行程给你一份航线列表tickets,其中tickets[i]=[fromi,toi]表示飞机出发和降落的机场地点
翊Yi
·
2024-01-16 20:39
代码随想录
算法
代码随想录
算法训练
营第三十二天| 122.买卖股票的最佳时机II、55.跳跃游戏 、45.跳跃游戏II
代码随想录
算法训练
营第三十二天|122.买卖股票的最佳时机II、55.跳跃游戏、45.跳跃游戏II题目122.买卖股票的最佳时机II给你一个整数数组prices,其中prices[i]表示某支股票第i天的价格
翊Yi
·
2024-01-16 20:38
代码随想录
算法
游戏
数据结构
蓝桥杯备赛day01 --
算法训练
题 印章Java
目录题意问题描述输入格式输出格式解题思路分析第一步定义dp数组第二步确定dp数组递推公式第三步dp数组的初始化第四步遍历顺序第五步举例说明收获题意问题描述共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率。输入格式一行两个正整数n和m。输出格式一个实数P表示答案,保留4位小数。解题思路分析购买m张印章,集齐n种印章的概率,显然是一道动态规划题。按动归五部曲来:第
阿常11
·
2024-01-16 19:27
蓝桥杯java组备赛
java
算法
开发语言
蓝桥杯
动态规划
代码随想录
算法训练
营Day14|二叉树(理论基础、递归遍历、迭代遍历、统一迭代)
文章目录一、理论基础1.二叉树的种类2.二叉搜索树3.平衡二叉搜索树4.存储方式5.二叉树的遍历方式二、递归遍历1.递归遍历三要素2.144.前序遍历3.145.后序遍历4.94.中序遍历三、迭代遍历1.144.前序遍历2.145.后序遍历3.94.中序遍历四、统一迭代1.144.前序遍历2.145.后序遍历3.94.中序遍历一、理论基础1.二叉树的种类二叉树主要有两种形式:满二叉树和完全二叉树。
热爱学习的Elina
·
2024-01-16 16:29
代码随想录算法集训营
算法
数据结构
java
leetcode
学习
代码随想录
算法训练
营第三十一天(回溯算法篇)|491. 非递减子序列, 46. 全排列,47. 全排列Ⅱ
491.非递减子序列题目链接:491.非递减子序列-力扣(LeetCode)思路1.判断是否将当前遍历到的元素添加到path中。如果当前元素大于等于前一个元素,满足条件,但前提是当前的i>0,可若加上i>0,那么第一个元素就无法被加入,如果一开始就将其加入,之后又无法pop掉。于是想到比较当前path末尾和遍历到的数nums[i],如果path存在且其末尾数大于nums[i],就continue到
Huiwen_Z
·
2024-01-16 13:50
代码随想录训练营
算法
数据结构
python
leetcode
代码随想录
算法训练
营第20天(二叉树6 | 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树
二叉树part06654.最大二叉树解题思路617.合并二叉树解题思路700.二叉搜索树中的搜索解题思路98.验证二叉搜索树解题思路误区654.最大二叉树又是构造二叉树,昨天大家刚刚做完中序后序确定二叉树,今天做这个应该会容易一些,先看视频,好好体会一下为什么构造二叉树都是前序遍历题目链接/文章讲解:654.最大二叉树视频讲解:654.最大二叉树解题思路和昨天最后2道题思路类似,比那2道题处理起来
芋泥肉松脑袋
·
2024-01-16 08:15
算法
数据结构
leetcode
代码随想录
算法训练
营第五十六天 |583. 两个字符串的删除操作、72. 编辑距离
583.两个字符串的删除操作题目链接:583.两个字符串的删除操作dp含义:以i-1为结尾的word1,j-1为结尾的word2相同的最小操作数递推公式:另一个思路最长公共子序列多余的元素就需要删除72.编辑距离题目链接:72.编辑距离dp含义:以i-1为结尾的word1,j-1为结尾的word2相同的最小操作数递推公式和删除略有不同,除了删除还有替换
努力刷题的oyyo
·
2024-01-16 07:30
算法训练
day13Leetcode144 145 94 二叉树的前(中)(后)序遍历
今日学习的文章和视频链接https://www.bilibili.com/video/BV1Hy4y1t7ij/?vd_source=8272bd48fee17396a4a1746c256ab0ae二叉树的种类在我们解题过程中二叉树有两种主要的形式:满二叉树和完全二叉树。满二叉树满二叉树:如果一棵二叉树只有度为0的结点和度为2的结点,并且度为0的结点在同一层上,则这棵二叉树为满二叉树。完全二叉树什
dc爱傲雪和技术
·
2024-01-16 07:53
算法
数据结构
算法训练
day16Leetcode104二叉树最大深度111二叉树最小深度222完全二叉树的节点个数
今日学习的文章和视频链接https://www.bilibili.com/video/BV1Gd4y1V75u/?vd_source=8272bd48fee17396a4a1746c256ab0ae104二叉树的最大深度题目描述给定一个二叉树root,返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。输入:root=[3,9,20,null,null,15,7]输出:
dc爱傲雪和技术
·
2024-01-16 07:53
算法
算法训练
day15Leetcode102二叉树层序遍历226翻转二叉树101对称二叉树
今天学习的文章和视频链接https://www.bilibili.com/video/BV1ue4y1Y7Mf/?vd_source=8272bd48fee17396a4a1746c256ab0ae102二叉树的层序遍历给你二叉树的根节点root,返回其节点值的层序遍历。(即逐层地,从左到右访问所有节点)。示例1:输入:root=[3,9,20,null,null,15,7]输出:[[3],[9,
dc爱傲雪和技术
·
2024-01-16 07:22
算法
c++
数据结构
代码随想录
算法训练
营Day21| 93.复原IP地址、78.子集、90.子集||
LeetCode93复原IP地址本题思路:最重要的是想到一个收集结果的条件,也就是终止条件。当.的个数达到三个时候,并且,判断最后剩余的是否符合要求,如果符合,说明整个ip地址可以,就加入到结果集中每次分割的时候,都要判断一次是否满足合法条件,如果合法的进行下一层递归,不合法,就直接进入一个循环。单层循环完,要记得回溯!classSolution{Listres=newArrayList();pu
一个想打拳的程序员
·
2024-01-16 05:41
代码随想录
算法
代码随想录
算法训练
营Day20 | 40.组合总和||、39.组合总和、131.分割回文串
LeetCode40组合总和||本题思路:由于解集中不能包含重复的组合,所以要进行去重的操作。首先要将数组先进行一个排序操作然后在树层进行去重操作!(不懂的可以去看代码随想录讲解视频)利用一个used数组来表示,数组中的元素是否已经用过首先是要找到出口,该题的出口就是,sum>target的时候就要return,如果等于的时候,就要保存结果。然后在树层进行去重classSolution{Listp
一个想打拳的程序员
·
2024-01-16 05:11
代码随想录
算法
windows
代码随想录
算法训练
营第四天|24. 两两交换链表中的节点,19.删除链表的倒数第N个节点,面试题 02.07. 链表相交,142.环形链表II,总结
系列文章目录代码随想录
算法训练
营第一天|数组理论基础,704.二分查找,27.移除元素代码随想录
算法训练
营第二天|977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II代码随想录
算法训练
营第三天
丁希希哇
·
2024-01-16 04:16
力扣算法刷题
算法
链表
数据结构
python
力扣
代码随想录
算法训练
营第五天|哈希表理论基础,242.有效的字母异位词,349. 两个数组的交集,202. 快乐数,1. 两数之和
系列文章目录代码随想录
算法训练
营第一天|数组理论基础,704.二分查找,27.移除元素代码随想录
算法训练
营第二天|977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II代码随想录
算法训练
营第三天
丁希希哇
·
2024-01-16 04:16
力扣算法刷题
散列表
算法
哈希算法
数据结构
力扣
代码随想录
算法训练
营第五十一天|309.最佳买卖股票时机含冷冻期 、714.买卖股票的最佳时机含手续费
代码随想录
算法训练
营第五十一天|309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费最佳买卖股票时机含冷冻期309.最佳买卖股票时机含冷冻期文章讲解:https://programmercarl.com
老程序员学习算法
·
2024-01-16 03:30
算法
代码随想录
算法训练
营第四十九天|121. 买卖股票的最佳时机、122.买卖股票的最佳时机II
代码随想录
算法训练
营第四十九天|121.买卖股票的最佳时机、122.买卖股票的最佳时机II买卖股票的最佳时机121.买卖股票的最佳时机文章讲解:https://programmercarl.com/0121
老程序员学习算法
·
2024-01-16 03:00
算法
代码随想录
算法训练
营第五十天|123.买卖股票的最佳时机III 、188.买卖股票的最佳时机IV
代码随想录
算法训练
营第五十天|123.买卖股票的最佳时机III、188.买卖股票的最佳时机IV买卖股票的最佳时机III123.买卖股票的最佳时机III文章讲解:https://programmercarl.com
老程序员学习算法
·
2024-01-16 03:00
算法
代码随想录
算法训练
营第五十二天|300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组
代码随想录
算法训练
营第五十二天|300.最长递增子序列、674.最长连续递增序列、718.最长重复子数组最长递增子序列300.最长递增子序列文章讲解:https://programmercarl.com
老程序员学习算法
·
2024-01-16 03:56
算法
代码随想录
算法训练
营Day27|39. 组合总和、40.组合总和II、131.分割回文串
目录39.组合总和前言算法实现剪枝优化40.组合总和II前言算法实现31.分割回文串前言算法实现总结39.组合总和题目链接文章链接前言本题的组合求和对数组中的数字可以无限制重复选取,本题没有组合数量要求,仅仅是总和的限制,所以递归内有层数的限制,只要选取的元素总和超过target就返回。算法实现classSolution{private:vector>result;vectorpath;voidb
张金卓2023
·
2024-01-15 21:24
算法
leetcode
数据结构
代码随想录
算法训练
营第4天 | 24. 两两交换链表中的节点 , 19.删除链表的倒数第N个节点 , 面试题 02.07. 链表相交 , 142.环形链表II
链表知识基础文章链接:https://programmercarl.com/%E9%93%BE%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html#24.两两交换链表中的节点题目链接:https://leetcode.cn/problems/swap-nodes-in-pairs/使用虚拟头结点,这样会方便很多,要不然每次针对头结点(没有前一个指针指
Aaron_Yang.
·
2024-01-15 16:39
代码随想录算法训练营
算法
链表
数据结构
代码随想录
算法训练
营第6天 | 242.有效的字母异位词 , 349. 两个数组的交集 , 202. 快乐数 , 1. 两数之和
哈希知识基础文章链接:https://programmercarl.com/%E5%93%88%E5%B8%8C%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html#%E5%93%88%E5%B8%8C%E8%A1%A8242.有效的字母异位词题目链接:https://leetcode.cn/problems/valid-anagram/descri
Aaron_Yang.
·
2024-01-15 16:06
代码随想录算法训练营
算法
代码随想录
算法训练
营第二十二天| 回溯 39. 组合总和 40.组合总和II 131.分割回文串
39.组合总和注意题目说明的数值分为是1目标值11的时候就退出8,到7去选取了。classSolution{public:vector>res;vectors;voidbacktracking(vector&candidates,inttarget,intsum,intindex){if(sum==target){res.push_back(s);return;}if(sum>target){re
DLJJJJ
·
2024-01-15 15:02
代码随想录训练营
算法
leetcode
数据结构
代码随想录
算法训练
营第二十三天| 回溯 93.复原IP地址 78.子集 90.子集II
93.复原IP地址递归参数:index一定是需要的,记录下一层递归分割的起始位置。还需要一个变量pointNum,记录添加逗点的数量。递归终止条件:明确要求只会分成4段,所以不能用切割线切到最后作为终止条件,而是分割的段数作为终止条件。pointNum表示逗点数量,pointNum为3说明字符串分成了4段了。然后验证一下第四段是否合法,如果合法就加入到结果集里单层搜索的逻辑:在for(inti=s
DLJJJJ
·
2024-01-15 15:02
代码随想录训练营
算法
leetcode
数据结构
代码随想录
算法训练
营第二十四天| 回溯 491.递增子序列 46.全排列 47.全排列 II
491.非递减子序列此前通过used数组去重的操作的前提是需要首先给数组排序,本题不可以,因为求递增子序列时,原先的序列并不是一定递增的,此时进行排序后,此时递增子序列会包含其他原先不是原先数据的子序列。递归参数:index一定是需要的,记录下一层递归分割的起始位置。递归终止条件:由N叉树可以看出,当子集内个数大于1的时候便可以收获结果单层搜索的逻辑:在同一树层中,不需要重复读取相同的树,需要对其
DLJJJJ
·
2024-01-15 15:02
算法
哈希算法
散列表
代码随想录
算法训练
营第二十五天| 回溯总结
回溯是递归的副产品,只要有递归就会有回溯,所以回溯法也经常和二叉树遍历,深度优先搜索混在一起,因为这两种方式都是用了递归。回溯算法能解决如下问题:组合问题:N个数里面按一定规则找出k个数的集合排列问题:N个数按一定规则全排列,有几种排列方式切割问题:一个字符串按一定规则有几种切割方式子集问题:一个N个数的集合里有多少符合条件的子集棋盘问题:N皇后,解数独等等组合问题for循环横向遍历,递归纵向遍历
DLJJJJ
·
2024-01-15 15:29
代码随想录训练营
算法
代码随想录
算法训练
营|day1
第一章数组704.二分查找27.移除元素相关推荐:704.二分查找文章详解(1)左闭右闭funcsearch(nums[]int,targetint)int{left:=0right:=len(nums)-1forleft>2iftarget==nums[mid]{returnmid}elseiftargetnums[mid]{left=mid+1}}return-1}(2)左闭右开funcsea
果木26
·
2024-01-15 14:26
代码随想录练习
go
上一页
18
19
20
21
22
23
24
25
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他