2020年3月9日
不同路径-动态规划自底向上解法
摘要： 一个很有趣的个人博客,不信你来撩 fangzengye.com 动态规划一般解法步骤 1 写出状态转移方程 2 写出最底层状态 3 自下而上遍历 阅读全文
posted @ 2020-03-09 16:09 开源的Boy 阅读(164) 评论(0) 推荐(0)
动态规划 爬楼梯
摘要： 一个很有趣的个人博客,不信你来撩 fangzengye.com 状态转移函数 代码 此方法具有优化时间复杂度，但空间复杂度较大 优化空间，使用2个变量 class Solution: def climbStairs(self, n: int) -> int: if n == 1: return 1 阅读全文
posted @ 2020-03-09 14:36 开源的Boy 阅读(65) 评论(0) 推荐(0)
LeetCode买卖股票的最佳时机
摘要： 一个很有趣的个人博客,不信你来撩 fangzengye.com 超过时间限制的解法 一次遍历方法动态规划 def maxProfit(self, prices: List[int]) -> int: current_max = 0 current_min = 1e9 for price in pri 阅读全文
posted @ 2020-03-09 13:37 开源的Boy 阅读(56) 评论(0) 推荐(0)
动态规划-自顶向下
摘要： 一个很有趣的个人博客,不信你来撩 fangzengye.com 核心思想 每一层为一个步骤。 阅读全文
posted @ 2020-03-09 09:53 开源的Boy 阅读(212) 评论(0) 推荐(0)