摘要: 买卖股票的最佳时机 每天的利润组成一个数组,取数组中的正数(局部最优),加起来就是总的最大的利润 class Solution { public int maxProfit(int[] prices) { int[] profit = new int[prices.length-1]; int j 阅读全文
posted @ 2025-04-23 22:01 Anson_502 阅读(8) 评论(0) 推荐(0)
摘要: 加油站 如果gassum小于0,那么起点一定在下一个位置 class Solution { public int canCompleteCircuit(int[] gas, int[] cost) { int totalSum = 0; int gasSum = 0; int start = 0; 阅读全文
posted @ 2025-04-23 22:00 Anson_502 阅读(17) 评论(0) 推荐(0)