LeetCode 39. Combination Sum - JAVA
·
Algorithm
https://leetcode.com/problems/combination-sum/ ✅ 체크 포인트1. ArrayList를 깊은 복사 :  ArrayList(comb);2. Backtracking할 때 다음 시작 인덱스를 i 를 해야할까 i + 1 을 해야할까? 제출 코드class Solution { public List> combinationSum(int[] candidates, int target) { List> answer = new ArrayList(); Arrays.sort(candidates); dfs(answer, new ArrayList(), candidates, target, 0); return a..
squareyun
'backtracking' 태그의 글 목록