- 博客(60)
- 收藏
- 关注
RSS订阅原创 图论第9天
鉴于端午节让我迷失了三天，今天痛定思痛，不换工作之前就不玩dota了，谢幕战很高兴，土猫劣势翻盘，未来如果有时间就来两把炉石吧。先把两道新的题做完。然后改简历，明天带书去单位摸鱼。加油加油！！！要开始准备面试啦。
2024-06-11 23:47:08
785
原创 图论第8天
其实突然就对这行代码不理解了，需要做个小实验。其实就是后面可以跟一个等式。挺好挺好，默写出来啦！2.没有两个输入就是有成环。那明天开始做面试题。
2024-06-08 20:53:42
627
原创 图论第5天
改 h是没有单词加入的，改i会有个hot，改t没有单词加入，所以visitMap里不变。hit这时候已经pop()。广搜更适合这道题，会把所有可能性在起始点周边的可能性，一点点往外扩，不会造成走冤枉路。，d\o都没有，t改完，出现一个dog，g会继续往下走,dot.pop()改h，增加两个dot\lot，改o\t没有，hot.pop()。所有的word的字母都需要执行一次，所以是0、1、2，这时候que里，front 是dog，然后是 log。，l\o都没有，出现log.pop()需要cout看一下过程。
2024-06-03 23:35:47
526
原创 图论第一天
在单位摸鱼，地铁上看了个开始，图论开了个头，后面也希望能往这个方向上转，努努力吧。一周没做题啦，后面坚持继续做题＋二刷，接着记录每一天！！！加油！！！
2024-05-29 23:49:42
817
原创 代码随想录算法训练营的最后一天。。。
还行，一次默写对了，随想录那个不考虑st.empty()的情况，因为加入的是0，所以里面至少有两个数？第一个是0（加入的），第二个是大于height[i]的，意味着比0大。所以st.top()肯定不是第一个0。不扶还是有点做不出来。84.柱状图中最大的矩形。先拆开写，理解一下思路。
2024-05-22 00:34:56
286
原创 代码随想录算法训练营第五十九天
想想其实坚持下来也不是很难，不过有很多题做一遍应该是记忆没那么深，anyway，要继续往换工作的方向走啊。今天第二题也扶完了，有个印象。503.下一个更大元素II。
2024-05-20 22:53:19
437
原创 代码随想录算法训练营第五十七天
不算今天就剩两天题了，有点感慨啊，感觉坚持60天，似乎也没太多提升。不清楚之后能不能坚持下去，下周应该又要出差啦，不能裸辞不能裸辞不能裸辞！739. 每日温度这样不行，因为可能st.top()已经是空了。496.下一个更大元素 I。
2024-05-19 14:46:50
294
原创 代码随想录算法训练营第五十六天
昨天去听棱镜乐队了，真是顶级浪漫啊，然后就没做题hhh，今天先给动态规划结个尾，看看要不要做单调栈。516.最长回文子序列。
2024-05-18 21:49:12
267
原创 代码随想录算法训练营第五十四天
对10^9 + 7取模，所以还是挺大的，比2^8大，所以不能vector<int>总感觉在不等于的时候，应该是dp[i][j] = dp[i-1][j-2];第二题我看了很久还是没太明白，我发现理解动规有一点点吃力了啊，努努力。同时我发现这种dp[i][j]可以画几行去理解。找一下加的规律，会好写。整了个vector<long long>这里其实按他那个图会更好理解一点。115.不同的子序列。还有两天可以去听棱镜！
2024-05-15 23:20:07
269
1
原创 代码随想录算法训练营第五十三天
儿子似乎有点斜颈，还好不是很大的病，儿子也开始面对人生的苦难啦。其实就是和1143一模一样，只要顺序相同，就可以实现不相交。今天同事说他要离职啦，还挣挺多的，我也慢慢努力吧！一维数组的思路很难其实，暂且放一下，先做下一题。1143.最长公共子序列。1035.不相交的线。
2024-05-14 22:19:56
332
原创 代码随想录算法训练营第五十二天
其实是两个for循环的问题，没考虑两个for循环，只想到了+1。思路有一丝丝的不太对，ij放for外面的写法有问题。今日效率低下，努力把题做完。拓展大致能看懂，二维的容易理解一点。第一题做出来后，这题就比较好想了。一维的通过研究输出内容，大致了解，674. 最长连续递增序列。718. 最长重复子数组。300.最长递增子序列。
2024-05-14 00:25:01
232
原创 代码随想录算法训练营第四十九天
这局没有省0数组成功，不清楚哪里的问题，不过感觉这问题调试应该不会有太大的问题，就跳过吧还是。vector这里卡了一下，不过这四个的用法大概能理解。今天回来还是很晚，而且没在单位做题。123.买卖股票的最佳时机III。188.买卖股票的最佳时机IV。
2024-05-11 00:43:44
159
原创 代码随想录算法训练营第四十八天
今天题还行，但是我加班了，很难受，搞完了，抓紧玩一会歇。用滚动数组也可以想到，直接就整出来啦。122.买卖股票的最佳时机II。121. 买卖股票的最佳时机。
2024-05-09 23:37:18
180
原创 代码随想录算法训练营第四十七天
这题我想的有点过于简单，导致看起来很乱，所以还是要先把打家劫舍1的搭建好，然后找起始结束，这样不乱，max(val1,val2)这种。我感觉我这个比随想录那个更清晰呢。今天上班只完成了一道题，被同事发现了，gg，果断溜回来做剩下的两道，加油吧xd，离新的工作越来越近了。打家劫舍1没有太多好说的，就是能搞定[i-2]和[i-1]取最大即可。通过vector<int>dp(2,0)，分成用当前结点和不用当前节点。213.打家劫舍II。337.打家劫舍III。不用当前节点的情况，
2024-05-09 00:22:28
276
原创 代码随想录算法训练营第四十六天
昨天媳妇发烧啦，和他一顿激烈讨论该不该母乳，目前一切良好，题目在单位做完了，但是有个地方想在家里测试一下。139.单词拆分要注意先背包后物品，并且物品是变化的，不是直接用wordDict这里想试个东西，总感觉s.substr(j-i)的长度不太对。这里真的用的好巧啊，例子用applepenapple。5apple8pen13apple想说的就是，正好dp[x]中的x，是下一个起始位，所以没有那么多的±1来对齐的问题。最后直接看dp[s.size()]即可。
2024-05-08 22:01:22
349
原创 代码随想录算法训练营第四十四天
因为存在不同顺序算不同的方法，所以for循环的内外循环需要变更，先遍历空间，再遍历物品。否则物品是有先后顺序的。01背包：物品在只能用一次，所以用背包空间去减当前物品的重量，然后去看是否需要用这个物品。sad的一天，明天开始上班，而且娃还行，媳妇儿状态不稳定，太难了也！随想录：这个递推公式大家应该不陌生了，我在讲解01背包题目的时候在这篇。完全背包：用当前物品的重量去填满背包空间，然后用不同的物品去放。518. 零钱兑换 II。377. 组合总和 Ⅳ。
2024-05-05 19:46:12
406
原创 代码随想录算法训练营第四十三天
思路主要是分成两个差不多大的两堆，所以需要用尽可能一半去减另一半即可。思路很重要啊，第一次确实想不明白。没有深挖为什么一定是从后向前遍历，不过感觉和上一题相似，都是通过前面的内容为基础，加到后面的。所以我们要求的是 x - (sum - x) = target。还一天就上班啦，陪产假结束，坚持坚持！假设加法的总和为x，那么减法对应的总和就是sum - x。一维表目前是理解随想录的思想，不过还没默写过。这步在二维表里异常关键，相当于保证能把方法叠加起来。还是没有完成今天的工作，我歇一歇，明天继续。
2024-05-05 18:49:19
386
原创 代码随想录算法训练营第四十二天
一维需要从后往前整，浅试了一下，然后发现背包要从0开始，因为没有初始化i = 0的情况。随想录和我做的差不多，我就不贴上来了，欠的债还了，还有今天的没做！思路看了一遍，默写一下哈。甚至看了两遍，但是还没开始搞。力扣啦，能少整点东西。他的思路是用背包，重量和价值相同。有点问题，具体看备注吧，然后就是把验证代码也放上来了。我家娃可太好看了，有点担心月嫂走了没法照顾娃。明天没有新的题，所以我今天开个头吧。416. 分割等和子集。随想录的写法学习一下。
2024-05-04 20:31:20
442
原创 代码随想录算法训练营第四十一天
用代码随想录的更好一点，主要的思想其实是j * dp[i-j]这里，然后就是一定会有j * (i-j)两个数的可能性，j * dp[i-j]实际上更偏向于两个及以上的情况，会忽略一些只有两个数的情况，比如4就过不去，因为dp[2] = 1,2*dp[2]实际上是2*1*1。昨天是摸鱼的一天，不过把电脑换了个位置，今天努力完成两天的任务，就可以玩啦！也可以理解是i个不同元素节点组成的二叉搜索树的个数为dp[i] ，都是一样的。dp[i] ： 1到i为节点组成的二叉搜索树的个数为dp[i]。
2024-04-30 19:38:44
353
原创 代码随想录算法训练营第三十九天
数论法有点东西，像高中数学题了，在这m + n - 2 步中，一定有 m - 1 步是要向下走的，不用管什么时候向下走。直接用代码随想录的解释了，这高中知识，我已经还给老师了，如果需要我再去找老师要哈。看随想录解析方法发现，似乎数组都用大了一号，不过我觉得这样看起来更好看一点，而且还有一维数组的方法。行吧，我这个for循环用的有点蠢了，看一下随想录，理解即可。一维的理论其实就是一直记录最下面那一行的值（63. 不同路径 II。打印调试后可以解决。
2024-04-28 23:36:41
182
原创 代码随想录算法训练营第三十八天
又又又欠两天债，不过回家了，一切可以按部就班，明天慢慢补吧，今天先做一课的内容。然后就是如果一次可以上m个阶梯的话应该怎么做，先把伪代码放上来。其实就是斐波那契数，不过需要理解一下过程。还好还好，动态规划第一天不太难。746. 使用最小花费爬楼梯。509. 斐波那契数。
2024-04-28 22:17:26
540
原创 代码随想录算法训练营第三十七天
首先是转string和转int的方法，其次是这个思路，就是在后一位比前一位大的时候，让前一位降1，后一位及之后都变成9。这题难度一般感觉，主要是需要分类讨论的思想，画画图会好做。带娃真是麻了啊，耽误两天，努力赶回来！娃诞生啦，忙碌的一天，做题都不太能有精力，争取把题做完吧，总结可能先不看了。968.监控二叉树 （可以跳过）738.单调递增的数字。
2024-04-27 15:30:53
295
原创 代码随想录算法训练营第三十六天
随想录补充的思路有点难想，大概是和435无重叠区间这题有点相似，把每个字母的起始和结束，做排序，然后在做重合判断。忙碌的一天，到待产的病房啦，明天迎接儿子的诞生，尽量不耽误作业，21:11，加油！随想录的基本一致，然后就是这个+1，画一下过程就可以想到。这题思路和前面的很相似，感觉以左边界排序好想一点，然后就是取最大取最小。自己写的就很丑，因为不知道vector容器其他的玩法，看看随想录的。我按思路写的东西似乎过于繁琐，不过也算是憋出来了，写下来。，因为max_node在不断地增大，除非遇到的都是。
2024-04-24 22:42:04
477
原创 代码随想录算法训练营第三十五天
交换：iter_swap(persons.begin()+4,persons.begin()+5);插入：v.insert(v.begin()+n,1);//插入任意位置,n是想要插入的位置。有一个节省空间的方式，使用链表list来做，似乎用list不能直接在insert里面加。这题的思路是先排序，排序后逐个添加到新的vector里即可，插入顺序其实可以依照。最开始想用map，后来发现用数组就可以。删除：v.erase(v.begin()+2);//删除第三个位置的元素。406.根据身高重建队列。
2024-04-23 12:10:14
335
原创 代码随想录算法训练营第三十四天
加油加油！1005.K次取反后最大化的数组和其实反而没那么好想，没想到绝对值排序，没想到最后让绝对值最小的翻转，实际上还存在谁先结束的问题，比如是数组nums先全正，还是k先变0。134. 加油站这里算出index的方式需要学习。第二种方法，全局的贪心算法。
2024-04-22 14:07:27
209
原创 代码随想录算法训练营第三十二天
主要是难想，需要先找到每天的收益，然后每天收益求和就行。不清楚怎么才能干c++的活，先学吧。122.买卖股票的最佳时机II。贪心算法主打一个想不出来。
2024-04-20 14:14:02
270
2
原创 代码随想录算法训练营第三十一天
理解如果出现负数就要归0这件事，就完成一半，然后就是终止位置通过一直求最大来过滤。动态规划的方法很巧妙，不太能编出来，但是进阶有点过于抽象，先放过。附上动态的方法，先有个印象。
2024-04-19 19:12:55
172
原创 代码随想录算法训练营第三十天
行，确实难，我读题两遍了，还没读懂。这句的用法没有完全理解，官方释义是。这题还是很好理解，需要自己写一遍。332.重新安排行程（可跳过）不想改简历的一天，先做题吧。考虑上一行是不是合规就行。51. N皇后（可跳过）37. 解数独（可跳过）
2024-04-18 22:40:52
255
原创 代码随想录算法训练营第二十九天
关于疑问都写在里面了，目前最大的疑问是return似乎不需要。，我麻了，需要学一下return什么时候可以加什么时候不加了。相当于晚上22点20开始，看看需要多久。，所以path的终止条件都不太一样，这题要去类比。这题和491的区别在于，和代码随想录的答案比，
2024-04-17 23:28:22
197
原创 代码随想录算法训练营第二十八天
竟然快一半了，今天开始休陪产假，做题同时等娃出生啦~第一题卡的时间很久，大概用了1h，后面的明天做。需要学习string的insert用法。
2024-04-17 22:19:41
234
原创 代码随想录算法训练营第二十七天
动态规划的想法先收一收，不过感觉和A星那个表格有点像了，把难点记一下，这东西第一次真写不出来啊。首先used[]的写法要学会，其次是used[i - 1]的用法也很巧妙，要理解。调试用：打印vector<vector<string>>的方法。再上两天班休陪产假！递归稍微卡了一下，不过剪枝可以理解。substr的用法卡了很久。
2024-04-15 23:58:55
215
原创 代码随想录算法训练营第二十五天
昨日工作为两道题，看来回溯的前期应该可以慢一点。string的使用还是要多熟悉一点。216.组合总和III。17.电话号码的字母组合。
2024-04-14 19:18:13
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人