风口的猪（小米实习生招聘）

题目：

风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。

假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。设法计算你能获得的最大收益。输入数值范围：2<=n<=100，0<=prices[i]<=100

输入例子:

3,8,5,1,7,8

输出例子:

12

java版本的代码实现：

package cn.cat.test;public class Test25 {public static void main(String[] args) throws ClassNotFoundException {//股票走势。随便列举一些数据。int[] prices = new int[]{3, 8, 5, 5, 7, 8};int maxValResult = Integer.MIN_VALUE;int[] segm01Result = null;int[] segm02Result = null;for (int i = prices.length - 1; i >= 0 ; i--) {for (int j = i - 1; j > 1; j--) {int[] segm02 = getMaxDifferVal(prices, j, i);int[] segm01 = getMaxDifferVal(prices, 0, j - 1);if (maxValResult < segm02[0] + segm01[0]) {maxValResult = segm01[0] + segm02[0];segm01Result = segm01;segm02Result = segm02;}}}System.out.println(String.format("最大差值为%d, 在第%d天买入，在第%d天卖出, 在第%d天买入，在第%d天卖出", maxValResult, segm01Result[1] + 1, segm01Result[2] + 1,segm02Result[1] + 1, segm02Result[2] + 1));}//获取最大差值。元素1为差值，元素2为减数下标，元素3为被减数下标static int[] getMaxDifferVal(int[] prices, int startIndex, int endIndex) {int maxVal = Integer.MIN_VALUE;int iIndex = -1;int jIndex = -1;for (int i = endIndex ; i > startIndex; i--) {for (int j = i - 1; j >= startIndex; j--) {if (prices[i] - prices[j] > maxVal) {maxVal = prices[i] - prices[j];iIndex = i;jIndex = j;}}}return new int[]{maxVal, jIndex, iIndex};}}

风口的猪（小米实习生招聘）相关推荐

【名企笔试】小米实习生招聘（风口的猪）
1.风口之下,猪都能飞.当今中国股市牛市,真可谓"错过等七年". 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[ ...
【阿里巴巴-飞猪旅行-内推】2020年应届实习生招聘
[阿里巴巴-飞猪旅行-内推]2020年应届实习生招聘简历通过后可免笔试,直接进入面试环节,HC充足,不用担心往既热门又HC少的部门争破头了. 内推即使不通过,后面还可以参加阿里笔试,相当于多一次机会 ...
什么是2014年互联网上“风口的猪”？
什么是2014年互联网上"风口的猪"? 什么是明年的风口的猪?2014年底会盘点下,看哪个预测最给力. 文/金错刀昨天是2013年最后一次梧桐会.本次主题是互联网金融,嘉宾是软交 ...
李彦宏为何不爽“风口与猪”？
09年至今,IT领袖峰会已经进入第6个年头.因BAT等巨头的高管同台,这个峰会堪称"中国互联网最顶级对话".除了乌镇世界互联网大会,只有这个场合可以看到BAT三位大佬都聚齐,算是当 ...
腾讯优图实验室-计算机视觉（日常实习生招聘）
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达 [组内情况介绍] 本次的ICCV2021中,在ReID.3D识别及相 ...
近期活动盘点：第一届“数据故事计划”、“新世界，由你造”阿里菜鸟2019实习生招聘...
想知道近期有什么最新活动?大数点为你整理的近期活动信息在此: 第一届 "数据故事计划" "大数据故事计划"旨在收集各类有关大数据的故事,然后进行比赛及相关的宣传 ...
腾讯优图实验室日常实习生招聘
点击下方卡片,关注"CVer"公众号 AI/CV重磅干货,第一时间送达腾讯优图实验室日常实习生招聘 [岗位描述与职责] 腾讯拥有上亿级的产品数据.极其丰富的产品场景.超大规模的计 ...
网易2019实习生招聘算法题(一)
网易2019实习生招聘算法题(一) 题目为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬. 牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作. 牛牛的小伙伴太多了,于是 ...
网易2019实习生招聘编程题集合
前言利用周末时间做了这套网易2019实习生招聘编程题,链接如下: 题目链接成绩先来看一下博主的成绩,打了67分,完全做对了4道题,另外的4道题中1道题完成了80%,1道题完成了30%.评价一下就 ...

风口的猪（小米实习生招聘）

风口的猪（小米实习生招聘）

风口的猪（小米实习生招聘）相关推荐

最新文章

热门文章