diff --git a/combination-sum/s0ooo0k.java b/combination-sum/s0ooo0k.java new file mode 100644 index 000000000..3596600fb --- /dev/null +++ b/combination-sum/s0ooo0k.java @@ -0,0 +1,23 @@ +class Solution { + List> result = new ArrayList<>(); + int[] candidates; + + public List> combinationSum(int[] candidates, int target) { + this.candidates=candidates; + backtrack(new ArrayList<>(), target, 0); + return result; + } + void backtrack(List comb, int remain, int start) { + if(remain==0) { + result.add(new ArrayList<>(comb)); + return; + } + if(remain<0) return; + for(int i=start; i=10 && group<=26) { + dp[i]+=dp[i-2]; + } + } + return dp[n]; + } +} + diff --git a/maximum-subarray/s0ooo0k.java b/maximum-subarray/s0ooo0k.java new file mode 100644 index 000000000..b3c69a607 --- /dev/null +++ b/maximum-subarray/s0ooo0k.java @@ -0,0 +1,13 @@ +class Solution { + public int maxSubArray(int[] nums) { + int curr = nums[0]; + int maxSum = nums[0]; + + for(int i=1; i