
贪心算法
蛋卷在月球烤面包
这个作者很懒,什么都没留下…
展开
-
力扣45 跳跃游戏 II
以 i = 0 为起点,nums[0]=2,说明当前能到达的最远距离是i=2,在遍历到i=2的过程中计算每个点最远的距离,取最大值,当i=2,说明已经达到了之前i=0时的最大距离,而i=1和i=2可以作为下一轮新的起点,新一轮的最远距离就是在遍历i=1和i=2时得到的最大距离。输入: nums = [2,3,1,1,4]...原创 2022-08-03 18:26:44 · 937 阅读 · 0 评论 -
力扣621 任务调度器
public int leastInterval(char[] tasks, int n){ int[] array=new int[26]; for(int i=0;i<tasks.length;i++){ array[tasks[i]-'A']++; } Arrays.sort(array); int max=array[25]; int maxSum=1; ...原创 2022-03-02 18:27:13 · 67 阅读 · 0 评论