摘要：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 说明： 如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。 1.自顶向下 阅读全文
最大子序和
2018-12-14 22:29 by YihangZhou, 122 阅读, 0 推荐, 收藏, 编辑
摘要：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 class Solution { public int maxSubArray(int[] nums) { 阅读全文
最大正方形
2018-12-14 09:40 by YihangZhou, 196 阅读, 0 推荐, 收藏, 编辑
摘要：在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 阅读全文
买卖股票的最佳时机 II
2018-12-12 22:20 by YihangZhou, 121 阅读, 0 推荐, 收藏, 编辑
摘要：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 示例 2: 示例 3: 贪心算法： 阅读全文
650. 只有两个键的键盘
2018-12-08 11:32 by YihangZhou, 152 阅读, 0 推荐, 收藏, 编辑
摘要：最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作： 给定一个数字 n 。你需要使用最少的操作次数，在记事本中打印出恰好 n 个 'A'。输出能够打印出 n 个 'A' 的最少操作次数。 示例 1: 说明: 尽可能的粘贴多的字符是本题的关键。先求出最大的可以组合的部分，然后在 阅读全文
413. 等差数列划分
2018-12-07 17:24 by YihangZhou, 196 阅读, 0 推荐, 收藏, 编辑
摘要：如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。 例如，以下数列为等差数列: 以下数列不是等差数列。 数组 A 包含 N 个数，且索引从0开始。数组 A 的一个子数组划分为数组 (P, Q)，P 与 Q 是整数且满足 0<=P<Q<N 。 如果满足以下条件，则称子数组 阅读全文
309. 最佳买卖股票时机含冷冻期
2018-12-06 21:26 by YihangZhou, 322 阅读, 0 推荐, 收藏, 编辑
摘要：给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。 示 阅读全文
714. 买卖股票的最佳时机含手续费
2018-12-06 10:38 by YihangZhou, 535 阅读, 0 推荐, 收藏, 编辑
摘要：给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格 ；非负整数 fee 代表了交易股票的手续费用。 你可以无限次地完成交易，但是你每次交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。 返回获得利润的最大值。 示例 1: 注意: 0 < p 阅读全文
121. 买卖股票的最佳时机
2018-12-04 22:26 by YihangZhou, 138 阅读, 0 推荐, 收藏, 编辑
摘要：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 示例 2: 阅读全文
56.合并区间
2018-12-02 23:25 by YihangZhou, 130 阅读, 0 推荐, 收藏, 编辑
摘要：给出一个区间的集合，请合并所有重叠的区间。 示例 1: 示例 2: 阅读全文