LeetCode---Best Time to Buy and Sell Stock
2015-11-10 17:21
162 查看
题目大意:给出一个数组,数组中第i个元素表示第i天股票的价格,最多只允许交易一次求出最大利润。
算法思想:
找出数组中最低的股票价格作为买入价格和最高的股票价格最为抛售价格,保证买入价格的时间在抛售价格的时间之后。
代码如下:
算法思想:
找出数组中最低的股票价格作为买入价格和最高的股票价格最为抛售价格,保证买入价格的时间在抛售价格的时间之后。
代码如下:
class Solution { public: int maxProfit(vector<int>& prices) { if(prices.size()<2) return 0; int profit=0; int save=prices[0]; for(int i=1;i<prices.size();++i){ profit=max(profit,(prices[i]-save)); save=min(save,prices[i]); } return profit; } };
相关文章推荐
- [初试]C学习笔记#001: 关于while循环的条件
- sublime text 2中Emmet8个常用的技巧
- Android SDK 下载链接
- MySQL 获得当前日期时间的函数小结
- ios -- 微信 支付
- Nandflash中的ECC原理及实现
- Linux下修改Mysql的用户(root)的密码
- HDOJ 1528 Card Game Cheater(贪心)
- 日志级别
- Centos ping相关
- iOS 时时更新时间
- 浅谈C++多态性
- Java中equals和==的区别
- tag、untag,pvid,trunk的关系
- 配置java环境 ,安装Android Studio...(ps:用eclipse也不错,但as是趋势 自己凭爱好选择)
- javascript小知识
- 16. 附件查看下载做法(虚拟对象)
- 批处理/vbscript 启动/关闭 exe
- 基于Java+Selenium+Appium集成Web、安卓和IOS自动化测试框架的设计
- js中dom的document对象