質問編集履歴

1

コードの修正

2022/02/17 09:35

投稿

masa_engin
masa_engin

スコア15

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_permutation(num).to_a.each do |pair|
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
+