Middle-题目117:98. Validate Binary Search Tree
2016-05-31 20:07
405 查看
题目原文:
Given a binary tree, determine if it is a valid binary search tree (BST).
题目大意:
给出一个二叉树,判断是不是合法的二叉搜索树。
题目分析:
看中序遍历是否递增。
源码:(language:java)
成绩:
4ms,beats 12.79%,众数1ms,72.10%
Given a binary tree, determine if it is a valid binary search tree (BST).
题目大意:
给出一个二叉树,判断是不是合法的二叉搜索树。
题目分析:
看中序遍历是否递增。
源码:(language:java)
public class Solution { public boolean isValidBST(TreeNode root) { List<Integer> list = new ArrayList<Integer>(); inOrderVisit(list,root); return isSortedList(list); } private void inOrderVisit(List<Integer> list, TreeNode node) { if(node!=null) { inOrderVisit(list, node.left); list.add(node.val); inOrderVisit(list, node.right); } } private boolean isSortedList(List<Integer> list) { if(list.size()<2) return true; else { for(int i = 0;i<list.size()-1;i++) { if(list.get(i)>=list.get(i+1)) return false; } return true; } } }
成绩:
4ms,beats 12.79%,众数1ms,72.10%
相关文章推荐
- java继承关系
- Java读写文化总结
- Middle-题目116:224. Basic Calculator
- java类的构造方法特点
- #码神学习#第三天
- Middle-题目115:71. Simplify Path
- 机器学习中的相似性度量
- 工厂模式
- 英文标题首字母大写规则
- (三)MyBatis源码解析之配置文件
- 设计模式<依赖倒置>
- HTML标记语言--常用标记
- 欢迎使用CSDN-markdown编辑器
- Middle-题目114:3. Longest Substring Without Repeating Characters
- (二)MyBatis源码解析之配置文件
- 【一天一道LeetCode】#75. Sort Colors
- TexLive
- 设计模式—单例模式
- Middle-题目113:324. Wiggle Sort II
- (一)MyBatis源码解析之配置文件