1 public class Solution { 2 public int combinationSum4(int[] nums, int target) { 3 Arrays.sort(nums); 4 int[] result = new int[target + 1]; 5 for (int i = 1; i <= target; i++) { 6 for (int num : nums) { 7 if (num > i) { 8 break; 9 } else if (num == i) { 10 result[i] += 1; 11 } else { 12 result[i] += result[i - num]; 13 } 14 } 15 } 16 return result[target]; 17 } 18 }