贪心
221
Haha@25
300字以内
展开
-
763. 划分字母区间(贪心)
原创 2020-02-19 22:16:25 · 106 阅读 · 0 评论 -
53. 最大子序和(贪心)
原创 2020-02-19 22:15:41 · 172 阅读 · 0 评论 -
665. 非递减数列(贪心)
原创 2020-02-19 22:14:52 · 112 阅读 · 0 评论 -
392. 判断子序列(贪心)
原创 2020-02-19 22:14:05 · 144 阅读 · 0 评论 -
605. 种花问题(贪心)
原创 2020-02-19 22:13:18 · 129 阅读 · 0 评论 -
122. 买卖股票的最佳时机 II(贪心)
方法一:贪心class Solution { public int maxProfit(int[] prices) { int profit = 0; for(int i = 1;i<prices.length;i++){ if(prices[i] - prices[i-1] >0) ...原创 2020-02-18 21:45:31 · 131 阅读 · 0 评论 -
121. 买卖股票的最佳时机(贪心)
方法一:一次遍历我们可以维持两个变量——minprice 和 maxprofit,它们分别对应迄今为止所得到的最小的谷值和最大的利润class Solution { public int maxProfit(int[] prices) { int minPrice = Integer.MAX_VALUE; int maxProfit...原创 2020-02-18 21:44:26 · 121 阅读 · 0 评论 -
406. 根据身高重建队列(贪心)
思路:按身高降序排序,按k值升序排序;顺序遍历,将people元素插入(用LinkedList.add(int index, int element))people[ ][1]对应的位置处;class Solution { public int[][] reconstructQueue(int[][] people) { Arrays.sort(people,new...原创 2020-02-18 21:43:21 · 155 阅读 · 0 评论 -
452. 用最少数量的箭引爆气球(贪心)(同无重叠区间)
思路完全同LeetCode 435. 无重叠区间(贪心)只改变一点:在区间的交界点,气球都会被射爆class Solution { public int findMinArrowShots(int[][] points) { if(points.length == 0) return 0; Arrays.sort(points,new...原创 2020-02-18 21:41:32 · 124 阅读 · 0 评论 -
435. 无重叠区间(贪心)
思路:1,从区间集合 intvs 中选择一个区间 x,这个 x 是在当前所有区间中结束最早的(end 最小)。2,把所有与 x 区间相交的区间从区间集合 intvs 中删除。3,重复步骤 1 和 2,直到 intvs 为空为止。之前选出的那些 x 就是最大不相交子集。class Solution { public int eraseOverlapIntervals(int[][...原创 2020-02-17 23:24:04 · 144 阅读 · 0 评论 -
455. 分发饼干(贪心)
class Solution { public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int i = 0,j = 0; while(i<g.length && j <s.length...原创 2020-02-17 23:23:09 · 168 阅读 · 0 评论