From f93ad90c69237b706dc3d0c82b2ba598275e5c9e Mon Sep 17 00:00:00 2001
From: ironartisan <ironerhalo@gmail.com>
Date: Thu, 26 Aug 2021 20:04:48 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A00455.=E5=88=86=E5=8F=91?=
 =?UTF-8?q?=E9=A5=BC=E5=B9=B2java=E4=BB=A3=E7=A0=81?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0455.分发饼干.md | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)

diff --git a/problems/0455.分发饼干.md b/problems/0455.分发饼干.md
index b6fa4a98..f377b99e 100644
--- a/problems/0455.分发饼干.md
+++ b/problems/0455.分发饼干.md
@@ -117,6 +117,7 @@ public:
 Java：
 ```java
 class Solution {
+    // 思路1：优先考虑饼干，小饼干先喂饱小胃口
     public int findContentChildren(int[] g, int[] s) {
         Arrays.sort(g);
         Arrays.sort(s);
@@ -132,6 +133,25 @@ class Solution {
     }
 }
 ```
+```java
+class Solution {
+    // 思路2：优先考虑胃口，先喂饱大胃口
+    public int findContentChildren(int[] g, int[] s) {
+        Arrays.sort(g);
+        Arrays.sort(s);
+        int count = 0;
+        int start = s.length - 1;
+        // 遍历胃口
+        for (int index = g.length - 1; index >= 0; index--) {
+            if(start >= 0 && g[index] <= s[start]) {
+                start--;
+                count++;
+            }
+        }
+        return count;
+    }
+}
+```
 
 Python：
 ```python3