————算法训练————

代码随想录算法训练营第二十八天 | 93.复原IP地址 、78.子集、90.子集II

学习目标完成回溯相关题目学习内容93.复原IP地址(Middle)题目链接:93.复原IP地址题目：有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。例如：“0.1.2.201”和“192.168.1.1”是有效IP地址，但是“0.011.255.245”、“192.168.1.312”和“[email protected]”是无效IP地址。给定一个只包含数
寒翛然·2023-11-22 19:35

代码随想录算法训练营第28天| 93.复原IP地址、78.子集、90.子集II

93.复原IP地址https://leetcode.cn/problems/restore-ip-addresses/和前面那个回文串差不多，就是找各种方法来切割，然后判断是否合法就行。classSolution{public:boolisValid(strings){if(s.length()>1&&s[0]=='0')returnfalse;intx=stoi(s);if(x255)retur
鲁树人146·2023-11-22 19:34

代码随想录算法训练营第28天| 93.复原IP地址 78.子集 90.子集II

今日学习的文章链接，或者视频链接28第七章回溯算法自己看到题目的第一想法看完代码随想录之后的想法93classSolution{public:vectorresult;boolisvalid(strings,intstart,intend){if(start>end){returnfalse;}if(s[start]=='0'&&start!=end){//0开头的数字不合法returnfalse
D调E点。·2023-11-22 19:34

代码随想录算法训练营第二十八天 | 93.复原IP地址 78.子集 90.子集II

代码随想录算法训练营第二十八天|93.复原IP地址78.子集90.子集II一、力扣93.复原IP地址题目链接思路：重要的就两块，一块是确定终止条件，这里用记录下来加点的数量来判断是否到达叶节点，另一块是确定是
当年拼却醉颜红·2023-11-22 19:32

代码随想录算法训练营第二十八天 | 93. 复原 IP 地址 | 78. 子集 | 90. 子集 II

93.复原IP地址题解及想法本题也是套用回溯三步曲的模板，不够细节需要特别注意，采用pointNum:添加逗点的数量作为递归的结束条件，当pointNum==3时，结束。同时判断第四段是否合法classSolution{Listresult=newArrayListrestoreIpAddresses(Strings){if(s.length()>12)returnresult;//剪枝backT
音箱蟀侠二号·2023-11-22 19:02

代码随想录算法训练营第二十八天|93.复原IP地址 78.子集 90.子集II

今日学习的文章链接和视频链接93.复原IP地址题目链接/文章讲解：https://programmercarl.com/0093.%E5%A4%8D%E5%8E%9FIP%E5%9C%B0%E5%9D%80.html视频讲解：https://www.bilibili.com/video/BV1XP4y1U73i/78.子集题目链接/文章讲解：https://programmercarl.com/0
qq_22081185·2023-11-22 19:31

代码随想录算法训练营第28天 | 93. 复原IP地址 78. 子集 90. 子集II

一、Leetcode93.复原IP地址注意Leetcode可以使用stoi，stoi(str);stringtoint也可也用按位乘10的办法来做。二、Leetcode78.子集和之前的区别是除了收集叶子节点，还得收集非叶子节点。递归逻辑是voidbacktracking(参数){记录当前的pathif(终止条件){存放结果;return;}for(选择：本层集合中元素（树中节点孩子的数量就是集合
虎年喵飞飞·2023-11-22 19:01

代码随想录算法训练营第二十八天 | 93.复原IP地址、78.子集、90.子集II

93.复原IP地址题目链接/文章讲解：代码随想录视频讲解：回溯算法如何分割字符串并判断是合法IP？|LeetCode：93.复原IP地址_哔哩哔哩_bilibili（1）代码78.子集题目链接/文章讲解：代码随想录视频讲解：回溯算法解决子集问题，树上节点都是目标集和！|LeetCode：78.子集_哔哩哔哩_bilibili（1）代码----子集问题就是不止在叶子节点收集结果，而是在每个节点都收集
gakkicp·2023-11-22 19:30

代码随想录算法训练营第二十八天 | 93. 复原IP地址，78. 子集，90.子集II

93.复原IP地址本期本来是很有难度的，不过大家做完分割回文串之后，本题就容易很多了题目链接/文章讲解：代码随想录视频讲解：回溯算法如何分割字符串并判断是合法IP？|LeetCode：93.复原IP地址_哔哩哔哩_bilibili重点：1.startIndex作为切割线2.for循环，循环的是树的其中一层也就是当前切割线。递归，是递归到下一层，也就是下一根切割线思路：递归+回溯：1.确定参数及返回
Tri3·2023-11-22 19:00

代码随想录算法训练营第28天|93.复原IP地址，78.子集，90.子集II

代码随想录算法训练营第28天|93.复原IP地址，78.子集，90.子集II93.复原IP地址78.子集90.子集II93.复原IP地址题目链接：93.复原IP地址，难度：中等【实现代码】classSolution
小吴小吴 bug全无·2023-11-22 19:59

代码随想录算法训练营第二十八天| 93.复原IP地址 78.子集 90.子集II

93.复原IP地址题目链接有效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地址，这些地址可
RuojiFW·2023-11-22 19:29

代码随想录算法训练营第25天|216.组合总和III 17.电话号码的字母组合

JAVA代码编写216.组合总和III找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。示例1:输入:k=3,n=7输出:[[1,2,4]]解释:1+2+4=7没有其他符合的组合了。示例2:输入:k=3,n=9输出:[[1,2,6],[1,3,5],[2,3,4]]解释:1+2
Catherinemin·2023-11-22 19:58

代码随想录算法训练营第27天|39. 组合总和 40.组合总和II 131.分割回文串

JAVA代码编写39.组合总和给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target的不同组合数少于150个。示
Catherinemin·2023-11-22 19:58

代码随想录算法训练营第29天|491.递增子序列46.全排列47.全排列 II

JAVA代码编写491.递增子序列给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。示例1：输入：nums=[4,6,7,7]输出：[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7]]示
Catherinemin·2023-11-22 19:58

代码随想录算法训练营第28天|93.复原IP地址 78.子集 90.子集II

JAVA代码编写93.复原IP地址有效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地址，这
Catherinemin·2023-11-22 19:55

代码随想录算法训练营day60|84.柱状图中最大的矩形

84.柱状图中最大的矩形84.柱状图中最大的矩形-力扣（LeetCode）思路1：动态规划1.本题需要记录每个柱子左边第一个小于该柱子的下标，而不是左边第一个小于该柱子的高度，所以需要循环查找。因此，寻找过程中使用while。2.整体思路参考42.接雨水classSolution{publicintlargestRectangleArea(int[]heights){intlen=heights.
扭一扭.·2023-11-22 19:15

代码随想录算法训练营第六十天| 84.柱状图中最大的矩形

代码随想录算法训练营第六十天|84.柱状图中最大的矩形84.柱状图中最大的矩形解题代码84.柱状图中最大的矩形题目链接：84.柱状图中最大的矩形解题代码funclargestRectangleArea(
Joanna-升·2023-11-22 19:14

代码随想录算法训练营day60| 84.柱状图中最大的矩形

Leetcode84.柱状图中最大的矩形题目链接思路：单调栈代码：classSolution{publicintlargestRectangleArea(int[]heights){Stackst=newStack();//数组扩容，在头和尾各加入一个元素int[]newHeights=newint[heights.length+2];newHeights[0]=0;newHeights[newH
Lixygg·2023-11-22 19:14

代码随想录算法训练营第六十天|84.柱状图中最大的矩形

84.柱状图中最大的矩形用单调栈做，跟接雨水类似，只不过这个栈里的顺序是从大到小。代码随想录题解classSolution{public:intlargestRectangleArea(vector&heights){stackst;heights.insert(heights.begin(),0);heights.push_back(0);//首尾补零st.push(0);intresult=0
小刘很ok·2023-11-22 19:44

代码随想录算法训练营第23期day59|503.下一个更大元素II、42. 接雨水

一、503.下一个更大元素II力扣题目链接可以不扩充nums，在遍历的过程中模拟走两边numsclassSolution{public:vectornextGreaterElements(vector&nums){vectorresult(nums.size(),-1);if(nums.size()==0)returnresult;stackst;st.push(0);for(inti=1;inu
weixin_42179093·2023-11-22 19:13

代码随想录算法训练营第23期60天完结总结

这六十天在自己准备中期答辩、完成中期答辩中度过了其实挺惭愧的，60天里，每天能塌下心来的时间每日递减，从打卡的情况上也能看出来。最后十天都是补打卡，每道题都是想了几分种，不会就开始看解析，然后凭着看解析以及答案，将代码AC后就过掉了这道题。但现在发现，真的好多题目做第二遍跟新题一样，这样真的很不好。两个月的时间过得很快，算法题的学习确永无止境。这些题都至少要二刷到三刷。每天刷题的感觉，从数组链表的
weixin_42179093·2023-11-22 19:13

代码随想录算法训练营 day60|84.柱状图中最大的矩形

一、84.柱状图中最大的矩形力扣题目链接42接雨水是找每个柱子左右两边第一个大于该柱子高度的柱子，而本题是找每个柱子左右两边第一个小于该柱子的柱子。本题是要找每个柱子左右两边第一个小于该柱子的柱子，所以从栈头（元素从栈头弹出）到栈底的顺序应该是从大到小的顺序主要就是分析清楚如下三种情况：情况一：当前遍历的元素heights[i]大于栈顶元素heights[st.top()]的情况情况二：当前遍历的
weixin_42179093·2023-11-22 19:43

代码随想录算法训练营第23期day57|739. 每日温度、496.下一个更大元素

一、739.每日温度力扣题目链接1.什么时候用单调栈?通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时就要想到可以用单调栈。单调栈的本质是空间换时间,更直白来说，就是用一个栈来记录我们遍历过的元素2.单调栈里存放的元素是什么？单调栈里只需要存放元素的下标i就可以了，如果需要使用对应的元素，直接T[i]就可以获取。3.单调栈里元素是递增呢？还是递减呢?顺序是指：栈
weixin_42179093·2023-11-22 19:43

代码随想录算法训练营 day60 | 84.柱状图中最大的矩形

目录84.柱状图中最大的矩形思路代码代码随想录84.柱状图中最大的矩形思路暴力解法：对每一列往左右两边找到更小的那一列，结束，然后计算当前的最大面积即为当前列的高度*左右两边更小的列的宽度（不包括左右两列）单调栈：与接雨水相反，用凸的那一部分记录最大的面积使用从栈头到栈底递减的单调栈，一旦遇到更小的就弹出凸的部分，记录此时的面积面积=w*h其中h=中间列单调栈中记录的始终是数组下标。注意：考虑到数
qq_42591713·2023-11-22 19:37

代码随想录算法训练营day60 | 单调栈 84.柱状图中最大的矩形

84.柱状图中最大的矩形题目链接解题思路：本地单调栈的解法和接雨水的题目是遥相呼应的。42.接雨水是找每个柱子左右两边第一个大于该柱子高度的柱子，而本题是找每个柱子左右两边第一个小于该柱子的柱子。这里就涉及到了单调栈很重要的性质，就是单调栈里的顺序，是从小到大还是从大到小。在题解42.接雨水中接雨水的单调栈从栈头（元素从栈头弹出）到栈底的顺序应该是从小到大的顺序。那么因为本题是要找每个柱子左右两边
頔枫·2023-11-22 19:34

代码随想录算法训练营 Day 60 | 84.柱状图中最大的矩形

84.柱状图中最大的矩形讲解链接：代码随想录-84.柱状图中最大的矩形注意数组扩容。publicintlargestRectangleArea(int[]heights){int[]newHeights=newint[heights.length+2];System.arraycopy(heights,0,newHeights,1,heights.length);intresult=0;Deque
丢硬币的御坂美琴·2023-11-22 18:33

代码随想录算法训练营day60 | 84.柱状图中最大的矩形

代码随想录算法训练营day60|84.柱状图中最大的矩形84.柱状图中最大的矩形解法一：单调栈解法二：暴力双指针(会超时)解法三:优化双指针总结最后一天打卡留念!
小鲨鱼冲冲冲·2023-11-22 18:29

代码随想录算法训练营第23期day60|84.柱状图中最大的矩形

一、84.柱状图中最大的矩形力扣题目链接42接雨水是找每个柱子左右两边第一个大于该柱子高度的柱子，而本题是找每个柱子左右两边第一个小于该柱子的柱子。本题是要找每个柱子左右两边第一个小于该柱子的柱子，所以从栈头（元素从栈头弹出）到栈底的顺序应该是从大到小的顺序主要就是分析清楚如下三种情况：情况一：当前遍历的元素heights[i]大于栈顶元素heights[st.top()]的情况情况二：当前遍历的
weixin_42179093·2023-11-22 18:58

代码随想录算法训练营day 60 |84.柱状图中最大的矩形

84.柱状图中最大的矩形代码随想录不太熟练，和上一个题放在一起做代码：classSolution{publicintlargestRectangleArea(int[]heights){int[]temp=newint[heights.length+2];for(inti=1;istack=newLinkedListheights[i]){intheight=heights[stack.peek(
wuhuqifei123·2023-11-22 05:33

代码随想录算法训练营总结篇！！！！

一名初学算法的大学生的心路历程我是在b站上遇到卡哥的，两个月前有了学算法的念头，了解到算法很难，自己学的很困难，每天很郁闷。后来刷到了卡哥的视频，记得当时讲的是一道双指针的问题，卡哥讲的真的很仔细，小白听的很顺，就像是一点一点砸碎教会你。跟着卡哥的视频刷了十几道leetcode后，了解到代码随想录的知识星球，毫不犹豫的加入其中。里面全都是志同道合的同志，学算法各个阶段的人都有，会耐心解答我的问题。
右先生717·2023-11-22 05:03

代码随想录算法训练营-day60-84.柱状图中最大的矩形

84.柱状图中最大的矩形学习文章链接：思路：接雨水的单调栈是从小到大，那么柱状图就是从大到小。代码：classSolution{publicintlargestRectangleArea(int[]heights){intlen=heights.length;int[]newHeigths=newint[len+2];intsize=newHeigths.length;newHeigths[0]=
依旧1919·2023-11-22 05:31

代码随想录算法训练营第一天 | 704 二分查找、27 移除元素

分查找题目704：链接：[二分查找]https://leetcode.cn/problems/binary-search/思路：前提：数组为有序数组，且无重复元素当看到题目满足上述前提的时候，就可以考虑使用二分法了。写二分法，区间定义一般有两种：左闭右闭[left,right]、左闭右开[left,right)1.左闭右闭区间区间的定义决定了二分法代码的书写，因为定义target在[left，ri
stetang98·2023-11-22 05:25

代码随想录算法训练营第六十三天 总结篇

这次看到了算法训练营，两个月时间就能刷完所有题，走完我上次一年的过程，觉得如果坚持下来再刷一遍会有很大提升，所以果断报名加入！嘿嘿，但今天写在这里证明这两个月我都坚持下来了。
gakkicp·2023-11-22 05:43

代码随想录算法训练营第三十一天| 455 分发饼干 376 摆动序列 53 最大子数组和

目录455分发饼干376摆动序列53最大子数组和455分发饼干将胃口值与饼干进行排序使其从小到大。从后向前遍历胃口值，并取得此时最大的饼干值，如果饼干大于当前胃口值则将答案res加一，并且将饼干减一。classSolution{publicintfindContentChildren(int[]g,int[]s){intres=0;Arrays.sort(s);Arrays.sort(g);int
魔法恐龙: )·2023-11-22 05:37

算法训练营一刷 总结篇

今天就是Day60了，坚持了两个月的算法训练营在今天结束了。这两个月中，学习、练习了许许多多的算法，坚持每天完成博客来打卡，养成了写C++的习惯，现在相比于Python我反而更喜欢思路严谨的C++。
fuxxu·2023-11-22 05:07

代码随想录算法训练营第五十六天

代码随想录算法训练营第五十六天|583.两个字符串的删除操作，72.编辑距离583.两个字符串的删除操作72.编辑距离583.两个字符串的删除操作题目链接：两个字符串的删除操作i/jetco01234l12345e21234e32345t43234c54324o65432d76543e87654
zszq111·2023-11-21 21:56

代码随想录算法训练营第四十六天| 139.单词拆分

代码随想录算法训练营第四十六天|139.单词拆分139.单词拆分思路解题代码139.单词拆分题目链接：139.单词拆分思路太难了，一直没想明白，二刷再想一想解题代码funcwordBreak(sstring
Joanna-升·2023-11-21 21:52

代码随想录算法训练营第十六天| 二叉树 ||

二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或节点数（取决于深度从0开始还是从1开始）使用前序遍历求的就是深度：中左右二叉树节点的高度：指从该节点到叶子节点的最长简单径边的条数或节点数（取决于高度从0开始还是从1开始）使用后序遍历求的就是高度：左右中104.二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子
RicardoLee7·2023-11-21 21:22

代码随想录算法训练营第六十一天|总结篇

总结：经过两个月的刷题，收获还是很大：第一：对算法体系更加了解，也对自己某一模块的不足也有了一定的了解，之后也会对着些模块进行二刷甚至是多刷，以达到炉火纯青的地步。第二：养成了写博客的习惯，以后也会坚持写博客，工作上遇到的问题或者是算法的题解，都可以使用写博客这样的记录形式，虽然不一定有人会看，但是自己也会有一定满足感。第三：学习到了很多的刷题技巧，卡哥总结出来的这些套路有时候真的很方便也很简单易
爱玩游戏的Time_Out·2023-11-21 21:48

代码随想录算法训练营第五十六天编辑距离

72.编辑距离classSolution{public:intminDistance(stringword1,stringword2){vector>dp(word1.size()+1,vector(word2.size()+1,0));for(inti=0;i<=word1.size();i++)dp[i][0]=i;for(intj=0;j<=word2.size();j++)dp[0][j]
妮可小夫·2023-11-21 21:16

代码随想录算法训练营三十四~三十六天|贪心

三十四天柠檬水找零publicclassSolution{publicboolLemonadeChange(int[]bills){intfive=0,ten=0,twe=0;for(inti=0;i=1&&five>=1){ten-=1;five-=1;}elseif(five>=3){five-=3;}else{returnfalse;}}}if(five>=0&&ten>=0&&twe>=0
evil_overall·2023-11-21 21:43

代码随想录算法训练营|五十七天

每日温度739.每日温度-力扣（LeetCode）压入栈时的元素和栈内的元素比较，有三个情况，栈内元素大于等于压入栈时的元素，此时压入栈内；如果小于压入栈内的元素，先记录result，再在栈中弹出元素，一直循环，直到大于等于压入栈时的元素，才压入栈内。publicclassSolution{publicint[]DailyTemperatures(int[]temperatures){int[]r
evil_overall·2023-11-21 21:43

代码随想录算法训练营第四十六天—动态规划008

第一题、单词拆分力扣题目链接谨记：求组合数是先遍历物品，后遍历背包；求排列数是先遍历背包，后遍历物品。classSolution{public:boolwordBreak(strings,vector&wordDict){unordered_setwordSet(wordDict.begin(),wordDict.end());vectordp(s.size()+1,false);dp[0]=tr
Little__Black·2023-11-21 21:41

代码随想录算法训练营第六十天 | LeetCode 647、516

文章目录前言一、647二、516总结前言LeetCode题目：LeetCode647、516Takeaway：动态规划的子序列系列问题的回文问题，分为回文子串和回文子序列。一、647动态规划的子序列系列问题的回文子串问题。classSolution{public:intcountSubstrings(strings){vector>dp(s.size(),vector(s.size(),0));i
Bingjiaokong·2023-11-21 21:40

代码随想录算法训练营第五十六天 | LeetCode 300、674、718

文章目录前言一、300二、674三、718总结前言LeetCode题目：LeetCode300、674、718Takeaway：动态规划的子序列系列问题一、300动态规划的子序列系列问题，元素不是连续的，所以DP状态转移公式是max()classSolution{public:intlengthOfLIS(vector&nums){//边界值处理if(nums.size()==1){return1
Bingjiaokong·2023-11-21 21:39

代码随想录算法训练营|五十九～六十天

下一个更大元素||503.下一个更大元素II-力扣（LeetCode）和每日温度一样的套路，就是这里可以循环数组，两个数组拼接，然后循环两遍就行。publicclassSolution{publicint[]NextGreaterElements(int[]nums){intleng=nums.Length;int[]result=newint[leng];for(inti=0;ist=newSt
evil_overall·2023-11-21 21:37

极客大学算法训练营体验课学习心得

在计算机领域中算法和数据结构是最核心的知识，也是各大IT公司招聘工程师时必考的内容。我之前虽然学过算法和数据结构，但学得不够扎实，很多面试常考的算法题看了以后都没有思路。还有几个月就要参加秋招了，在此之前必须要将数据结构拿下。因此这段时间一直在复习数据结构和算法的知识，同时在Leetcode上刷题。刷了一段时间，发现效率比较低。我以为一开始就是这样，刷多了就会比较快了。后来才发现原来是我的刷题方法
邓文达·2023-11-21 19:46

代码随想录算法训练营第五十九天丨 单调栈02

503.下一个更大元素II思路做本题之前建议先做739.每日温度(opensnewwindow)和496.下一个更大元素I(opensnewwindow)。这道题和739.每日温度(opensnewwindow)也几乎如出一辙。不过，本题要循环数组了。关于单调栈的讲解我在题解739.每日温度(opensnewwindow)中已经详细讲解了。本篇侧重与说一说，如何处理循环数组。相信不少同学看到这道题
叫一只啦啦·2023-11-21 10:32

代码随想录算法训练营第六十天丨 单调栈03

84.柱状图中最大的矩形思路单调栈本地单调栈的解法和接雨水的题目是遥相呼应的。为什么这么说呢，42.接雨水(opensnewwindow)是找每个柱子左右两边第一个大于该柱子高度的柱子，而本题是找每个柱子左右两边第一个小于该柱子的柱子。这里就涉及到了单调栈很重要的性质，就是单调栈里的顺序，是从小到大还是从大到小。在题解42.接雨水(opensnewwindow)中讲解了接雨水的单调栈从栈头（元素从
叫一只啦啦·2023-11-21 10:21

代码随想录算法训练营第二十八天|93. 复原 IP 地址、78. 子集、90. 子集 II

LeetCode93.复原IP地址链接：93.复原IP地址思路：这道题目和131.分割回文串十分相似，都是分割子字符串，基本做法也是一致的，只不过在判断和结束递归的条件有不同。因为ip地址由四个数构成，所以可以用一个string的数组记录，当数组达到长度4的时候，并且左指针走到了字符串的尾部，则说明这是一个合法的ip地址，记录在最终结果里并返回，反之如果长度为4并且左指针没有走到末尾，则直接返回，
ETSlime·2023-11-21 10:16
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他