hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-12-26 23:21:18 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update combinationSum.js (#137)

Browse Source 
fixing a few typos in comments
This commit is contained in:
Oz Weiss 2018-08-06 16:40:23 +03:00 committed by Oleksii Trekhleb
parent 941feda305
commit 7c9601df3e
1 changed files with 5 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
src/algorithms/sets/combination-sum/combinationSum.js
View File

@ -15,20 +15,20 @@ function combinationSumRecursive(
) { ) {
if (remainingSum < 0) { if (remainingSum < 0) {
// By adding another candidate we've gone below zero. // By adding another candidate we've gone below zero.
// This would mean that last candidate was not acceptable. // This would mean that the last candidate was not acceptable.
return finalCombinations; return finalCombinations;
} }
if (remainingSum === 0) { if (remainingSum === 0) {
// In case if after adding the previous candidate out remaining sum // If after adding the previous candidate our remaining sum
// became zero we need to same current combination since it is one // became zero - we need to save the current combination since it is one
// of the answer we're looking for. // of the answers we're looking for.
finalCombinations.push(currentCombination.slice()); finalCombinations.push(currentCombination.slice());
return finalCombinations; return finalCombinations;
} }
// In case if we haven't reached zero yet let's continue to add all // If we haven't reached zero yet let's continue to add all
// possible candidates that are left. // possible candidates that are left.
for (let candidateIndex = startFrom; candidateIndex < candidates.length; candidateIndex += 1) { for (let candidateIndex = startFrom; candidateIndex < candidates.length; candidateIndex += 1) {
const currentCandidate = candidates[candidateIndex]; const currentCandidate = candidates[candidateIndex];