題目內容

77.Combinations 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], ] 題目鏈接

題目簡介

寫出給定范圍整數的所有組合

題目分析

用迭代法。以全零數列開始迭代，從首元素開始進行如下迭代。 1.該數自增1。 2.若元素大于n，指針前移一位，回循環體頭部； 若已是末尾元素，記錄該組合； 否則把該元素的值賦給后一元素。指針后退一位返回循環體頭部。

實際模擬后發現該過程可視為從首元素為1，公差為1的等差數列的迭代過程。 從末尾元素開始對每個元素進行遞增，若每數均小于n且成功到達末尾元素，則記錄組合；若超出范圍則將指針后退，對前一元素進行遞增。 根據歸納法可知該方法可以不遺漏不重復地記錄所有合法組合。

代碼示例