摘要: Leetcode 11 旋转数组的最小数字 将一个排好序的数组中截断前一部分(长度不定)拼接到数组最后形成一个新的数组,求该数组中的最小值。 二分查找 class Solution { public int minArray(int[] numbers) { int low = 0; int hig 阅读全文
posted @ 2020-08-15 22:52 CodeSPA 阅读(61) 评论(0) 推荐(0) 编辑
摘要: Leetcode 121 买卖股票的最佳时机 给定一个数组nums,其中每个数字num表示第i天的股票价格。要求同一天内最多只能进行一次交易(买入/卖出)且只能买入/卖出各一次,求能够获得的最大利润。 动态规划 思路: 第i天卖出能够获得的利润 = 第i天股票价格 - 前i天的最低价格(min_i) 阅读全文
posted @ 2020-08-15 16:25 CodeSPA 阅读(112) 评论(0) 推荐(0) 编辑