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
LQB算法训练
代码随想录
算法训练
营第二十八天| 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
算法
tcp/ip
leetcode
代码随想录
算法训练
营第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
leetcode
代码随想录
算法
算法
java
代码随想录
算法训练
营第27天|39. 组合总和 40.组合总和II 131.分割回文串
JAVA代码编写39.组合总和给你一个无重复元素的整数数组candidates和一个目标整数target,找出candidates中可以使数字和为目标数target的所有不同组合,并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同,则两种组合是不同的。对于给定的输入,保证和为target的不同组合数少于150个。示
Catherinemin
·
2023-11-22 19:58
leetcode
代码随想录
算法
算法
java
代码随想录
算法训练
营第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
leetcode
代码随想录
算法
算法
代码随想录
算法训练
营第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
leetcode
代码随想录
算法
算法
代码随想录
算法训练
营day60|84.柱状图中最大的矩形
84.柱状图中最大的矩形84.柱状图中最大的矩形-力扣(LeetCode)思路1:动态规划1.本题需要记录每个柱子左边第一个小于该柱子的下标,而不是左边第一个小于该柱子的高度,所以需要循环查找。因此,寻找过程中使用while。2.整体思路参考42.接雨水classSolution{publicintlargestRectangleArea(int[]heights){intlen=heights.
扭一扭.
·
2023-11-22 19:15
leetcode
算法
职场和发展
代码随想录
算法训练
营第六十天| 84.柱状图中最大的矩形
代码随想录
算法训练
营第六十天|84.柱状图中最大的矩形84.柱状图中最大的矩形解题代码84.柱状图中最大的矩形题目链接:84.柱状图中最大的矩形解题代码funclargestRectangleArea(
Joanna-升
·
2023-11-22 19:14
代码随想录训练营
算法
leetcode
数据结构
代码随想录
算法训练
营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
代码随想录算法训练营
算法
leetcode
数据结构
java
职场和发展
代码随想录
算法训练
营第六十天|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
leetcode刷题打卡
算法
c++
leetcode
代码随想录
算法训练
营第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
代码随想录二刷
算法
leetcode
数据结构
代码随想录
算法训练
营第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
待仔细回顾
leetcode
代码随想录
算法训练
营第23期day57|739. 每日温度、496.下一个更大元素
一、739.每日温度力扣题目链接1.什么时候用单调栈?通常是一维数组,要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置,此时就要想到可以用单调栈。单调栈的本质是空间换时间,更直白来说,就是用一个栈来记录我们遍历过的元素2.单调栈里存放的元素是什么?单调栈里只需要存放元素的下标i就可以了,如果需要使用对应的元素,直接T[i]就可以获取。3.单调栈里元素是递增呢?还是递减呢?顺序是指:栈
weixin_42179093
·
2023-11-22 19:43
代码随想录二刷
算法
leetcode
数据结构
代码随想录
算法训练
营 day60 | 84.柱状图中最大的矩形
目录84.柱状图中最大的矩形思路代码代码随想录84.柱状图中最大的矩形思路暴力解法:对每一列往左右两边找到更小的那一列,结束,然后计算当前的最大面积即为当前列的高度*左右两边更小的列的宽度(不包括左右两列)单调栈:与接雨水相反,用凸的那一部分记录最大的面积使用从栈头到栈底递减的单调栈,一旦遇到更小的就弹出凸的部分,记录此时的面积面积=w*h其中h=中间列单调栈中记录的始终是数组下标。注意:考虑到数
qq_42591713
·
2023-11-22 19:37
算法
代码随想录
算法训练
营day60 | 单调栈 84.柱状图中最大的矩形
84.柱状图中最大的矩形题目链接解题思路:本地单调栈的解法和接雨水的题目是遥相呼应的。42.接雨水是找每个柱子左右两边第一个大于该柱子高度的柱子,而本题是找每个柱子左右两边第一个小于该柱子的柱子。这里就涉及到了单调栈很重要的性质,就是单调栈里的顺序,是从小到大还是从大到小。在题解42.接雨水中接雨水的单调栈从栈头(元素从栈头弹出)到栈底的顺序应该是从小到大的顺序。那么因为本题是要找每个柱子左右两边
頔枫
·
2023-11-22 19:34
算法训练营
算法
leetcode
数据结构
代码随想录
算法训练
营 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
代码随想录训练营
算法
leetcode
数据结构
代码随想录
算法训练
营第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
算法
leetcode
数据结构
代码随想录
算法训练
营总结篇!!!!
一名初学算法的大学生的心路历程我是在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
代码随想录算法训练营
算法
数据结构
leetcode
代码随想录
算法训练
营第一天 | 704 二分查找、27 移除元素
分查找题目704:链接:[二分查找]https://leetcode.cn/problems/binary-search/思路:前提:数组为有序数组,且无重复元素当看到题目满足上述前提的时候,就可以考虑使用二分法了。写二分法,区间定义一般有两种:左闭右闭[left,right]、左闭右开[left,right)1.左闭右闭区间区间的定义决定了二分法代码的书写,因为定义target在[left,ri
stetang98
·
2023-11-22 05:25
算法
leetcode
代码随想录
算法训练
营第六十三天 总结篇
这次看到了
算法训练
营,两个月时间就能刷完所有题,走完我上次一年的过程,觉得如果坚持下来再刷一遍会有很大提升,所以果断报名加入!嘿嘿,但今天写在这里证明这两个月我都坚持下来了。
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
刷题日常
算法
leetcode
动态规划
数据结构
python
代码随想录
算法训练
营第四十六天| 139.单词拆分
代码随想录
算法训练
营第四十六天|139.单词拆分139.单词拆分思路解题代码139.单词拆分题目链接:139.单词拆分思路太难了,一直没想明白,二刷再想一想解题代码funcwordBreak(sstring
Joanna-升
·
2023-11-21 21:52
代码随想录训练营
算法
leetcode
动态规划
代码随想录
算法训练
营第十六天| 二叉树 ||
二叉树节点的深度:指从根节点到该节点的最长简单路径边的条数或节点数(取决于深度从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
算法
c++
动态规划
代码随想录
算法训练
营三十四~三十六天|贪心
三十四天柠檬水找零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
代码随想录
算法
leetcode
代码随想录
算法训练
营第四十六天—动态规划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
动态规划
算法
c++
数据结构
leetcode
代码随想录
算法训练
营第六十天 | 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
动态规划
代码随想录
算法训练
营第五十六天 | 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
随想录刷题
算法
leetcode
动态规划
代码随想录
算法训练
营|五十九~六十天
下一个更大元素||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
代码随想录
算法
leetcode
极客大学
算法训练
营体验课学习心得
在计算机领域中算法和数据结构是最核心的知识,也是各大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
算法
数据结构
leetcode
代码随想录
算法训练
营第二十八天|93. 复原 IP 地址、78. 子集、90. 子集 II
LeetCode93.复原IP地址链接:93.复原IP地址思路:这道题目和131.分割回文串十分相似,都是分割子字符串,基本做法也是一致的,只不过在判断和结束递归的条件有不同。因为ip地址由四个数构成,所以可以用一个string的数组记录,当数组达到长度4的时候,并且左指针走到了字符串的尾部,则说明这是一个合法的ip地址,记录在最终结果里并返回,反之如果长度为4并且左指针没有走到末尾,则直接返回,
ETSlime
·
2023-11-21 10:16
代码随想录算法训练营
算法
leetcode
职场和发展
代码随想录
算法训练
营第二十八天|93.复原IP地址、78.子集、90.子集II
目录93.复原IP地址78.子集90.子集II93.复原IP地址本期本来是很有难度的,不过大家做完分割回文串之后,本题就容易很多了题目链接/文章讲解:代码随想录视频讲解:回溯算法如何分割字符串并判断是合法IP?|LeetCode:93.复原IP地址_哔哩哔哩_bilibili题解思路:本题看完卡哥视频思路还是清楚的,里面的有些细节一定要注意,具体的实现方式和代码见注释,说的很详细了,搭配卡哥的视频
马化腾学java
·
2023-11-21 09:44
数据结构与算法
算法
【代码随想录】
算法训练
计划27
回溯1、39.组合总和题目:给你一个无重复元素的整数数组candidates和一个目标整数target,找出candidates中可以使数字和为目标数target的所有不同组合,并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同,则两种组合是不同的。对于给定的输入,保证和为target的不同组合数少于150个。输入
不之道
·
2023-11-21 07:22
代码随想录
算法
【代码随想录】
算法训练
计划23
1、669.修剪二叉搜索树题目:给你二叉搜索树的根节点root,同时给定最小边界low和最大边界high。通过修剪二叉搜索树,使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即,如果没有被移除,原有的父代子代关系都应当保留)。可以证明,存在唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意,根节点可能会根据给定的边界发生改变。思路:很有意思哈,注
不之道
·
2023-11-21 07:21
代码随想录
算法
代码随想录
算法训练
营第五十八天丨 单调栈01
739.每日温度思路首先想到的当然是暴力解法,两层for循环,把至少需要等待的天数就搜出来了。时间复杂度是O(n^2)那么接下来在来看看使用单调栈的解法。什么时候用单调栈呢?通常是一维数组,要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置,此时我们就要想到可以用单调栈了。时间复杂度为O(n)。例如本题其实就是找找到一个元素右边第一个比自己大的元素,此时就应该想到用单调栈了。那么单调栈
叫一只啦啦
·
2023-11-21 07:21
代码随想录算法训练营
算法
java
代码随想录
算法训练
营第二十九天| 491 递增子序列 46 全排列
目录491递增子序列46全排列491递增子序列在dfs中进行判断,如果path的长度大于1,则将其添加到res中。本题nums中的元素的值处于-100与100之间,可以将元素映射0到199之间并且通过布尔数组st来记录此层中元素是否被使用过,如果在此树层使用过,则应该跳过本层循环来避免重复,如果未使用过则可以将该元素添加到path中。classSolution{List>res=newArrayL
魔法恐龙: )
·
2023-11-21 04:48
代码随想录算法训练营
算法
代码随想录
算法训练
营第四十九天| 123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV
文档讲解:代码随想录视频讲解:代码随想录B站账号状态:看了视频题解和文章解析后做出来了123.买卖股票的最佳时机IIIclassSolution:defmaxProfit(self,prices:List[int])->int:iflen(prices)==0:return0dp=[[0]*5for_inrange(len(prices))]dp[0][1]=-prices[0]dp[0][3]=
Dork_41
·
2023-11-21 03:23
算法
leetcode
数据结构
【基础
算法训练
】—— 一维前缀和
目录知识铺垫一维前缀和第一题1480.一维数组的动态和题目描述解题报告参考代码(C++版本)第二题1588.所有奇数长度子数组的和题目描述解题报告参考代码(C++版本)第三题1442.形成两个异或相等数组的三元组数目题目描述解题报告参考代码(C++版本)第四题1094.拼车题目描述解题报告参考代码(C++版本)总结知识铺垫一维前缀和知识点待会补充啦~,先赶项目第一题1480.一维数组的动态和前缀和
杨枝
·
2023-11-20 20:56
每日习题浅记录
在lc被欺负的这些年
leetcode
算法
c++
前缀和
代码随想录
算法训练
营Day58 | 单调栈(1/3) LeetCode 739. 每日温度 496.下一个更大元素 I
动态规划结束了,来到最后一块内容:单调栈了,一共就三天的内容。1.单调栈基本知识1.1什么情况下使用单调栈呢?通常是一维数组,要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置,此时我们就要想到可以用单调栈了。时间复杂度为O(n)。单调栈的本质是空间换时间,因为在遍历的过程中需要用一个栈来记录右边第一个比当前元素高的元素,优点是整个数组只需要遍历一次。更直白来说,就是用一个栈来记录我们
Scouser_H
·
2023-11-20 17:53
LeetCode
leetcode
算法
职场和发展
代码随想录
算法训练
营Day59 | 单调栈(2/3) LeetCode 503.下一个更大元素II 42. 接雨水
继续单调栈的练习!第一题503.NextGreaterElementIIGivenacircularintegerarraynums(i.e.,thenextelementofnums[nums.length-1]isnums[0]),returnthenextgreaternumberforeveryelementinnums.Thenextgreaternumberofanumberxisth
Scouser_H
·
2023-11-20 17:53
LeetCode
算法
leetcode
数据结构
代码随想录
算法训练
营Day60 | 单调栈(3/3) LeetCode 84.柱状图中最大的矩形
今天就是训练的最后一天了,刷满60天,感觉很有成就感!84.LargestRectangleinHistogramGivenanarrayofintegersheightsrepresentingthehistogram'sbarheightwherethewidthofeachbaris1,returntheareaofthelargestrectangleinthehistogram.用单调栈
Scouser_H
·
2023-11-20 17:53
LeetCode
leetcode
算法
职场和发展
上一页
35
36
37
38
39
40
41
42
下一页
按字母分类:
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
其他