要注意,计算sell必须前面有一个buy出现,但是计算第一个buy时,前面是没有sell的,因此可以把sell[0]设置为0.然后从1开始计算。 这里很关键的是理解sell数组和buy数组的含义,与第一题不同,第一题是到第i天必须卖出获得的最大利润。而这里是到第i天为止,最后一个行为是buy或者sell的最大利润,第i天不一定发生这...
然后sell往后移, 若prices[sell] < prices[buy],则将buy指向sell当前位置(buy = sell),否则计算当前股票买卖收益,并和之前计算的收益比较,取最大的值。 1//双指针法求股票买卖最佳时机问题23intmaxProfit_doublePtr(vector<int>&prices)4{5intbuy=0,sell=0;6intmaxProfit =0;7for(;sell<prices.size();++...
1 int maxProfit(vector<int>& prices) { 2 int min = prices[0]; 3 int maxProfile = 0; 4 for(int j = 1;j < prices.size();++j) 5 { 6 if(prices[j] < min) 7 min = prices[j]; 8 else 9 maxProfile = max(maxProfile , prices[j] - min); 10 } 11 return maxProfile; 12...
https://leetcode.com/problems/best-time-to-buy-and-sell-stock/leetcode.com/problems/best-time-to-buy-and-sell-stock/ 解题思路 1. 暴力 O(n2) 复杂度,超时 class Solution { public: int maxProfit(vector<int>& prices) { int maxVal = 0; int n = prices.size(); for(int i = 0; ...
【leetcode】45-best-time-to-buy-and-sell-stock-with-cooldown 力扣 714. 买卖股票的最佳时机包含手续费 开源地址 为了便于大家学习,所有实现均已开源。欢迎 fork + star~ https://github.com/houbb/leetcode 121. 买卖股票的最佳时机 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第...
1.题目 Say you have an array for which theithelement is the price of a given stock on dayi. If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit. ...
【leetcode】45-best-time-to-buy-and-sell-stock-with-cooldown 力扣 714. 买卖股票的最佳时机包含手续费 开源地址 为了便于大家学习,所有实现均已开源。欢迎 fork + star~ https://github.com/houbb/leetcode 122. 买卖股票的最佳时机 II 给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天...
class Solution: def maxProfit(self, prices: List[int]) -> int: ## 双指针解法 left, right = 0, 1 # left=buy, right=sell maxP = 0 while right < len(prices): ## 遍历整个 list if prices[right] > prices[left]: ## 在存在赚钱机会的条件下 profit = prices[right] - prices[left] ...
给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。 你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回0。
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 (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit. ...