自己开设计工作室,aso应用商店优化原因,wordpress主题模板下载失败,网站建设 网页制作面试经典 150 题 ---- 买卖股票的最佳时机 II 买卖股票的最佳时机II方法一#xff1a;贪心 买卖股票的最佳时机II
方法一#xff1a;贪心
贪心策略#xff0c;我们可以考虑局部最优以达到整体最优#xff0c;仅需要判断相邻两天之间的利润是否大于 0#xff0c;若大于 0… 面试经典 150 题 ---- 买卖股票的最佳时机 II 买卖股票的最佳时机II方法一贪心 买卖股票的最佳时机II
方法一贪心
贪心策略我们可以考虑局部最优以达到整体最优仅需要判断相邻两天之间的利润是否大于 0若大于 0 则可以将答案加入到最终答案中若小于 0 就遍历到下一天。
class Solution {public int maxProfit(int[] prices) {int len prices.length;int ans 0;for (int i 1; i len; i ) {if (prices[i] - prices[i - 1] 0) {ans prices[i] - prices[i - 1];}}return ans;}
}时间复杂度 O(n) 仅需遍历一次数组即可
空间复杂度 O(1)
