leetCode练习(121)
来源:互联网 发布:mac已导入照片怎么删除 编辑:程序博客网 时间:2024/06/14 14:45
题目:Best Time to Buy and Sell Stock
难度:easy
问题描述:
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.
Example 1:
Input: [7, 1, 5, 3, 6, 4]【0 1 8】//临时加的Output: 5max. difference = 6-1 = 5 (not 7-1 = 6, as selling price needs to be larger than buying price)
Example 2:
Input: [7, 6, 4, 3, 1]Output: 0In this case, no transaction is done, i.e. max profit = 0.
解题思路:
很容易的一道题,遇到临时最小的,就保存(1),计算后面比它大的差,保留最大(6-1),遇到后面如果有更小的(0),就保存(0),重复上面工作即可。
代码如下:
public int maxProfit2(int[] prices) { if(prices==null||prices.length<=1){ return 0; } int res=0,temp,inv; temp=prices[0]; for(int i=1;i<prices.length;i++){ inv=prices[i]; if(temp>inv){ temp=inv; }else{ inv=inv-temp; res=res>inv?res:inv; } } return res; }
0 0
- leetCode练习(121)
- leetCode练习(7)
- leetCode练习(9)
- leetCode练习(2)
- leetCode练习(14)
- leetCode练习(3)
- leetCode练习(4)
- leetCode练习(19)
- leetCode练习(18)
- leetCode练习(5)
- leetCode练习(15)
- leetCode练习(20)
- leetCode练习(21)
- leetCode练习(16)
- leetCode练习(17)
- leetCode练习(11)
- leetCode练习(24)
- leetCode练习(22)
- 使得Android界面全屏的方式
- 数据库学习笔记和小练习(1)数据定义
- shell 脚本
- JQUERY获取当前页面的URL信息
- mybatis逆向工程进行不同条件查询的应用处理
- leetCode练习(121)
- 【PAT甲级】1058. A+B in Hogwarts (20)
- iOS系统字体大全,iOS系统中所有的字体
- PHP interface和abstract理解
- phpstorm10.0.3破解版安装教程及汉化方法
- max(min)-device-width和max(min)-width的区别
- 近期学习目标
- JavaScript 特殊字符转义字符对照表
- 微信开发预览接口