<output id="qn6qe"></output>

    1. <output id="qn6qe"><tt id="qn6qe"></tt></output>
    2. <strike id="qn6qe"></strike>

      亚洲 日本 欧洲 欧美 视频,日韩中文字幕有码av,一本一道av中文字幕无码,国产线播放免费人成视频播放,人妻少妇偷人无码视频,日夜啪啪一区二区三区,国产尤物精品自在拍视频首页,久热这里只有精品12
      代碼改變世界

      78. 子集

      2019-08-06 11:08  前端小白的江湖路  閱讀(100)  評論(0)    收藏  舉報

      問題

      給定一組不含重復元素的整數數組 nums,返回該數組所有可能的子集(冪集)。

      說明:解集不能包含重復的子集。

      示例:

      輸入: nums = [1,2,3]
      輸出:
      [
      [3],
        [1],
        [2],
        [1,2,3],
        [1,3],
        [2,3],
        [1,2],
        []
      ]

      解法1

      以常規思維來思考,先找出個數為1,然后個數為2,然后個數為3的

      /**
       * @param {number[]} nums
       * @return {number[][]}
       */
      var subsets = function(nums) {
        let result = [[], ],
          start,
          end;
      
        for(let i=0; i<nums.length; ++i) {
          result.push([nums[i]]);
        }
      
        start = 1,
        end = result.length-1;
        for(let m = 0; m<nums.length-1; ++m) {
          end = result.length - 1;
          while(start <= end) {
            let n = nums.indexOf(result[start][result[start].length-1]) + 1;
            for(let i=n; i<nums.length; ++i) {
              result.push([...result[start], nums[i]]);
            }
            start++;
          }
        }
        return result;
      };

      例如輸入[1, 2, 3] ,輸出為[[], [1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]]

      解法二

      每次新加入一個元素,然后與前面的元素組合

      var subsets = function (nums) {
        let result = [[]];
        for(let i=0; i<nums.length; ++i) {
          let len = result.length;
          for(let j=0; j<len; ++j) {
            result.push([...result[j], nums[i]]);
          }
        }
        return result;
      }

       

      主站蜘蛛池模板: 亚洲成AV人片在线观高清| 国产不卡的一区二区三区| 99久久夜色精品国产亚洲| 亚洲国产精品人人做人人爱| 国产日韩精品欧美一区喷水| 亚洲熟妇色自偷自拍另类| 亚洲中文字幕日韩精品| 国产在线精品成人一区二区 | 欧美肥老太牲交大战| 亚洲欧美偷国产日韩| 国99久9在线 | 免费| 美女扒开尿口让男人桶| 人妻系列中文字幕精品| 亚洲国产精品一二三区| 日本国产精品第一页久久| 成人午夜在线观看刺激| 欧美寡妇xxxx黑人猛交| 丰满爆乳一区二区三区| 午夜精品久久久久久| 精品在免费线中文字幕久久| 国产精品日韩专区第一页| 久久99九九精品久久久久蜜桃| 夜夜偷天天爽夜夜爱| 亚洲一区二区三区在线| 国产精品天堂蜜av在线播放| 国产激情文学亚洲区综合| 办公室强奷漂亮少妇视频| 亚洲真人无码永久在线| 热99久久这里只有精品| 国产免费无遮挡吃奶视频| 99re热视频这里只精品| 中国女人熟毛茸茸A毛片| 午夜在线观看成人av| 久久精品无码av| 成人亚洲狠狠一二三四区| 国产宅男宅女精品A片在线观看| 荣成市| 国产精品普通话国语对白露脸| 日本一区二区三区小视频| 国产三级a三级三级| 久人人爽人人爽人人片av|