小米实习生笔试题<风口的猪-中国牛市>Java代码

本文地址：http://blog.csdn.net/shanglianlm/article/details/77839691

题目描述

风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。 假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。 设计算法，计算你能获得的最大收益。 输入数值范围：2<=n<=100,0<=prices[i]<=100

输入例子:

3,8,5,1,7,8

输出例子:

12

代码：

public class MiEquityMarket {

public static int equityMarket(List<Integer> list){
int result = 0;

List<Integer> newli = new ArrayList<Integer>();
int maxGap =0,temp = 0;;
for(int i=1;i<list.size();i++){
int gap = list.get(i) - list.get(i-1);
newli.add(gap);
if(gap>=0){
temp+=gap;
}else{
if(temp>maxGap){
result = maxGap>result?maxGap:result;
maxGap = temp;
}else{
result = temp>result?temp:result;
}
temp = 0;
}
}
System.out.println("差值数组: "+newli.toString());
System.out.println(result+","+maxGap+","+temp);
result = result+maxGap+temp-Math.min(result, Math.min(maxGap, temp));
return result;
}
/**
*
* @author mingo
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
List<Integer> li = new ArrayList<Integer>();
//li.add(3);li.add(8);li.add(5);li.add(1);li.add(7);li.add(8);
for(int i=0;i<10;i++){
li.add((int) Math.round(Math.random()*10));
}
System.out.println("输入数组: "+li.toString());

int rs = equityMarket(li);
System.out.println("返回值: "+rs);
}

}