題目敘述

題目會給我們一個參數k 和 目標值n。

請問我們從1~9內挑k個相異的數字，使得他們的總和為n 的組合數有多少？

挑選時，每個數字必須相異，而且每個數字只能選一次。


題目的原文敘述


測試範例

Example 1:

Input: k = 3, n = 7
Output: [

學習

職場

以行動支持創作者！付費即可解鎖

軟體開發

DFS+模擬: 組合之和 III Combination Sum III_Leetcode #216 精選75題

忘了跟大家報告，Gloria幫我們物色到的工作就是一般人在澳洲打工度假時最耳熟能詳的「農場工作」。畢竟都來到澳洲了怎麼能不體驗一下農場生活呢？
雖然我本人意願極低啦，畢竟我是個早起會要我命的人。但眼下既然找不到其他工作，只好先配合大家一起行動啦！

剪枝