2014年3月1日 Start && Unique Binary Search Trees

早上和面试官聊天, 才发现自己的基础下降的有点厉害, 过去那个飘逸写程序的小青年, 如今有点走下坡路了。

可惜我不服，所以要开始做题，把水平恢复上来，能力是最重要的。

最近在做LeetCodeOJ的题，一般般难度，每道题都不需要查资料就可以做出来，感觉还不错，很像面试题的样子。

当然，最好还是做一些ACM OJ的题吧。

题目： Unique Binary Search Trees

讲的是如何判断N节点二叉搜索树最大个数，其实认真想想就知道，只是一个最大子树的题，忘了，重新用笔画推导，应该是 F(n) = ( F(i)*F(n-i-1)  for i = 0; i<n; ++i)。

另外，早上面试官聊天，提到我居然都忘记了switch的用法，简直菜成狗，必须用一用。

class Solution {
public:
    int numTrees(int n) {
        switch (n)
        {
            case 0:
                return 1;
            case 1:
                return 1;
            case 2:
                return 2;
            default:
                int ret = 0;
                for (int i = 0; i<n; ++i)
                {
                    ret += (numTrees(i)*numTrees(n-1-i));
                }
                return ret;
        }
    }
};

很简单的题，庆祝一下我回来了。 另外cnblogs 对 Wordpress 的兼容挺好的，不过代码样式还是有点花，调整了一下，换成cnblog自带的插件，嗯，好一些了。