个人技术分享

《LeetCode力扣练习》代码随想录——贪心算法（分发饼干—Java）

刷题思路来源于 代码随想录

455. 分发饼干

• 贪心

  class Solution {
      public int findContentChildren(int[] g, int[] s) {
  
          if (s.length == 0) {
              return 0;
          }
  
          int result = 0;
          int index = s.length - 1;
  
          Arrays.sort(g);
          Arrays.sort(s);
  
          for (int i = g.length - 1; i >= 0; i--) {
  
              if (index >= 0 && s[index] >= g[i]) {
  
                  result++;
                  index--;
  
              }
  
          }
  
          return result;
  
      }
  }