动态规划

面试流利说遇到了，做得磕磕绊绊

55. 跳跃游戏 55. 跳跃游戏 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 func canJump(nums []int) bool { l := len(nums) if l == 0 || l == 1 { return true } // 表示能不能到达第i位下标，true代表可以，false代表不可以 d := make([]bool, l) d[0] = true for i := 1; i < l; i++ { for j := i - 1; j >= 0; j-- { // 能找到一个j就好了 d[i] = d[j] && (j + nums[j]) >= i if d[i] { break } } if !...

子串和子序列是一块难啃的骨头，但大多数时候可以通过动态规划来解决

与数组相关的算法题可以又各种骚操作

啥时候A股的最大收益能用算法算出来也就不用上班了

不会打家劫舍的程序员不是好的小偷

爬个楼梯也事多

坨坨酱