LeetCode Best Time to Buy and Sell Stock JAVA
2016-04-13 14:20
429 查看
Say you have an array for which the ith element is the price of a given stock on day i.
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.
题目的意思大概就是有一组数组,代表每天的股票的价格,只能买卖一次的情况下,求最大的利润值。(需要注意的是,最大利润是高点减去低点,但是低点出现的时候要在高点之前)
开始想到了这种双for循环的方式,循环遍历找最大利润值,代码如下:
public class Solution {
public int maxProfit(int[] prices) {
int temp = 0;
int result = 0;
for (int i = 0; i < prices.length; i++){
for (int j = i; j<prices.length;j++){
temp = prices[j] - prices[i];
result = temp > result ? temp : result;
}
}
return result;
}
}设置几个入参试了一下,问题不大,但是提交的时候说超时了。算法复杂度比较高了。
后来参考网上别人的思路。觉得真是豁然开朗啊。我们直接把利润作为判断,但是利润判断的时候,需要确保利润是高点减去低点,最重要的是要控制高点出现的时间在低点以后。这样想的话,思路就比较清晰。
public class Solution {
public int maxProfit(int[] prices) {
int minNumber = Integer.MAX_VALUE;
int profit = 0;
for(int i = 0; i < prices.length; i++){
profit = Math.max(profit,prices[i] - minNumber);
minNumber = Math.min(minNumber , prices[i]);
}
return profit;
}
}真是惭愧啊。别人几句话就能搞定。
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.
题目的意思大概就是有一组数组,代表每天的股票的价格,只能买卖一次的情况下,求最大的利润值。(需要注意的是,最大利润是高点减去低点,但是低点出现的时候要在高点之前)
开始想到了这种双for循环的方式,循环遍历找最大利润值,代码如下:
public class Solution {
public int maxProfit(int[] prices) {
int temp = 0;
int result = 0;
for (int i = 0; i < prices.length; i++){
for (int j = i; j<prices.length;j++){
temp = prices[j] - prices[i];
result = temp > result ? temp : result;
}
}
return result;
}
}设置几个入参试了一下,问题不大,但是提交的时候说超时了。算法复杂度比较高了。
后来参考网上别人的思路。觉得真是豁然开朗啊。我们直接把利润作为判断,但是利润判断的时候,需要确保利润是高点减去低点,最重要的是要控制高点出现的时间在低点以后。这样想的话,思路就比较清晰。
public class Solution {
public int maxProfit(int[] prices) {
int minNumber = Integer.MAX_VALUE;
int profit = 0;
for(int i = 0; i < prices.length; i++){
profit = Math.max(profit,prices[i] - minNumber);
minNumber = Math.min(minNumber , prices[i]);
}
return profit;
}
}真是惭愧啊。别人几句话就能搞定。
相关文章推荐
- Java中字符串反转的七种方法
- Java String类的秘密
- Java基础练习选择题(4)
- 怎样用Java代码来把SSL的证书自己主动导入到Java的秘钥存储文件(keystore)
- 笔记(4/11-4/12) java基础
- java多线程入门学习(二)
- java double类型运算问题
- Java仿12306图片验证码
- Spring和ThreadLocal
- RPC小例子解决Exception in thread "main" java.lang.reflect.UndeclaredThrowableException
- SpringMVC环境搭建
- 项目移植过程中报:“Project facet Java version 1.7 is not supported.” 错误
- Java并发编程:Thread类的使用(详解)
- java 中\b \t \n \f \r \" \
- 现实JAVAEE开发中最常用到的技术和工具
- eclipse hadoop设置报错 9000 failed on connection exception
- 配置hadoop-1.2.1 eclipse开发环境 Run as hadoop
- 启动hadoop NoClassDefFoundError: javax/net/SocketFactory
- hadoop 运行java 清洗数据 报错Failed to set permissions of path: \tmp\...
- java ArrayList的应用