动态规划
Cassiel澈丹
勤奋的Python学习党。
展开
-
LeetCode:爬楼梯(Python版本)
LeetCode刷题日记爬楼梯Python代码 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意: 给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2: 输入: 3 输出: 3 解释: 有三种方法可以爬到楼顶。 1 阶 ...原创 2019-03-19 20:18:15 · 401 阅读 · 0 评论 -
LeetCode:买卖股票的最佳时机(Python版)
LeetCode刷题日记买卖股票的最佳时机Python代码 买卖股票的最佳时机 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 ...原创 2019-03-20 15:57:10 · 1192 阅读 · 0 评论 -
LeetCode:盛最多水的容器(Python版本)
LeetCode刷题日记盛最多水的容器Python代码 盛最多水的容器 给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明: 你不能倾斜容器,且 n 的值至少为 2。 图中垂直线代表输入数组 [1...原创 2019-03-30 14:54:18 · 620 阅读 · 0 评论