• <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 II-2014.01.12

            Posted on 2014-01-12 15:30 Uriel 閱讀(143) 評論(0)  編輯 收藏 引用 所屬分類: LeetCode
            這題跟Unique Binary Search Trees一樣,不過還要輸出所有可能的樹的每一個節(jié)點信息,用遞歸的方式寫比較方便
            對vector還很不熟練啊...寫暈了之后還是參考了一下別人的代碼

             1 /**
             2  * Definition for binary tree
             3  * struct TreeNode {
             4  *     int val;
             5  *     TreeNode *left;
             6  *     TreeNode *right;
             7  *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
             8  * };
             9  */
            10 class Solution {
            11 public:
            12     vector<TreeNode *> sov(int l, int r) {
            13         vector<TreeNode *> ans;
            14         if(l > r) ans.push_back(NULL);
            15         else {
            16             for(int i = l; i <= r; ++i) {
            17                 vector<TreeNode *> left = sov(l, i - 1);
            18                 vector<TreeNode *> right = sov(i + 1, r);
            19                 for(int ll = 0; ll < left.size(); ++ll) {
            20                     for(int rr = 0; rr < right.size(); ++rr) {
            21                         TreeNode *root = new TreeNode(i);
            22                         root->left = left[ll];
            23                         root->right = right[rr];
            24                         ans.push_back(root);
            25                     }
            26                 }
            27             }
            28         }
            29         return ans;
            30     }
            31     
            32     vector<TreeNode *> generateTrees(int n) {
            33         return sov(1, n);
            34     }
            35 };
            九九久久99综合一区二区| 精品久久久久久久久免费影院| 亚洲AV日韩AV天堂久久| 久久这里的只有是精品23| 亚洲精品美女久久久久99| 国产亚洲美女精品久久久久狼| 久久精品人人做人人爽电影| 武侠古典久久婷婷狼人伊人| 久久亚洲AV无码精品色午夜| 一本久久a久久精品综合夜夜 | 伊人久久大香线蕉亚洲五月天| 亚洲AV无一区二区三区久久| 久久九九久精品国产| 久久婷婷五月综合国产尤物app| 久久国产福利免费| AV狠狠色丁香婷婷综合久久| 国产精品乱码久久久久久软件| 国产欧美一区二区久久| 国产精品久久新婚兰兰| 久久久国产精华液| 国产99久久久国产精品~~牛| 亚洲av伊人久久综合密臀性色| 欧美伊人久久大香线蕉综合69| 国产亚洲婷婷香蕉久久精品| 婷婷久久香蕉五月综合加勒比| 一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区 | 国产精品日韩深夜福利久久| 久久久久久亚洲精品成人| 久久精品国产乱子伦| 亚洲欧美国产日韩综合久久 | 欧美日韩成人精品久久久免费看| 久久综合狠狠色综合伊人| 69久久精品无码一区二区| 久久永久免费人妻精品下载| 少妇久久久久久久久久| 无码人妻精品一区二区三区久久| 伊人久久五月天| 亚洲va久久久噜噜噜久久狠狠 | 久久婷婷色综合一区二区| 精品久久久久久无码国产| 国产三级精品久久|