121. Best Time to Buy and Sell Stock
2016-06-04 23:12
148 查看
class Solution { public: int maxProfit(vector<int>& prices) { int maxp=0; if(prices.size()==0) return maxp; int minpr=prices[0]; for(int i=1;i<prices.size();i++) { if(prices[i]>minpr) { maxp=max(maxp,prices[i]-minpr); } else if(prices[i]<minpr) minpr=prices[i]; } return maxp; } };
相关文章推荐
- JavaScript快速学习
- Android带Library项目的导入过程
- JAXP SAX模式解析xml文档
- Centos7 搭建Redis3.2.0版本集群环境
- 加密算法比较3DES AES RSA ECC MD5 SHA1等
- 物联网网络编程、Web编程综述
- DOM4j 解析xml文档,完成增删改查
- UNIX网络编程 第一章
- Spring学习(十三)Spring Bean 的命名方式介绍
- Trie
- 两款JSON类库Jackson与JSON-lib的性能对比
- 蓝牙(BLE)应用框架接口设计和应用开发——以TI CC2541为例
- 从零开始搭建微信硬件开发环境全过程——1小时掌握微信硬件开发流程
- 二分思路总结
- WebService 的缓存机制
- POJ 2688 Cleaning Robot
- Picasso入门教程(八)通过Tag()来管理图片
- linux如何查看系统信息,系统命令
- 工厂模式
- POJ 2688 Cleaning Robot