致自己： 努力，去想去的地方。每日1題。

2020/9/20 20:30:21

• problem3 早餐組合
  Start Time:
  End Time:
  time:
  Try:
  Status:

• problem2 子集
  Start Time: 20:32:02
  End Time: 21:01:02
  Try: 1
  time: 29
  Status：AC
  solve: 很典型的回溯。看著熟悉，之前做過，又忘了。
  code:

class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> ret  = new ArrayList<>();
        //方法1：
        backTrack(ret, new ArrayList<>(), nums, 0);
        //方法2：
        // ret.add(new ArrayList<>());
        
        // List<Integer> tmp = new ArrayList<>();
        // for(int i=0;i<nums.length;i++){
        //     int len = ret.size();
        //     for(int j=0;j<len;j++){
        //         tmp = new ArrayList<>(ret.get(j));
        //         tmp.add(nums[i]);
        //         ret.add(tmp);
        //     }
        // }
        return ret;
    }

    void backTrack(List<List<Integer>> ret, List<Integer> temp, int[] nums, int start){
        ret.add(new ArrayList(temp));
        for(int i=start;i<nums.length;i++){
            temp.add(nums[i]);
            backTrack(ret, temp, nums, i+1);
            temp.remove(temp.size()-1);
        }
    }
}
 

2020/9/2 0:21:28

• problem1旋轉影象
  Start Time: 0:25:24
  End Time: 0:50:10
  Try:
  time:
  Status: 沒做。

2020/9/1 23:10:12

• problem0預測贏家
  Try:1
  time:
  Status:AC

模板備忘

• problem
  Start Time:
  End Time:
  time:
  Try:
  Status: