import java.util.*;
public class Solution {
/**
*
* @param prices int整型一维数组
* @return int整型
*/
public int maxProfit (int[] prices) {
int count = 0;
if (prices.length < 2) {
return count;
}
int num = prices[0];
for (int i = 1; i < prices.length ; i++) {
if (prices[i] < num) {
num = prices[i];
continue;
}
if (prices[i] > num) {
count += prices[i] - num;
num = prices[i];
}
}
return count;
}
}
思路:从 第一位数开始, 当下一位数 小于 当前数时,我们不买入当前 数,
当下一位数 大于当前数时,我们买入 即赚差价,
循环上述逻辑 即可



京公网安备 11010502036488号