LeetCode 77. Combinations

Problem:

Given two integers n and k, return all possible combinations of k numbers out of 1 … n.

For example,
If n = 4 and k = 2, a solution is:

[
  [2,4],
  [3,4],
  [2,3],
  [1,2],
  [1,3],
  [1,4],
]

Solution:

Backtracking

public class Solution {
    List<List<Integer>> all;
    public List<List<Integer>> combine(int n, int k) {
        all = new ArrayList<List<Integer>>();
        List<Integer> option = new ArrayList<Integer>();
        choose(1, n, k, option);
        return all;
    }
    
    private void choose(int start, int n, int k, List<Integer> option) {
        if (k == 0) {
            List<Integer> copy = new ArrayList<Integer>(option);
            all.add(copy);
            return;
        }
        for (int i = start; i <= n - k + 1; i++) {
            option.add(i);
            choose(i+1, n, k-1, option);
            option.remove(option.size() - 1);
        }
    }
}

6 thoughts on “LeetCode 77. Combinations”

  1. 由於公屋、居屋只有在第一次的樓宇買賣時,才有銀行做按揭。所以當閣下想有第二次按揭時便會感到不知所措。深明居屋業主所需,所以為各公屋、居屋業主設定「業主貸款」。對象 :未補地價之公屋、居屋業主 貸款詳情 : 即批最高$1,000,000.00 可選擇息本攤分,以用作長線或綜合債項之需要 或淨息短期供款,以應付短暫週轉所需 自訂還款期,隨時借隨時還 所需文件 :只需身份證 水、電、煤單 差餉單

  2. F波老婆 假如生產後,能一直維持這樣,不知道該有多好?渾然天成整形醫美 陳文茜曾說:「乳房是女人社交的工具。」原本,我對這樣的說法嗤之以鼻,但我不得不承認,男人特別在意且鍾愛女人乳房的事實。原本只有C罩杯的我,懷孕後隨著肚子隆起,胸前的波濤洶湧也不遑多讓,飆漲到了F罩杯!

Leave a Reply

Your email address will not be published. Required fields are marked *