leetcode 455題 java
leetcode455題java
思路:
1.對孩子和餅乾 兩個陣列進行排序,方便後期進行對比
2.然後進行孩子與餅乾比較;由於餅乾只有一塊,所以要用一個n記錄餅乾位置。
public class Solution {
public int findContentChildren(int[] g, int[] s) {
int num = 0;//記錄最終符合要求人數
int n=0;//記錄餅乾位置
for (int i = g.length; i > 0; i--) {
for (int j = 0; j < i-1; j++) {
if (g[j] > g[j + 1]) {
int m = g[j];
g[j] = g[j + 1];
g[j + 1] = m;
}
}
}
for (int i = s.length; i > 0; i--) {
for (int j = 0; j < i-1; j++) {
if (s[j] > s[j + 1]) {
int m = s[j];
s[j] = s[j + 1];
s[j + 1] = m;
}
}
}
for(int i=0;i<g.length;i++){
for(int j=n;j<s.length;j++){
if(g[i]<=s[j]){
n=j+1;
num++;
break;
}
}
}
return num;
}
}
相關文章
- Leetcode_455_分發餅乾_水題LeetCode
- 【LeetCode】455. Assign Cookies 分發餅乾(Medium)(JAVA)每日一題LeetCodeCookieJava每日一題
- LeetCode455.分發餅乾LeetCode
- LeetCode 簡要日記 455 & 104LeetCode
- LC #455 JSJS
- 《劍指offer》JAVA題解,LeetCode評測JavaLeetCode
- 【LeetCode】面試題 01.03. URL化(Java)LeetCode面試題Java
- codeforces455A Boredom (裸DP)
- Leetcode刷題中關於java的一些小問題LeetCodeJava
- LeetCode 連結串列解題彙總 Java版LeetCodeJava
- Java解決LeetCode72題 Edit DistanceJavaLeetCode
- leetcode 831題解【C++/Java/Python】LeetCodeC++JavaPython
- LeetCode題庫整理【Java】—— 7整數反轉LeetCodeJava
- leetcode演算法題解(Java版)-9-N皇后問題LeetCode演算法Java
- LeetCode演算法題-Number of Boomerangs(Java實現)LeetCode演算法OOMJava
- LeetCode 刷題記錄(16、17、18)—Java語言LeetCodeJava
- Permutations leetcode javaLeetCodeJava
- Anagrams leetcode javaLeetCodeJava
- Subset leetcode javaLeetCodeJava
- LeetCode 316. 去除重複字母 java題解LeetCodeJava
- leetcode 面試題02.08.環路檢測 JavaLeetCode面試題Java
- LeetCode題目:39. 組合總和 解題思路及Java實現LeetCodeJava
- leetcode演算法題解(Java版)-14-第k小數問題LeetCode演算法Java
- LeetCode問題LeetCode
- win10日誌事件ID455怎麼回事_win10日誌事件ID455是什麼意思Win10事件
- leetcode刷題之1160拼寫單詞 java題解(超詳細)LeetCodeJava
- LeetCode演算法題-Next Greater Element I(Java實現)LeetCode演算法Java
- leetcode【每日一題】242. 有效的字母異位詞 javaLeetCode每日一題Java
- 【刷題1】LeetCode 39. 組合總和 java基礎LeetCodeJava
- leetcode演算法題解(Java版)-3-廣搜+HashMapLeetCode演算法JavaHashMap
- leetcode:字串相乘(java)LeetCode字串Java
- awesome-java-leetcodeJavaLeetCode
- Implement strStr() leetcode javaLeetCodeJava
- Distinct Subsequences leetcode javaLeetCodeJava
- Text Justification leetcode javaLeetCodeJava
- Permutation Sequence leetcode javaLeetCodeJava
- Permutations II leetcode javaLeetCodeJava
- Word Search leetcode javaLeetCodeJava