![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
hxkovo
这个作者很懒,什么都没留下…
展开
-
LC860 柠檬水找零
题目描述:代码如下:class Solution { public boolean lemonadeChange(int[] bills) {int five=0,ten=0;for(int bill:bills){ if(bill==5){ five++; }else if(bill==10){ if(five==0){ return false; } five--;原创 2021-07-03 23:33:40 · 52 阅读 · 0 评论 -
LC976 三角形的最大周长
题目描述:代码如下:class Solution { public int largestPerimeter(int[] nums) {Arrays.sort(nums);for(int i=nums.length-1;i>=2;i--){ if(nums[i-2]+nums[i-1]>nums[i]){ return nums[i]+nums[i-1]+nums[i-2]; }}return 0; }}...原创 2021-07-03 23:32:46 · 88 阅读 · 0 评论 -
LC 665非递减数列
题目描述:难度虽然是简单,但是这道题通过率比较低。要注意一些特别的情况!在例子(1),我们发现2比4小,于是我们修改前面的值,让其等于2,这样就是一个非递减的数列。举一个例子(2):1,2,3,5,4,5,6,7...在这个例子里,和例子1差不多,我们把4改成5就好了。再举一个例子(3):-1,2,4,5,3,6,7...我们发现,我们只需要让3改成5就可以让这个数列变成一个非递减。比较上面例子:当我们发现有一个数比前一个数小的时候,我们既可以改变当前数字例子(3),也可原创 2021-05-21 00:26:22 · 93 阅读 · 0 评论 -
LC 406根据身高重建队列
题目描述:思路:先排序后插入。数组中每个元素的第一个元素为身高,即h,第二个元素为前面比他高或一样高的人,为k。首先我们让这个数组先排好序,h升序,k降序。排序后数组变为[[7,0],[7,1],[6,1],[5,0],[5,2],[4,4]](案例1)接着我们一个一个插入新数组即可,每一个数插入到其k值得位置。[[7, 0]][[7, 0], [7, 1]][[7, 0], [6, 1], [7, 1]][[5, 0], [7, 0], [6, 1], [7, 1]]原创 2021-05-19 02:10:33 · 88 阅读 · 0 评论 -
LC 763划分字母区间
题目描述:小提示:以实例为例子:S = "ababcbacadefegdehijhklij"分成三份:划分结果为 "ababcbaca", "defegde", "hijhklij"。思路:首先我们创建一个数组来保存字符串中每个字母出现的最后的位置。接着我们用双指标去划分字串。一开始让start和end指向0。找到end==i这个点的时候。比如a的最后位置是8,遍历过去因为b,c那些的最后位置都比8小,所以改变不了end的值,当end遍历到最后一个a时,此时i也是8。原创 2021-05-19 00:54:39 · 81 阅读 · 0 评论 -
LC 435无重叠空间
题目描述:思路:想要找到移除重叠区间的最小值,那我们就要避免重叠,当一个区间的结尾越小时,留给其余区间的空间就越多。所以,我们先把所有区间的开头按照大小从小到大排队。接着我们以一开始第一个区间的结尾作为起点,与后面区间的开头所比较,这时候有两种情况:代码如下:import java.util.Arrays;class Solution { public int eraseOverlapIntervals(int[][] intervals) { if原创 2021-05-17 01:10:25 · 75 阅读 · 0 评论 -
135 分发糖果
首先,先给所有的小朋友分配一颗糖果。然后我们就从左往右开始遍历,只要当下一个小朋友的分数大于前一个小朋友的分数,就让下一个小朋友手上的糖果比前一个小朋友的糖果多一个。然后,我们从右往左开始遍历,当前左边小朋友的分数大于右边一个小朋友的分数时,且此时左边小朋友的糖果数量不大于右边的,这个很重要,举个例子,当左边小朋友比右边小朋友高分时,若此时左边小朋友有3个,右边只有两个,这个时候也已经满足题目的需求了,不用再发,只有左边小朋友的糖果数小于等于2时,才需要发配糖果。class Solutio..原创 2021-05-14 19:16:07 · 98 阅读 · 0 评论