LeetCode 簡要日記 455 & 104

今天做了兩個簡單的小題目，一丟丟難度都沒有，就不細說了，記個流水

###簡單的比大小：

Assign Cookies

題目描述很長，實際上就是有兩個陣列，只要s中存在比g大的就算餵飽一個，排個序，挨個比較一下就得到答案了。

public class Solution {
    public int findContentChildren(int[] g, int[] s) {
        Arrays.parallelSort(g);
        Arrays.parallelSort(s);
        int ig = 0,is=0;
        int count = 0;
        while(ig<g.length&&is<s.length) {
            if (g[ig] <= s[is]) {
                ig++;
                is++;
                count++;
            } else {
                is++;
            }
        }
        return count;
    }
}
複製程式碼

---

###簡單的求二叉樹最大深度:

Maximum Depth of Binary Tree

遞迴一下順利解決問題

public class Solution {
    public int maxDepth(TreeNode root) {
        if(root==null)
            return 0;
        int l = maxDepth(root.left);
        int r = maxDepth(root.right);
        return (l>r?l:r)+1;
    }
}
複製程式碼