摘要: 带排序的贪心例题 需要注意 怎么排序?降序还是升序 几维排序?二维数组两个维度是否需要都排序 是否需要辅助队列?通常需要用到LinkedLIst list.add(index,value);//在指定Index插入value list.toArray(new int[list.size()][]); 阅读全文
posted @ 2022-04-16 11:39 fao99 阅读(38) 评论(0) 推荐(0)
摘要: 贪心经典例题 Leetcode134-加油站 在一条环路上有 n 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。 给定两个整数数组 gas 阅读全文
posted @ 2022-04-16 11:38 fao99 阅读(33) 评论(0) 推荐(0)