best-time-to-buy-and-sell-stock

正常做法

超时，复杂度O(n2)O(n^2)O(n2)

class Solution {public:int maxProfit(vector<int>& prices) {int max_p = 0, curr_buy=0;auto maxPosition = max_element(prices.begin(), prices.end());if(prices.size()<1)return max_p;for(int i=0; i<prices.size() - 1; i++){if(prices[curr_buy]<prices[i])continue;maxPosition = max_element(prices.begin() + i, prices.end());int profit = *maxPosition - prices[i];if(profit > max_p)max_p = profit;curr_buy = i;}return max_p;}
};

求取一阶差分

复杂度O(n)O(n)O(n)

class Solution {public:int maxProfit(vector<int>& prices) {int sum = 0, max_sum=0;if(prices.size()<1)return max_sum;for(int i=0; i<prices.size() - 1; i++){sum += prices[i+1] - prices[i];if(sum>max_sum)max_sum = sum;if(sum<0)sum=0;}return max_sum;}
};

best-time-to-buy-and-sell-stock相关推荐

LeetCode 309. Best Time to Buy and Sell Stock with Cooldown--Java解法-卖股票系列题目
此文首发于我的Jekyll博客:zhang0peter的个人博客 LeetCode题解文章分类:LeetCode题解文章集合 LeetCode 所有题目总结:LeetCode 所有题目总结题目地址: ...
LeetCode 123. Best Time to Buy and Sell Stock III--Python解法--动态规划--数学题
此文首发于我的个人博客:zhang0peter的个人博客 LeetCode题解文章分类:LeetCode题解文章集合 LeetCode 所有题目总结:LeetCode 所有题目总结题目地址:Best ...
LeetCode 122. Best Time to Buy and Sell Stock II--贪心--Java,C++,Python解法
题目地址:Best Time to Buy and Sell Stock II - LeetCode Say you have an array for which the ith element i ...
[LeetCOde][Java] Best Time to Buy and Sell Stock III
题目: Say you have an array for which the ith element is the price of a given stock on day i. Design a ...
LeetCode Best Time to Buy and Sell Stock II
原题链接在这里:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/ 题目: Say you have an array ...
leetcode 714. Best Time to Buy and Sell Stock with Transaction Fee | 714. 买卖股票的佳最时机含手续费（递归-＞傻缓存-＞dp）
题目 https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 题解经典的暴力递归 - ...
【LeetCode】 Best Time to Buy and Sell Stock I II III IV 解题报告
原文地址:http://liangjiabin.com/blog/2015/04/leetcode-best-time-to-buy-and-sell-stock.html Best Time to ...
[LeetCode] Best Time to Buy and Sell Stock 买卖股票的最佳时间
Say you have an array for which the ith element is the price of a given stock on day i. If you were ...
[leetcode]_Best Time to Buy and Sell Stock I II
一个系列三道题,我都不会做,google之答案.过了两道,第三道看不懂,放置,稍后继续. 一.Best Time to Buy and Sell Stock I 题目:一个数组表示一支股票的价格变换. ...
【DP + 卖股票】LeetCode 714. Best Time to Buy and Sell Stock with Transaction Fee
LeetCode 714. Best Time to Buy and Sell Stock with Transaction Fee Solution1: 参考网址:http://www.cnblog ...

best-time-to-buy-and-sell-stock

正常做法

求取一阶差分

best-time-to-buy-and-sell-stock相关推荐

最新文章

热门文章