L电面

1. isNumber，好在是不带e的，带e就要

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

。（不能包一层）

lca 是啥？

readman 发表于 2014-2-17 23:51
lca 是啥？

lowest common ancestor.

不能包一层是什么意思？

isNumber 带e的如果只有一个e 处理起来也不难我觉得。

树遍历这一类题目非递归的解法也算一个考点了。

austurela 发表于 2014-2-18 15:29
不能包一层是什么意思？

就是不能写一个类把TreeNode聚合进去，我这个表述太随意了，呵呵

public static TreeNode lca(TreeNode root, TreeNode p, TreeNode q) {
                if (root == null)
                        return null;
                if (root == p || root == q)
                        return root;
               
                TreeNode l = lca(root.left, p, q);
                TreeNode r = lca(root.right, p, q);
               
                if (l != null && r != null)
                        return root;
               
                return l == null ? r : l;
        }

public static TreeNode lca(TreeNode root, TreeNode p, TreeNode q) {
                if (root == null)
                        return null;
                if (root == p || root == q)
                        return root;
               
                TreeNode l = lca(root.left, p, q);
                TreeNode r = lca(root.right, p, q);
               
                if (l != null && r != null)
                        return root;
               
                return l == null ? r : l;
        }

public static TreeNode lca(TreeNode root, TreeNode p, TreeNode q) {
                if (root == null)
                        return null;
                if (root == p || root == q)
                        return root;
               
                TreeNode l = lca(root.left, p, q);
                TreeNode r = lca(root.right, p, q);
               
                if (l != null && r != null)
                        return root;
               
                return l == null ? r : l;
        }