LeetCode(力扣)455. 分发饼干Python

题目链接

https://leetcode.cn/problems/assign-cookies/

代码

从大遍历

class Solution:
    def findContentChildren(self, g: List[int], s: List[int]) -> int:
        g.sort()
        s.sort()
        index = len(s) - 1
        result = 0
        for i in range(len(g) - 1, -1, -1):
            if s[index] >= g[i] and index >= 0:
                result += 1
                index -= 1
        return result
1
2
3
4
5
6
7
8
9
10
11

从小遍历

class Solution:
    def findContentChildren(self, g: List[int], s: List[int]) -> int:
        g.sort()
        s.sort()
        index = 0
        for i in range(len(s)):
            if index < len(g) and g[index] <= s[i]:
                index += 1
        return index
1
2
3
4
5
6
7
8
9