题解 | #牛群买卖策略优化#
牛群买卖策略优化
https://www.nowcoder.com/practice/c8514318443a48218efde630ae11b4c3?tpId=354&tqId=10587999&ru=/exam/oj&qru=/ta/interview-202-top/question-ranking&sourceUrl=%2Fexam%2Foj%3Fpage%3D1%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D354
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param prices int整型一维数组
* @return int整型
*/
public int max_profitv2 (int[] prices) {
int sum = 0;
// 就是求每个价格间隔大于0的总和！！！
for (int i = 1; i < prices.length; i++) {
// 等价：if(prices[i]-prices[i-1]>0){ sum+= prices[i]-prices[i-1]; } 好像稍微快一点，能够达到0ms
sum = Math.max(sum, sum + (prices[i] - prices[i - 1]));
}
return sum;
}
}
本题知识点分析：
1.贪心算法
2.数组遍历
3.API函数(Math.max)
4.数学模拟
本题解题思路分析：
1.因为可以多次买入卖出，其实就是求价格间隔大于0的总和
2.可以用if语句判断或者Math.max直接取较大值
3.if语句比较好理解，利润>0那么就留下来加上
4.本题=力扣买票股票最佳时机II
本题使用编程语言: Java
如果本篇文章对您有帮助的话，可以点个赞支持一下，感谢~
高频面试算法题解 文章被收录于专栏
高频面试算法题解，每天一小步，人生一大步，跟着一起刷起来！
投递华为等公司9个岗位 >
腾讯HR面1989人在聊
，
查看19道真题和解析
阿里巴巴灵犀互娱公司福利 232人发布