2016年11月29日
95. Unique Binary Search Trees II
摘要： 这个题不是很容易。 变型前是算有几种，每次遍历左边可能性 右边可能性就行了，用的动态规划。 这里要构建树就很麻烦了。 思路差不多，也是分别以1 N为ROOT. 以M为ROOT的时候，左边是1~(M 1)，右边是(M+1)~N。分别有很多可能，左边的每种和右边的每种组合加上M为ROOT组成一个树。就是 阅读全文
posted @ 2016-11-29 12:36 哇呀呀..生气啦~ 阅读(120) 评论(0) 推荐(0)
96. Unique Binary Search Trees
摘要： 稍微有那么点意思了，用的DP。 修修改改，居然做出来了。 思路就是N的时候 分别以1,2,3,4...n为ROOT 左边分别有 n 1,n 2...0 0,1,2,3...n 1 DP[n]表示n有几种可能： 0表示null，就1种可能 1也只有1种可能。 所以就是dp左边 dp右边 Java pu 阅读全文
posted @ 2016-11-29 07:15 哇呀呀..生气啦~ 阅读(89) 评论(0) 推荐(0)
331. Verify Preorder Serialization of a Binary Tree
摘要： 二刷 2种做法，indegree outdegree是一种。 java public class Solution { public boolean isValidSerialization(String preorder) { if (preorder.length() == 0) return 阅读全文
posted @ 2016-11-29 05:57 哇呀呀..生气啦~ 阅读(383) 评论(0) 推荐(0)