注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
说实话,真感觉面我这印度小哥实力一般,国人加油,抵制阿三。google散了后,真的缺人。。。直接上题:1. leetcode: plus one
2. same subtree:代码是前人写的,大概就是找每个node的preorder+inorder
private boolean contains; public boolean SameSubTree(TreeNode root){ if(root == null){ return true; } HashMap<List<Integer>, TreeNode> record = new HashMap<List<Integer>, TreeNode>(); search(root, record); return contains; }
private List<List<Integer>> search(TreeNode root, TreeNode n1, TreeNode n2, HashMap<List<Integer>, TreeNode> record){ ue; node1 = record.get(key); node2 = root; } record.put(key, root); res.add(inorder); res.add(preorder); return res; }
|