zoukankan      html  css  js  c++  java
  • LeetCode 455_ 分发饼干

    1. 题目描述

    2. 代码

     1 class Solution:
     2     def findContentChildren(self, g: 'List[int]', s: 'List[int]') -> int:
     3         g.sort()#对g排序
     4         s.sort()#对s排序
     5         a, b = 0, 0#设定两个指针,分别指向g和s的0索引
     6         res = 0#记录结果
     7         while a < len(g) and b < len(s):
     8             if g[a] <= s[b]:#满足值<=饼干大小
     9                 res += 1#得到满足的孩子数量+1
    10                 a += 1#指向下一个孩子(的满足值)
    11                 b += 1#指向下一块饼干(的大小)
    12             else:
    13                 b += 1#这个孩子不能满足,孩子不动,只移动饼干指针
    14         return res

    思路: 先排序, 然后定义2个指针分别指向s和g的索引. 若饼干尺寸大于等于孩子的胃口, 则满足题意, res累加1, a, b往后移. 如果不满足, 则b往后移.

  • 相关阅读:
    WHAT I WANT TO DO ?
    BACK找工作感悟
    C++基础六-结构体
    C++基础五-指针
    C++基础四-函数
    C++基础三-数组

    C++基础三-循环控制
    C++基础二-条件判断
    PHP 基础
  • 原文地址:https://www.cnblogs.com/vvzhang/p/13816135.html
Copyright © 2011-2022 走看看