【newCoder】2016校招真题在线编程风口的猪-中国牛市

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

示例1
输入

3,8,5,1,7,8
输出

代码如下

public class Solution {/*** 计算你能获得的最大收益* * @param prices Prices[i]即第i天的股价* @return 整型*/public int calculateMax(int[] prices) {int firstBuy = Integer.MIN_VALUE;int secondBuy = Integer.MIN_VALUE;int firstSell = 0;int secondSell = 0;for(int curPrice:prices){firstBuy = Math.max(firstBuy,-curPrice);firstSell = Math.max(firstSell,firstBuy+curPrice);secondBuy = Math.max(secondBuy,firstSell-curPrice);secondSell = Math.max(secondSell,secondBuy+curPrice);}return secondSell;}
}

【newCoder】2016校招真题在线编程风口的猪-中国牛市相关推荐

牛客网——2017校招真题在线编程（pythonC++）
牛客网--2017校招真题在线编程(python&C++) 1.n个数里的最小k个题目描述找出n个数里最小的k个输入描述: 每个测试输入包含空格分割的n+1个整数,最后一个整数为k值,n ...
2017校招真题在线编程-幸运的袋子
题目描述一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的).如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积. 例如:如果袋子里面的球的号码是{1, 1, 2 ...
2016校招真题编程练习——微信红包（腾讯）
题目描述春节期间小明使用微信收到很多个红包,非常开心.在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半.请帮小明找到该红包金额.写出具体算法思路和代码实现,要求算法尽可能高效. ...
【网易】牛客网2019校招真题（编程题）
[网易]被3整除 [题解]打表找规律,n为3的倍数和3的倍数余2的都是可以的,3的倍数余1的数是不可以的. 1 #include<bits/stdc++.h> 2 using namesp ...
2016校招真题解析（一）小米git
题目描述 git是一种分布式代码管理工具,git通过树的形式记录文件的更改历史,比如: base'<--base<--A<--A' ^ | --- B<--B' 小米工程师常常 ...
游戏海报——快手2019校招真题——笔试编程C/C++
ヾ(@^▽^@)ノ刷快手,也刷快手笔试题. 题目描述: 小明有26种游戏海报,用小写字母"a"到"z"表示.小明会把游戏海报装订成册(可能有重复的海报),册子可 ...
小米实习生笔试题风口的猪-中国牛市Java代码
本文地址:http://blog.csdn.net/shanglianlm/article/details/77839691 题目描述风口之下,猪都能飞.当今中国股市牛市,真可谓"错过等七 ...
200 道算法面试题集锦！Python 实现，含华为、BAT 等校招真题！
点击上方"AI有道",选择"置顶"公众号重磅干货,第一时间送达春招临近,无论是要找工作的准毕业生,还是身在职场想要提升自己的程序员,提升自己的算法内功心法. ...
最新！2016-2019计算机历年校招真题、面经、复习资料总结（11G/2284份文件）
敲黑板!!!全网独一份!!!最新!!!最新!!!!有2019年的资料!!!持续更新中-- 整理了好几天,也在网上买了很多相关资料,终于把2016–2019年各大企业校招真题给总结全了.另外还有各大名企 ...
拼多多2018年校招真题
拼多多2018年校招真题题目描述给定一个无序数组,包含正数.负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述: 无序整数数组A[n] 输出 ...

【newCoder】2016校招真题在线编程风口的猪-中国牛市

【newCoder】2016校招真题在线编程风口的猪-中国牛市相关推荐

最新文章

热门文章

【newCoder】2016校招真题在线编程 风口的猪-中国牛市

【newCoder】2016校招真题在线编程 风口的猪-中国牛市相关推荐

最新文章

热门文章

【newCoder】2016校招真题在线编程风口的猪-中国牛市

【newCoder】2016校招真题在线编程风口的猪-中国牛市相关推荐