摘要:
思路:递归,由于是二叉查找树,先选择任一结点根结点,假设为结点i,则[1,i-1]范围的结点为结点i的左子树结点,[i+1,n]范围的结点为结点i的右子树结点,则以结点i为根结点的BST个数为左,右子树可构成BST个数的乘积,基于这个思路,可以写出以下递归程序。第一种方法使用动态规划public c... 阅读全文
摘要:
算法:通过递归并限定上下限元素的值的范围可以计算package com.bupt.acm.leetcode;public class ValidBinary { private class TreeNode{ int val; TreeNode left; ... 阅读全文