Best Time to Buy and Sell Stock C#
来源:互联网 发布:威尼斯人棋牌软件下载 编辑:程序博客网 时间:2024/06/06 13:05
Say you have an array for which the ith 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.
题意:给定一个数组表示第N天的股票价格,只能买卖一次,找到最大收益,即两天的价格差最大。
解析:简单的动态规划问题,定义一个数组,记录当前prices[i]的前面 i - 1 个prices的最低值,并计算在以当前prices[i] sell时的profit是多少,一遍循环即可解决问题。
代码实现:
public class Solution { public int MaxProfit(int[] prices) { if (prices.Length <= 1) return 0; int[] low = new int[prices.Length]; int profits = 0; low[0] = prices[0]; for (int i = 1; i < prices.Length; i++) { if (prices[i] < low[i - 1]) low[i] = prices[i]; else low[i] = low[i - 1]; profits = profits > (prices[i] - low[i - 1]) ? profits : prices[i] - low[i - 1]; } return profits; } }
0 0
- Best Time to Buy and Sell Stock C#
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time To Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- JAP和Spring整合的三种方式
- LINUX笔记7
- 计算机中二进制原码、反码、补码的计算
- EF中对一个或多个实体验证失败
- IOS常用宏定义
- Best Time to Buy and Sell Stock C#
- nginx配置示例
- STM32独立看门狗
- 23种设计模式
- Android与服务器端数据交互(http协议整合struts2+android)
- WindowsAPI之RegOpenKey和RegSetValueEx函数
- Hadoop错误5_配置Hadoop环境变量时export‘=’not a valid identifier的一个原因
- OJ刷题---取球博弈
- LINUX 笔记8