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

小米实习生笔试题风口的猪-中国牛市Java代码相关推荐

【名企笔试】小米实习生招聘（风口的猪）
1.风口之下,猪都能飞.当今中国股市牛市,真可谓"错过等七年". 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[ ...
2015小米实习生笔试题1 求两个数的不同位的个数
int func(int x, int y) {int z = x ^ y; //两个数的不同位都会在z的二进制位以1表示int count = 0;while(z) //求z的二进制位1的个数{co ...
微软2012实习生笔试题及答案（望讨论）
微软的实习生笔试题,不是太难,算法的题好多,但是很多答案都不确定,欢迎大家讨论答案~ 答案:1.C(每迭代一次至少一个确定) 2.AC 3.ACE 4.A 5.C 6.C 7.D 8. AD 9.B ...
头条2020届实习生笔试题
头条2020届实习生笔试题一卷编程题: 输入某年某月某日,判断这一天是这一年的第几天? // 判断是否为闰年function isRun(a) {return a % 4 == 0 &&a ...
记随手科技2020届实习生笔试题（Java开发工程师）笔试题
2020届实习生笔试题(Java开发工程师) 一.选择题(共6题,每小题5分,满分30分) 1 2 3 4 5 6 总分 B B A C B C 1.下列排序算法中,初始数据集合对排序性能无影响的是( ...
2022腾讯前端实习生笔试题与部分详细题解
2022腾讯前端实习生笔试题与部分详细题解前言与详细题目和个人题解一.根据给定深度实现数组的扁平化二.股票买入卖出收益最大化欢迎交流和指正前言与详细题目和个人题解 4月24晚举行的笔试,我做 ...
阿里2020春招Java实习生笔试题
阿里2020春招Java实习生笔试题第1题第2题今天上午参加了阿里实习笔试,2个编程题(60分钟),做的简直是惨不忍睹,一个都没出来.虽然和面试无缘了,但希望能帮到后面笔试的同学,所以将题目大概 ...
2020年4月15 华为实习生笔试题
#2020年4月华为实习生笔试题三道大题.编程小白指不定哪个地方是有问题的,大家一起来找茬. 1.题目大意:投票评选,票数最多者当选,票数相同按姓名排序,小者优先.要求输入人名必须为开头大写,其余小 ...
阿里巴巴2017实习生笔试题+JAVA工程师能力评估部分题目
阿里巴巴2017实习生笔试题 1.由权值分别为1.12.13.4.8的叶子节点生成一颗哈夫曼树,它的带权路径长度为() 2.进程间的通信方式 # 管道( pipe ):管道是一种半双工的通信方式,数据 ...

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

小米实习生笔试题风口的猪-中国牛市Java代码相关推荐

最新文章

热门文章