121 Best Time to Buy and Sell Stock 买卖股票的最佳时机

假设你有一个数组，其中第 i 个元素是一支给定股票第 i 天的价格。
如果您只能完成最多一笔交易（即买入和卖出一股股票），则设计一个算法来找到最大的利润。
示例 1:
输入: [7, 1, 5, 3, 6, 4]
输出: 5
最大利润 = 6-1 = 5（不是 7-1 = 6, 因为卖出价格需要大于买入价格）
示例 2:
输入: [7, 6, 4, 3, 1]
输出: 0
在这种情况下, 没有交易完成, 即最大利润为 0。
详见：https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/

Java实现：

class Solution {public int maxProfit(int[] prices) {int n=prices.length;if(n==0||prices==null){return 0;}int mn=prices[0];int profit=0;for(int i=1;i<n;++i){if(prices[i]<mn){mn=prices[i];}if(prices[i]-mn>profit){profit=prices[i]-mn;}}return profit;}
}

参考：https://www.cnblogs.com/grandyang/p/4280131.html

转载于:https://www.cnblogs.com/xidian2014/p/8722098.html

121 Best Time to Buy and Sell Stock 买卖股票的最佳时机相关推荐

121. 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. 给定一个数组 p ...
Leetcode NO.121 Best Time To Buy And Sell Stock 买卖股票时间
文章目录 1.问题描述 2.测试用例示例 1 示例 2 3.提示 4.代码 1.暴力 code 复杂度 2.动态规划 code 复杂度 1.问题描述给定一个数组 prices ,它的第 i 个元素 ...
[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 121 Best Time to Buy and Sell Stock（股票买入卖出的最佳时间）
翻译话说你有一个数组,其中第i个元素表示在第i天的股票价格.如果你被只被允许最多一次交易(例如,买入然后卖出一个股票),设计一个算法并找出最大利润. 原文 Say you have an array ...
【贪心和 DP + 卖股票】LeetCode 121. Best Time to Buy and Sell Stock
LeetCode 121. Best Time to Buy and Sell Stock Solution1:我的答案动态规划和贪心不要区分的那么明显嘛~~~ class Solution { p ...
[LeetCode]Buy and Sell Stocks 买卖股票问题
LeetCode上关于买卖股票的问题一共有五道,题号分别为121,122,123,188,309. 此类问题的基本描述即给出一个序列prices[],prices[i]代表第i天股票的价格. 如果当天 ...
LeetCode 121. 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 w ...
121 Best Time to Buy and Sell Stock
输入:一个数组prices,prices[i]表示第i天股票的价格. 输出:买卖股票的最大收益. 规则:只允许最多买一次,最多卖一次股票.如果觉得价格不合适,可以不买卖. 分析1:最先想到的是暴力搜索 ...
LeetCode 121 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 ...

121 Best Time to Buy and Sell Stock 买卖股票的最佳时机

121 Best Time to Buy and Sell Stock 买卖股票的最佳时机相关推荐

最新文章

热门文章