• <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 };
            中文字幕亚洲综合久久菠萝蜜| 免费无码国产欧美久久18| 亚洲午夜久久久久妓女影院 | 国产精品99久久久久久董美香| 97精品伊人久久久大香线蕉| 久久精品国产国产精品四凭| 久久青青草视频| 久久亚洲精品视频| 精品国产乱码久久久久久人妻| 精品国产91久久久久久久| 色8激情欧美成人久久综合电| 久久久久亚洲AV无码永不| 国产精品无码久久四虎| 久久九九兔免费精品6| 91精品婷婷国产综合久久| 国产aⅴ激情无码久久| 狠狠久久综合| 久久久久中文字幕| 亚洲AV无码1区2区久久| 欧美久久久久久午夜精品| 精品一区二区久久| 久久综合香蕉国产蜜臀AV| 亚洲成av人片不卡无码久久| 国产精品成人99久久久久91gav| 久久久久人妻精品一区二区三区| 亚洲国产综合久久天堂| 久久精品国产亚洲7777| 久久综合九色综合精品| 久久久久AV综合网成人| 色综合久久无码五十路人妻| 怡红院日本一道日本久久 | 婷婷伊人久久大香线蕉AV | 精品熟女少妇aⅴ免费久久| 国内精品久久久久影院一蜜桃| 久久精品久久久久观看99水蜜桃| 亚洲精品国精品久久99热| 三级片免费观看久久| 亚洲国产精品成人AV无码久久综合影院| 国内精品久久久久久中文字幕| 久久久久久狠狠丁香| 久久综合狠狠综合久久激情 |