1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87

// @Title: 分发饼干 (Assign Cookies)
// @Author: 15816537946@163.com
// @Date: 2020-12-26 13:59:37
// @Runtime: 52 ms
// @Memory: 6.5 MB
/*
 * @lc app=leetcode.cn id=455 lang=golang
 *
 * [455] 分发饼干
 *
 * https://leetcode-cn.com/problems/assign-cookies/description/
 *
 * algorithms
 * Easy (56.30%)
 * Likes:    280
 * Dislikes: 0
 * Total Accepted:    90.9K
 * Total Submissions: 157.6K
 * Testcase Example:  '[1,2,3]\n[1,1]'
 *
 * 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
 *
 * 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >=
 * g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。
 *
 *
 * 示例 1:
 *
 *
 * 输入: g = [1,2,3], s = [1,1]
 * 输出: 1
 * 解释:
 * 你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。
 * 虽然你有两块小饼干，由于他们的尺寸都是1，你只能让胃口值是1的孩子满足。
 * 所以你应该输出1。
 *
 *
 * 示例 2:
 *
 *
 * 输入: g = [1,2], s = [1,2,3]
 * 输出: 2
 * 解释:
 * 你有两个孩子和三块小饼干，2个孩子的胃口值分别是1,2。
 * 你拥有的饼干数量和尺寸都足以让所有孩子满足。
 * 所以你应该输出2.
 *
 *
 *
 *
 * 提示：
 *
 *
 * 1
 * 0
 * 1
 *
 *
 */

// @lc code=start
func findContentChildren(g []int, s []int) int {
	if len(g) == 0 {
		return 0
	}

	sort.Ints(g)
	sort.Ints(s)

	fmt.Println(g)
	fmt.Println(s)

	var ret, i, j int
	for i < len(g) && j < len(s) {
		if g[i] <= s[j] {
			ret++
			i++
		}
		j++
	}

	return ret
}

// @lc code=end