99. Recover Binary Search Tree
来源:互联网 发布:telnet开启端口命令 编辑:程序博客网 时间:2024/05/29 15:51
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:A solution using O(n) space is pretty straight forward. Could you devise a constant space solution?
直接思考的是O(n) space的解法,先中序遍历,再排序(虽然只有2个数错位,但是Collections.sort()简单),在回复二叉树
import java.util.ArrayList;import java.util.List;public class Solution {List<Integer> l = new ArrayList<Integer>();int cnt = 0;public void recoverTree(TreeNode root) { inOrder(root); Collections.sort(l); recoverBST(root); } private void recoverBST(TreeNode root) { if(root == null)return; recoverBST(root.left);root.val = l.get(cnt++);recoverBST(root.right);}private void inOrder(TreeNode root) {if(root == null)return;inOrder(root.left);l.add(root.val);inOrder(root.right);}}
0 0
- 99.Recover Binary Search Tree
- 99. Recover Binary Search Tree
- 99. Recover Binary Search Tree
- 99. Recover Binary Search Tree
- 99. Recover Binary Search Tree
- 99. Recover Binary Search Tree
- 99. Recover Binary Search Tree
- 99. Recover Binary Search Tree
- 99. Recover Binary Search Tree
- 99. Recover Binary Search Tree
- 99. Recover Binary Search Tree
- 99. Recover Binary Search Tree
- 99. Recover Binary Search Tree
- 99. Recover Binary Search Tree
- 99. Recover Binary Search Tree
- 99. Recover Binary Search Tree
- 99. Recover Binary Search Tree
- 99. Recover Binary Search Tree
- 机器学习:RadioML(2)
- HDU2044_一只小蜜蜂...
- linux kernel文件系统
- 程序员招聘 -- 实力才是一切
- ctags 使用
- 99. Recover Binary Search Tree
- 内外层ViewPager嵌套[内层ViewPager不加载问题],设置DrawableTop不起效
- 存储过程
- RDD内幕解密
- python使用matplotlib画图
- 如何使用命令行生成高强度密码
- 企业级用户管理系统数据融合方案
- 编写自定义控件构造函数的正确姿势 - defStyleAttr/defStyleRes
- Android 代码技巧