• <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
            生成1-n選k個數的所有組合,DFS

            C++
             1 //77
             2 //Runtime 48 ms (Beats 24.56%)
             3 
             4 class Solution {
             5 public:
             6     vector<vector<int>> res;
             7     int nt;
             8     
             9     void DFS(int n, int k, vector<int> &tp, int pos) {
            10         if(nt == k) {
            11             res.push_back(tp);
            12             return;
            13         }
            14         for(int i = pos; i <= n; ++i) {
            15             tp.push_back(i);
            16             nt++;
            17             DFS(n, k, tp, i + 1);
            18             tp.pop_back();
            19             nt--;
            20         }
            21     }
            22         
            23     vector<vector<int> > combine(int n, int k) {
            24         vector<int> tp;
            25         //sort(S.begin(), S.end());
            26         res.clear();
            27         nt = 0;
            28         DFS(n, k, tp, 1);
            29         return res;
            30     }
            31 };

            Python
             1 #77
             2 #Runtime: 340 ms (Beats 77%)
             3 #Memory: 14.9 MB (Beats 55.68%)
             4 
             5 class Solution(object):
             6     def combine(self, n, k):
             7         """
             8         :type n: int
             9         :type k: int
            10         :rtype: List[List[int]]
            11         """
            12         self.ans = []
            13         def dfs(tp, p):
            14             if len(tp) == k:
            15                 self.ans.append(tp[:])
            16                 return
            17             for i in range(p, n + 1):
            18                 tp.append(i)
            19                 dfs(tp, i + 1)
            20                 tp.pop()
            21         dfs([], 1)
            22         return self.ans

            国产69精品久久久久99| 97久久天天综合色天天综合色hd| 国产一级做a爰片久久毛片| 亚洲狠狠综合久久| 少妇久久久久久被弄到高潮| 国产成人综合久久精品红| 一本久道久久综合狠狠爱| av午夜福利一片免费看久久| yellow中文字幕久久网| 亚洲欧美成人久久综合中文网| 亚洲精品国产字幕久久不卡| 91麻豆精品国产91久久久久久 | 无码乱码观看精品久久| 性做久久久久久久| 久久无码国产| 狠狠干狠狠久久| 一本一本久久aa综合精品| 国产农村妇女毛片精品久久| 无码伊人66久久大杳蕉网站谷歌| 亚洲欧美日韩精品久久| 色婷婷综合久久久中文字幕| 久久久久亚洲av成人无码电影 | 国产精品久久永久免费| 三级韩国一区久久二区综合| 久久精品国产亚洲精品2020| 偷偷做久久久久网站| 国产高潮国产高潮久久久91| 99久久人妻无码精品系列蜜桃| 2021国内精品久久久久久影院| 国产99久久久久久免费看 | 亚洲精品无码成人片久久| 久久精品中文字幕一区| 91精品国产91久久久久久青草| 成人午夜精品无码区久久| 亚洲国产精品成人AV无码久久综合影院 | 99久久99久久久精品齐齐| 国产精品久久婷婷六月丁香| 热久久国产欧美一区二区精品| 国产99久久久久久免费看 | 午夜精品久久久久| 久久频这里精品99香蕉久|