Best Time to Buy and Sell Stock
2016-04-13 13:22
197 查看
public class Solution { public int maxProfit(int[] prices) { if(prices.length == 0) return 0; int low = prices[0]; int ans = 0; for(int i=1; i<prices.length; i++){ if(prices[i] < low) low = prices[i]; else if(prices[i] - low > ans) ans = prices[i] - low; } return ans; } }
相关文章推荐
- Split函数,正则表达式与空字符串
- JSP大学实用教程(第2版)代码一
- 接受前台数据
- EXT.NET MVC 5 工作随笔02 传参时如果参数在当前页面获取不到时,用?解决
- C++第3次上机作业
- 规则引擎笔记
- Android 如何动态设置View参数,LayoutParams.addRules详解,TypedValue.applyDimension的使用
- BX9054: 各浏览器对 document.execCommand 方法的首参数可选值范围存在差异
- 免费的编程中文书籍索引
- Windows系统的mstsc版本升级
- crash caused by static variable
- Hibernate中多对多的双向映射
- CAS整合weblogic与客户应用的步骤
- psql 命令总结
- 5.1 网络基础
- 206. Reverse Linked List
- 剑指offer面试题 求两个链表的第一个公共结点
- 使用pagerank计算商业服务网络中节点的重要性
- Basic SQL For Beginners
- 11、利用Zabbix监控Web性能和可用性