题目:买卖股票的最佳时机
2015-08-26 00:11
288 查看
通过
假设有一个数组,它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。
您在真实的面试中是否遇到过这个题?
Yes
样例
给出一个数组样例 [3,2,3,1,2], 返回 1
标签 Expand
相关题目 Expand
解题思路:
第I天的盈利为该天价格减去之前最小价格,若是小于0则表示无需做交易,盈利为0
通过
假设有一个数组,它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。
您在真实的面试中是否遇到过这个题?
Yes
样例
给出一个数组样例 [3,2,3,1,2], 返回 1
标签 Expand
相关题目 Expand
解题思路:
第I天的盈利为该天价格减去之前最小价格,若是小于0则表示无需做交易,盈利为0
public class Solution { /** * @param prices: Given an integer array * @return: Maximum profit */ public int maxProfit(int[] prices) { // write your code here if(0==prices.length||null==prices) return 0; int minPrice = prices[0]; int maxProfit = 0; for(int i=1;i<prices.length;i++){ maxProfit = Math.max(maxProfit, prices[i]-minPrice); minPrice = Math.min(minPrice, prices[i]); } return maxProfit; } }
相关文章推荐
- 2015 Multi-University Training Contest 10(hdu 5406 - hdu 5416)
- cocoapods应用第一部分-xcode创建.framework相关
- mysql文档摘要续4
- 无缝滚动效果
- Android Animation动画详解(二): 组合动画特效
- android 支付简谈
- Android Animation动画详解(二): 组合动画特效
- hdu 1162 Eddy's picture
- node.js(八) 有趣的东西才开始哦
- 项目组数据库脚本的维护方案
- string 类型的输入操作符和geline 函数对空白字符(空格,换行,制表)的处理
- Java泛型
- Java泛型
- 题目:乘积最大子序列
- hdu(2089)——不要62(数位dp)
- Java泛型
- EF学习和使用(四)解析EF的核心-EDM
- 单例模式(Singleton Pattern)
- C语言编写控制台下PE分析工具(二)
- 题目:主元素 III