qq_31957639的博客

贪心思想：第一个坐标的尾节点应该尽量与第二个坐标的区间重叠；不重叠要重新更新end坐标  class Solution { public int findMinArrowShots(int[][] points) { /*利用贪婪思想，首先，当气球个数不为一的时候，先射一箭，cnt=1; 接着，这一箭应该射到当前坐标的尽头，才能保证有可能射到后面气球的概率大，如...

先满足局部最优，最后导致全局最优 class Solution { public int findContentChildren(int[] g, int[] s) { /*采用贪心的思想 首先满足胃口最小的孩子的最小尺寸m的饼干；这样后面就有尺寸大的饼干能满足更多的孩子 假设有最右策略，分配给它尺寸n的饼干，n>m；根据贪心策略，...

 先从第一个字符开始，找到最后一次该字符出现的位置，然后判断包含在这个范围之内的字符是否满足最后一次出现的位置<=lastIndex，不满足要进行重新更新lastindex;直到所有的字符都在lastindex范围之内 class Solution { public List<Integer> partitionLabels(String S) { /...

  输入: [4,2,3] 输出: True 解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。 class Solution { public boolean checkPossibility(int[] a) { /* 定义常量来计算交换的次数 如果出现a[i]>a[i+1];应该让a[i]=a[i+1],变小，...

Input: flowerbed = [1,0,0,0,1], n = 1 Output: True 应用指针的思想，注意判断边界的条件 class Solution { public boolean canPlaceFlowers(int[] flowerbed, int n) { /* 利用三个指针：当前节点，前一个节点，后一个节点， ...