質問編集履歴
1
コードの修正
test
CHANGED
File without changes
|
test
CHANGED
@@ -14,7 +14,7 @@
|
|
14
14
|
def combination_sum(candidates, target)
|
15
15
|
result = []
|
16
16
|
(1..target).each do |num|
|
17
|
-
candidates.repeated_
|
17
|
+
candidates.repeated_combination(num).to_a.each do |pair|
|
18
18
|
if pair.sum == target
|
19
19
|
result.push(pair)
|
20
20
|
end
|
@@ -24,6 +24,7 @@
|
|
24
24
|
end
|
25
25
|
|
26
26
|
# [[7],[2,2,3],[2,3,2],[3,2,2]]
|
27
|
-
```
|
28
27
|
|
29
28
|
|
29
|
+
この場合、[[7],[2,2,3]]なってしまって[[2,2,3],[7]]にならないのと、単純に処理時間がかかってTimeOutしてしまうようです。
|
30
|
+
|