• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594

            [LeetCode]Unique Binary Search Trees-2014.01.12

            Posted on 2014-01-12 01:16 Uriel 閱讀(128) 評論(0)  編輯 收藏 引用 所屬分類: LeetCode
            求n個節點,節點編號為1~n的BST有多少種
            水題吧算是,對于n個節點的BST,1~n都有可能是其樹根,于是1~n輪流做根,假設此時樹根為i,則以i為根的n個節點的BST數目為i-1個節點的BST數目乘以n-i個節點的BST數目

             1 class Solution {
             2 public:
             3     int dp[100010];
             4     int numTrees(int n) {
             5         dp[0] = dp[1] = 1;
             6         for(int i = 2; i <= n; ++i) {
             7             dp[i] = 0;
             8             for(int j = 1; j <= i; ++j) {
             9                 dp[i] += dp[j - 1] * dp[i - j];
            10             }
            11         }
            12         return dp[n];
            13     }
            14 };
            99久久夜色精品国产网站| 国产精品久久久久久搜索| 久久久久久极精品久久久| 99久久精品久久久久久清纯| 国产精品熟女福利久久AV| 亚洲精品tv久久久久| 色综合久久久久综合体桃花网| 久久国产色AV免费观看| 久久亚洲国产午夜精品理论片| 久久久久久极精品久久久| 久久久久AV综合网成人| 久久这里有精品视频| 丰满少妇人妻久久久久久| 久久天天躁狠狠躁夜夜不卡| 日韩久久久久久中文人妻| 久久天堂电影网| 久久久噜噜噜久久中文字幕色伊伊| 久久综合国产乱子伦精品免费| 国产精品综合久久第一页| 狠狠色综合网站久久久久久久高清| 一本久久久久久久| 色偷偷偷久久伊人大杳蕉| 思思久久99热免费精品6| 情人伊人久久综合亚洲| 国产毛片欧美毛片久久久| 久久久噜噜噜久久| 亚洲午夜久久久精品影院| 久久精品a亚洲国产v高清不卡| 欧美日韩精品久久久久| 久久久久18| 日本免费一区二区久久人人澡 | 国产精品久久毛片完整版| 一本久久综合亚洲鲁鲁五月天| 国产亚洲美女精品久久久 | 久久亚洲高清观看| 韩国免费A级毛片久久| 亚洲午夜久久久久妓女影院| 欧美亚洲国产精品久久| 亚洲色大成网站www久久九 | 色综合久久88色综合天天| 人人狠狠综合久久亚洲婷婷|