• <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 閱讀(126) 評論(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久久夜色精品国产网站| 精品久久久久香蕉网| 大香网伊人久久综合网2020| 狠狠精品干练久久久无码中文字幕| 久久精品99无色码中文字幕| 一本色道久久88综合日韩精品 | 狠狠色丁香婷婷久久综合五月| 久久强奷乱码老熟女网站| 色天使久久综合网天天| 婷婷久久香蕉五月综合加勒比| 97久久国产亚洲精品超碰热| 精品国产91久久久久久久a| 一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区 | 精品无码人妻久久久久久| 四虎亚洲国产成人久久精品| 久久久久无码精品国产| 国产女人aaa级久久久级| 亚洲va久久久噜噜噜久久天堂| 99久久精品无码一区二区毛片 | 深夜久久AAAAA级毛片免费看| 婷婷综合久久中文字幕蜜桃三电影 | 狠狠色丁香婷综合久久| 亚洲午夜精品久久久久久浪潮 | 久久久久久噜噜精品免费直播| 无码人妻久久一区二区三区免费丨 | 亚洲午夜久久久影院| 久久本道久久综合伊人| 国产精品国色综合久久| 久久久久波多野结衣高潮| 久久久艹| 国产叼嘿久久精品久久| 久久99精品国产| 狠狠狠色丁香婷婷综合久久五月 | 亚洲熟妇无码另类久久久| 久久精品女人天堂AV麻| 久久综合九色综合久99| 久久国产精品一国产精品金尊| 久久精品久久久久观看99水蜜桃 | 色诱久久久久综合网ywww|