weixin_52151595的博客

在这中间被力扣上的题难倒多少回我已经记不清了，好不容易把当天的题刷完，还得写打卡博客，写博客写到凌晨一两点也不记得有多少回了，坦白讲，在这两个月中，我每天至少要挤出3-4个小时来刷题，写博客，这两个月写的博客比我过去4年都要多，我被迫从一个年更博主变成日更博主，想想还真有点搞笑，哈哈哈哈哈。两个月很长，长到我都记不清楚自己因为力扣上恶心人的测试样例和自己写出的bug红温了多少回，两个月也很短，短到我这样一个三分钟热度的人也能侥幸坚持下来，也能在通关以后大喊一声“拿下！

今天是代码随想录训练营的最后一天！！！！终于坚持下来了！！！太激动了！！！！已经开始期待开营前说的奖励是啥了啊哈哈哈哈😄今天一共有两道题，第一道就是动态规划的思想，看完以后代码就写出来了。第二道还是比较困难的，我看了很久才慢慢领略其中的思想和精髓，第二道题的代码主要还是参考代码随想录的题解代码，但是加了很多自己的注释。

今天是训练营倒数第二天，冲冲冲！！！！第一道题还稍微难理解一点，看了一段时间才彻底看懂，第二题思路还比较简单，稍微看了下思路就自己AC了，第三题属于是思路简单，看了下思路大部分代码都能写出来，但是里面有坑的，想那么快AC也没那么简单。

今天的两道题都看题解了，感觉用堆来优化dijkstra算法的方式还是有点不熟悉，即使是看懂了原理，自己上手写代码的时候也感觉也不出来，第二道关于Bellman_ford算法的题从原理上来说不难理解，完全看懂这个算法的流程以后感觉代码也没有很难写。

今天学拓扑排序，和dijkstra算法，拓扑排序的思路第一次见，dijkstra算法的题目看起来和昨天写的prim算法很像，但是还是有细微的区别。感觉两个题目看完题解以后也没有那么难实现。

今天就一道题，两种方法来做，总的来说第一种方法更难些，光看懂思路还是要看题解代码才能AC，有了之前并查集的基础，第二种方法稍微看了下思路就可以自己写出来了。

今天一共两道题，第一道题还行，稍微看了下思路就自己AC了，第二道题属实被恶心到了，思路很难想，就算想到了思路，代码实现也挺困难的。

今天进入了查并集部分，感觉在原理学习部分没有特别难理解的地方，今天只有一道练习题，因为还不太熟悉整个流程，所以直接套用模板，把要用到的一系列函数直接复制粘贴上去，然后直接写主函数，明天的题目尝试着自己写基础功能函数。

今天一共三道题，前两道看题解的，最后一道自己AC的，总体不算特别难。

今天真的好累，开完组会刷今天的题刷了一天。还有助教的事情没做完，还有一些其他的破事全都对在一堆了。今天的前两道题自己AC的，后面两道题看题解写的，最后一道题的思路就算想出来了，实现起来也不简单。。。。处在红温的边缘。

今天一共两道题，第一道题的两种方法都是看题解之后才写出来的，主要是对图论中的DFS和BFS不太熟悉，有了第一题的基础，第二道题做起来很快。

今天是进入图论章节的第一天，从今天开始，后面的题目都只有文字讲解，没有视频讲解了┭┮﹏┭┮，感觉还是有点不适应，刚开始做图论的题目感觉很多新概念，慢慢学吧。

今天是国庆假期后的恢复做题的第一天，摆了那么久感觉还是有点没摆够哈哈哈哈！今天两道题都是困难题，两道题都去看讲解了，感觉这两道题是高度相似的，接雨水用单调递增栈来做，柱状图中最大的矩形用单调递减栈来做。

这几天没有训练任务，主要把TCP/IP协议的理论部分看完了，黑马程序员的Linux系统操作教程前三章看完了，现在在看网络编程。记录一下这几天的成果，国庆没有偷懒。

今天是单调栈的第一天，用暴力遍历都能做，但是为了了解单调栈的思路，第一道题还是看了下视频，第三道题主要看了下怎么解决成环的问题，第二道题我甚至都没用到单调栈哈哈哈哈O(∩_∩)O明天就是国庆假期了，5天没有刷题任务哈哈哈哈哈。

今天是动态规划的最后一天，终于要结束折磨了！！！今天的两道题，第一道看视频做的，第二道自己AC的，开心！！！！

今天太晚了，先写一题，剩下的明天补。

今天的题目还是有难度的，自己AC了两道，看视频看了两道，强度不小。

今天第一道题和第三道题看了视频，第二道自己AC的，还是觉得第三道题有点难了。

今天第二道题是看视频的，其余两道题是自己AC的，还不错。

最近事情好多。。全堆一块了，今天先写两题吧，剩下一题明天解决。

今天是打家劫舍专题，三道题全都看了讲解，第一次做感觉确实是无从下手。。。不过了解了原理之后代码很快就写出来了。

今天真的好累。。。第三道题debug了很久，搞得精疲力竭。。。

这道题属于是求组合数，所以应该先遍历物品，再遍历背包，这道题并不是求背包最大价值，而是求满足装满背包的方案数，所以这道题还是用一维dp数组来做，与之前不同的是，本题是完全背包，一个物品可以使用多次，所以可以从前往后遍历。之前就做过这个，不过没用背包来解决，这道题目属于是求排列数，例如m = 2， n = 5，则（1， 2， 2）和（2， 1， 2）是两种不同的攀爬方案，所以这道题我们还是先背包再物品。这道题属于是求排列数，先遍历背包，再遍历物品，其余的不需要改动。今天做实验尊嘟好累啊啊啊！

这道题一开始没什么思路，但是看到提示说和昨天的分割子集很像，然后我就把思路想出来了。这道题目也是先将数组内元素求和然后除以二，背包的最大容量就设置为sum / 2。和昨天那道题一样的思路，在动态规划的时候让背包尽可能装满就行了。在遍历结束以后，求剩下元素与背包最大价值之间的差值即可。public://1.确定dp[i][j]的含义：在背包容量为j,下标为[0, i]的数字组合中的最优方案的最大价值。

今天还是以看视频为主，主要是力扣上合适的题目不多，今天主要是学习0-1背包的二维数组解法和一维数组解法，今天题目不多，但是debug花了我好久时间。。。主要还是对0-1背包不够熟悉。

前两题自己AC的，后两题确实有点难，看讲解才AC的，中规中矩吧。

今天有点事，先做一题，剩下的明天补。

又是难绷的一天啊，第二题和第三题看完视频才AC的，第一道题又被官方测试样例恶心了，下面细说。

今天的题目还可以，第一题看了视频，看卡哥把问题转化成数学问题，把图画出来以后就会了，剩下两题没看视频直接AC的。

今天的题目尊嘟好难…除了第三题没看视频，其他的题目都是看了视频才做出来的。二刷等我。

今天的题目还是感觉有难度，前三道题都想不出来思路，直接看讲解去了。。。贪心的难题真的好难想出来。

今天是贪心算法的第一天，感觉除了第一道题很简单，第二道和第三道在想的时候都没完全把思路想清楚，似懂非懂的，代码老是写不对，无奈只能去看视频讲解。

今天一整天都在教研室做实验，没时间刷题，就做了一题，剩下的明天补。

今天的题目还好，除了第二道题看了一半视频，其他的自己写就AC了。

今天除了第一道题没看视频，后面两题都看视频了，感觉最后一题理解起来还是挺抽象的。好难。

今天开始正式刷回溯算法的题目了，由于之前学二叉树的时候已经提前接触过回溯的相关思想，所以听起来不是很费劲，今天的题目除了第一题看了视频讲解，其余两道题都是自己写出来的，用时还击败了100%的人，开心😊。

今天的题目还行，不算难，第一道题看视频后做出来的，后两道题都是自己做的，没看视频直接AC，开心😊。

今天最后一道题比较难，前两道还好，都没看视频就能AC。

今天的题目还挺难的。感觉后面全得二刷。