摘要：
377. 组合总和 Ⅳ 一种特殊的完全背包，需要改变下两层循环的方式 322. 零钱兑换 完全背包，但是需要注意DP的含义是最少的硬币个数。 279. 完全平方数 完全背包，和上面的零钱兑换差不多 阅读全文
摘要：
494. 目标和 把题目转换成01背包 474. 一和零 一个二维的01背包，本质上还是放与不放的判定。 dp的含义是有几个字符串已经放进去了 518. 零钱兑换 II 完全背包，dp是一维的，两层遍历，外层遍历物品，内层遍历价格，dp[0]=1，dp的含义是该价格下有多少种可能 阅读全文
摘要：
416. 分割等和子集 01背包问题，注意01背包的内循环从后往前递归，防止一个物品被放入多次 1049. 最后一块石头的重量 II 这是一道值得思考的题 本质上是01背包，但是需要判断的是放进之后，ret是否变化。因为在构建01背包的全过程中，所有的情况都会被考虑到。因此需要时刻注意ret是否更小 阅读全文
摘要：
62. 不同路径 一眼DP，最基础直白的动态规划，用空间换时间。 golang写一遍，复习下创建二维切片的方法 func uniquePaths(m int, n int) int { dp := make([][]int, m) for i := 0; i < m; i++ { dp[i] = m 阅读全文
摘要：
509. 斐波那契数 func fib(n int) int { dp := make([]int,3) if n == 0 { return 0 } dp[1] = 0 dp[2] = 1 for i := 2; i <= n; i++ { dp[0], dp[1], dp[2] = dp[1], 阅读全文
摘要：
738. 单调递增的数字 思路：从最后一位开始，往前推，如果发现某个数字比右边的数字大，那么从指定的位置开始，直到这个数字的右侧，都换成9，然后这个数字-1。然后继续重复这个过程 import ( "fmt" "strconv" ) func monotoneIncreasingDigits(n i 阅读全文
摘要：
第一章 可靠，可扩展，可维护的应用系统 可靠性 可靠性可以理解为即使发生某种错误，系统仍然可以正常运行。 我们不可避免会面对故障出现。面对故障，怎么才能设计容错机制避免故障才是根本关键。 硬件错误 硬件错误指的是硬件出现故障。这种错误可以通过硬件升级来解决。通过软件容错的方式也可以容忍硬件错误。 软 阅读全文
摘要：
因为最近刚刚入职，所以要学习很多的东西，没有多少时间来刷题和学习。最近刚刚忙完一阵，回归刷题。因为转了GO，所以以后刷题用go和java各刷一遍 452. 用最少数量的箭引爆气球 思路：首先按照气球的起始位置排序。i和j，遍历气球。从i到j个气球的尾部如果都包括第j个气球的尾部，那么j++，否则i= 阅读全文
摘要：
134. 加油站 我的思路是滑动窗口，复杂度和题解都一样，但是思路太复杂了。 题解的思路： 首先要保证全部的加油耗油算在一起要大于0，这样才能正常走完一圈。 其次，依次按顺序加上加油耗油的差值，如果小于0，就把起始点设在该加油站的后面。 因为我们保证了一定可以走完一圈，所以如果后面某段的油量大于0， 阅读全文
摘要：
122. 买卖股票的最佳时机 II 贪心，第二天贵，第一天就买入 55. 跳跃游戏 在走过的路上找能到达最远的point，记录这个最远的点。 然后从上次的位置到这次的最远的点的位置的路径上再走一次，记录最远的点。 如果发现最远的点位置和上次的最远的点的位置一致，那么就意味着无法继续前进了，此时返回f 阅读全文