实际是只买卖一次贪心算法的思路都巧妙尽量不要总结规律见一道记一道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; } } 二刷hot100-121.买卖股票的最佳时机
实际是只买卖一次贪心算法的思路都巧妙尽量不要总结规律见一道记一道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; } } RELATED READING
延伸阅读
更多一线实战笔记与深度复盘，助您持续精进
