贪心算法在LeetCode中的应用：分发饼干、摆动序列和最大子序和（Java实现）

贪心算法在LeetCode中的应用：分发饼干、摆动序列和最大子序和（Java实现）

在LeetCode的算法训练中，贪心算法是一种常见且重要的算法思想。它通常用于解决最优化问题，通过每一步选择局部最优解来达到全局最优解。在本文中，我们将探讨三个典型的使用贪心算法的问题：分发饼干、摆动序列和最大子序和，并提供相应的Java代码实现。

1. 分发饼干：

问题描述：给定一组孩子的胃口值和一组饼干的大小，其中每个孩子有一个胃口值，用于表示他们对饼干大小的需求程度。我们需要尽可能多地满足孩子的需求，返回能够满足的最大孩子数。

贪心策略：我们可以先对孩子的胃口值和饼干的大小进行排序，然后从胃口值最小的孩子和大小最小的饼干开始匹配。如果当前的饼干能够满足当前孩子的需求，我们将两者都向后移动一位；否则，我们将尝试下一块饼干，直到找到能够满足当前孩子的饼干或者没有更多的饼干可供尝试。

import java.util.Arrays;

public