2018年5月14日
动态规划------最长递增子序列
摘要： 时间复杂度： O(NlogN) 时间复杂度 O(N^2) 阅读全文
posted @ 2018-05-14 21:30 东风知我欲山行 阅读(122) 评论(0) 推荐(0) 编辑
买卖股票的最佳时期
摘要： Best Time to Buy and Sell Stock I 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票 示例 1: 示例 2: 买卖股票的最佳 阅读全文
posted @ 2018-05-14 17:42 东风知我欲山行 阅读(265) 评论(0) 推荐(0) 编辑