weixin_61931006的博客

图论03:一堆小bug,继续加油

图论02

图论day01:两种遍历方式

一定要坚持下来啊!

单调栈03:数组中的最大矩形

单调栈02

休息,复习与总结

单调栈01:单调栈适合解决 找右(左)侧第一个比该元素大(小)的元素 的问题

动态规划17:总结篇

动态规划16:编辑距离总结

动态规划15:子序列

动态规划14:子序列问题

动态规划13:子序列问题

休息

动态规划day12:股票问题总结

动态规划11:买卖股票

动态规划10:买卖股票

动态规划09:打家劫舍

动态规划08:背包问题完结!

/不需要這個if statement，因爲在完全平方數這一題不會有"湊不成"的狀況發生（ 一定可以用"1"來組成任何一個n），故comment掉這個if statement。//也就是如果dp[j-coins[i]]这种情况不存在,根本凑不出来,就不做运算。//因为公式里有dp[j - coins[i]] + 1,其实也是为了防止溢出。//求的是最小个数,跟是排列还是组合无关,所以遍历顺序可以颠倒。//可以多次使用,背包从前向后遍历,多次添加coins[i]// 遍历物品,物品从1到根号n。

休息复习和总结(并没有)

动态规划06:完全背包,从前向后遍历导致一个物品可以被判断并放置多次,先遍历物品再遍历背包导致排列数

动态规划05

动态规划04:01背包原来是这样啊!

动态规划03

动态规划02,加油

动态规划01

其实并没有。

贪心算法完结

贪心算法:重叠区间

/会溢出,不如用Integer.compare更安全。//返回int[][]类型的数组。//气球不挨着就count++;//三种情况,优先消耗10美元。//每次射最多的气球。

贪心算法03

贪心算法02

贪心算法01,感觉确实没什么套路可言

/如果是在树枝上,因为已经进入了新的回溯函数,所以nums已经重置了,used[nums[i] + 100] == 0,就可以加进去。//元素个数确定,数组也行,不对不行,要用path.size==nums.length去判断结束,只能用List。//元素个数确定,数组也行,不对不行,要用path.size==nums.length去判断结束,只能用List。//本体题不能排序,用哈希法的数组表现形式去重。//used[nums[i] + 100] == 1 说明本树层上已经用过了,就不能用了;

回溯算法04,字符串分割/节点收割/树层去重,加油!

以后还是尽量把自己讲懂,独立写出来代码

其实并没有。

/ 减枝 9 - (k - path.size()) + 1。

/剪枝for( int i = index;// 减枝 9 - (k - path.size()) + 1。