摘要：
最大子序和（动态规划讲解） 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 输入: [-2,1,-3,4 阅读全文
posted @ 2018-08-12 18:51
吃土豆鸭
阅读(6181)
评论(1)
推荐(0)
摘要：
买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 示例 2: 阅读全文
posted @ 2018-08-12 17:20
吃土豆鸭
阅读(4543)
评论(0)
推荐(0)
摘要：
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 示例 2： 阅读全文
posted @ 2018-08-12 17:18
吃土豆鸭
阅读(4378)
评论(0)
推荐(0)
浙公网安备 33010602011771号