LeetCode 简要日记 455 & 104

最新推荐文章于 2025-09-04 16:11:29 发布

转载最新推荐文章于 2025-09-04 16:11:29 发布 · 46 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://juejin.im/post/5a31e9f8f265da43224135f3

文章标签：

#数据结构与算法

本文解析了两道LeetCode上的简单题目：AssignCookies和MaximumDepthofBinaryTree。通过排序和递归的方法解决了问题，并提供了简洁的代码实现。

今天做了两个简单的小题目，一丢丢难度都没有，就不细说了，记个流水

###简单的比大小：

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;
    }
}
复制代码