1classSolution {2public:3intmaxProfit(vector<int> &prices) {4intmaxp =0;5intprofit =0;6intdays =prices.size();7if(days <=0)8return0;9intlow = prices[0];10for(inti =1; i < days; i++)11{12profit = prices[i]-low;13
classSolution{public:intmaxProfit(vector<int>& prices){intsell =0;intbuy =0;if(prices.empty()){return0; }else{ buy = -prices[0]; }for(intprice : prices){ sell =max(sell, buy + price); buy =max(buy, -price); }returnsell; } };...
【leetcode】43-best-time-to-buy-and-sell-stock-iv 力扣 188. 买卖股票的最佳时机 IV 【leetcode】44-best-time-to-buy-and-sell-stock-with-cooldown 力扣 309. 买卖股票的最佳时机包含冷冻期 【leetcode】45-best-time-to-buy-and-sell-stock-with-cooldown 力扣 714. 买卖股票的最佳时机包含手续费 ...
https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/ 因为可以进行无限次交易,并且在下一次buy之前必须已经sell。所以只需要把所有price曲线价格上涨的部分加起来就行。 class Solution(object): def maxProfit(self, prices): """ :type prices: List[int] :rtype: int """ maxprofit = 0...
https://leetcode.com/problems/best-time-to-buy-and-sell-stock/解题思路1. 暴力 O(n^2) 复杂度,超时class Solution { public: int maxProfit(vector<int>& prices) { int maxVal = 0; int n = price…
leetcode: 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 an algorithm to find the maximum profit. You may complete at most two tran......
LeetCode OJ - Best Time to Buy and Sell Stock II Say you have an array for which the ithelement is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the ...
Can you solve this real interview question? Best Time to Buy and Sell Stock - You are given an array prices where prices[i] is the price of a given stock on the ith day. You want to maximize your profit by choosing a single day to buy one stock and choo
Can you solve this real interview question? Best Time to Buy and Sell Stock III - You are given an array prices where prices[i] is the price of a given stock on the ith day. Find the maximum profit you can achieve. You may complete at most two transacti
LeetCode 0121. Best Time to Buy and Sell Stock买卖股票的最佳时机【Easy】【Python】【贪心】 Problem LeetCode Say you have an array for which theith element is the price of a given stock on dayi. If you were only permitted to complete at most one transaction (i.e., buy one and sell...