1. 题目
2. 思路
(1) 贪心算法
- 如果今天的价格高于昨天的价格,那么就昨天买入今天卖出。
3. 代码
public class Test {
public static void main(String[] args) {
}
}
class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
* 计算最大收益
*
* @param prices int整型一维数组 股票每一天的价格
* @return int整型
*/
public int maxProfit(int[] prices) {
int n = prices.length;
int res = 0;
for (int i = 1; i < n; i++) {
res += Math.max(prices[i] - prices[i - 1], 0);
}
return res;
}
}