• <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一樣,不過還要輸出所有可能的樹的每一個節點信息,用遞歸的方式寫比較方便
            對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精品国产麻豆蜜芽| 久久线看观看精品香蕉国产| 国产精品欧美久久久久无广告 | 精品久久久久香蕉网| 精品一区二区久久| 亚洲国产成人乱码精品女人久久久不卡| 无码乱码观看精品久久| 亚洲午夜久久久久久久久久| 久久综合丝袜日本网| 久久99热这里只频精品6| 99久久精品毛片免费播放| 亚洲国产成人久久综合区| 嫩草影院久久99| 欧美噜噜久久久XXX| 久久男人中文字幕资源站| 久久九九亚洲精品| 亚洲色欲久久久综合网东京热 | 亚洲精品无码久久久久久| 欧美激情精品久久久久久| 久久国产精品久久久| 久久精品无码一区二区无码| 无码任你躁久久久久久老妇App| 国产精品午夜久久| 99久久精品国产高清一区二区| 色偷偷久久一区二区三区| 超级碰碰碰碰97久久久久| 久久人人爽人爽人人爽av| 久久精品不卡| 久久久久国产精品麻豆AR影院| 国产精品九九久久精品女同亚洲欧美日韩综合区 | 久久久中文字幕| 九九精品99久久久香蕉| 亚洲国产精品久久电影欧美| 97视频久久久| 亚洲愉拍99热成人精品热久久| 丁香色欲久久久久久综合网| 日本五月天婷久久网站| 亚洲AV乱码久久精品蜜桃| 久久久久久久久久久久中文字幕|