qq_37637619的博客

方法一： 贪心 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) ...

方法一： 一次遍历 我们可以维持两个变量——minprice 和 maxprofit，它们分别对应迄今为止所得到的最小的谷值和最大的利润 class Solution { public int maxProfit(int[] prices) { int minPrice = Integer.MAX_VALUE; int maxProfit...

思路： 按身高降序排序，按k值升序排序； 顺序遍历，将people元素插入（用LinkedList.add(int index, int element)）people[ ][1]对应的位置处； class Solution { public int[][] reconstructQueue(int[][] people) { Arrays.sort(people,new...

思路完全同LeetCode 435. 无重叠区间（贪心） 只改变一点：在区间的交界点，气球都会被射爆 class Solution { public int findMinArrowShots(int[][] points) { if(points.length == 0) return 0; Arrays.sort(points,new...

思路： 1，从区间集合 intvs 中选择一个区间 x，这个 x 是在当前所有区间中结束最早的（end 最小）。 2，把所有与 x 区间相交的区间从区间集合 intvs 中删除。 3，重复步骤 1 和 2，直到 intvs 为空为止。之前选出的那些 x 就是最大不相交子集。 class Solution { public int eraseOverlapIntervals(int[][...

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...