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 }

 

posted on 2016-07-27 04:33  keepshuatishuati  阅读(176)  评论(0编辑  收藏  举报