每日AC-小米笔试风口的猪-中国牛市

题目描述

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

输入例子:

3,8,5,1,7,8

输出例子:

很简单，没啥说的

动态规划的思想，注意边界条件，将数组分成两份，每一份都可以买入卖出

看代码：

/*** 类说明* * <pre>* Modify Information:* Author        Date          Description* ============ =========== ============================* DELL          2017年6月12日    Create this file* </pre>* */public class FenKouShangZhu {public static int  getMax(int[] arr,int start, int end){//有两次买入卖出机会，必须买入，必须卖出后才能卖出int max = 0;int len = arr.length;if(start>=0 && start<= len-1&& end<= len-1 && end>= 0){int min = arr[start];for(int i = start; i <= end; i++){if(arr[i] <min){min = arr[i];}if(arr[i] -min > max){max = arr[i] -min;}}}return max;}public static int calculateMax(int prices[]){int value  = 0;int len = prices.length;/*  if(len==2){return ((prices[1]-prices[0])>0)?(prices[1]-prices[0]):0;}*/for(int i = 0; i <=len-1;i++){int tmp =  getMax(prices,0, i)+getMax(prices,i+1,len-1);if(tmp > value){value = tmp;}}return value;}/*** @param args*/public static void main(String[] args) {int arr[] ={3,8,5,1,7,8};int[] arr1 ={31,41};int[] arr2 ={5,49,75,99};int ans = calculateMax(arr1);System.out.println(ans);}}

每日AC-小米笔试风口的猪-中国牛市相关推荐

小米实习生笔试题风口的猪-中国牛市Java代码
本文地址:http://blog.csdn.net/shanglianlm/article/details/77839691 题目描述风口之下,猪都能飞.当今中国股市牛市,真可谓"错过等七 ...
Java算法：牛客网小米笔试真题算法Java版1-40题
题号题目知识点难度通过率 XM1 小米Git 树困难 10.22% XM2 懂二进制中等 29.90% XM3 风口的猪-中国牛市动态规划较难 18.73% XM4 电话号码分身中等 ...
风口的猪（小米实习生招聘）
风口的猪(小米实习生招聘) 题目: 风口之下,猪都能飞.当今中国股市牛市,真可谓"错过等七年". 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示, ...
李彦宏为何不爽“风口与猪”？
09年至今,IT领袖峰会已经进入第6个年头.因BAT等巨头的高管同台,这个峰会堪称"中国互联网最顶级对话".除了乌镇世界互联网大会,只有这个场合可以看到BAT三位大佬都聚齐,算是当 ...
10.18 小米笔试小记
小米笔试考了3道编程题,1个小时内做完, 考完给我的感觉是, 1.回去要好好复习一下String类了,成员函数都忘光光. 2.还是要多刷leetcode的题目第一题: 有一个字符串系列,其组成是{A ...
什么是2014年互联网上“风口的猪”？
什么是2014年互联网上"风口的猪"? 什么是明年的风口的猪?2014年底会盘点下,看哪个预测最给力. 文/金错刀昨天是2013年最后一次梧桐会.本次主题是互联网金融,嘉宾是软交 ...
百度腾讯阿里小米笔试题目宝典
九月十月百度人搜,阿里巴巴,腾讯华为小米搜狗笔试面试八十题引言自发表上一篇文章至今(事实上,上篇文章更新了近3个月之久),blog已经停了3个多月,而在那之前,自开博以来的21个月每月都不曾 ...
深度：创业潮起，腾讯入场，老年文娱教育风口已至——中国老年教育市场商业机会解析
引言:最近两天糖豆广场舞获得包括腾讯在内的C轮巨额融资引起投资圈和老年行业创业者高度关注热议. 像腾讯这样体量的巨头进入老年文娱/教育市场,我们认为这对中老年创业方向是一大利好,说明中老年文娱市场正在 ...
【名企笔试】小米实习生招聘（风口的猪）
1.风口之下,猪都能飞.当今中国股市牛市,真可谓"错过等七年". 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[ ...
风口的猪（小米实习生笔试）
题目风口之下,猪都能飞.当今中国股市牛市,真可谓"错过等七年". 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices ...

每日AC-小米笔试风口的猪-中国牛市

每日AC-小米笔试风口的猪-中国牛市

题目描述

输入例子:

输出例子:

每日AC-小米笔试风口的猪-中国牛市相关推荐

最新文章

热门文章

每日AC-小米笔试 风口的猪-中国牛市

每日AC-小米笔试 风口的猪-中国牛市

题目描述

输入例子:

输出例子:

每日AC-小米笔试 风口的猪-中国牛市相关推荐

最新文章

热门文章

每日AC-小米笔试风口的猪-中国牛市

每日AC-小米笔试风口的猪-中国牛市

每日AC-小米笔试风口的猪-中国牛市相关推荐