小米实习生笔试题<风口的猪-中国牛市>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);
    }

}