实际是只买卖一次贪心算法的思路都巧妙尽量不要总结规律见一道记一道class Solution { public int maxProfit(int[] prices) { int res 0; int minp prices[0]; for(int p : prices){ res Math.max(res,p - minp); minp Math.min(minp,p); } return res; } }