leetcode 377

leetcode/377/377.go

@@ -0,0 +1,18 @@
+func combinationSum4(nums []int, target int) int {
+    sort.Ints(nums)
+
+    dp := make([]int, target + 1)
+    dp[0] = 1
+
+    for i := 1; i <= target; i++ {
+        for _, num := range nums {
+            if num <= i {
+                dp[i] += dp[i-num]
+            } else {
+                break
+            }
+        }
+    }
+
+    return dp[target]
+}