最近在玩LintCode上面的算法题。下面分享一下部分题目的答案。如果其他同学有更好的答案,可以和我交流讨论,本人菜鸟一个,各位大佬多指点。
同时说一下,这个上面的二叉树 和 链表 我不懂,所以这类题目没有做。现在才刚开始玩,做了大概二十来题,以后会持续更新。。。
我是依次一题题往下看的,从入门开始,这边记录也从这里开始吧。部分题目没看懂的,就过了。
二叉树的最大节点(这题参考别人的,二叉树不是很懂)
public TreeNode maxNode(TreeNode root) {// Write your code here
ArrayList<TreeNode> result = new ArrayList<TreeNode>();
result.add(root);
search(root , result);
return result.get(0);
}
public void search(TreeNode root , ArrayList<TreeNode> result){