-2
def max_subarr(arr)
start_index, end_index = 0,
(0...arr.length).inject([arr.first]) do |max_sub, i|
(i...arr.length).each do |x|
if max_sub.inject(:+) < arr[i..x].inject(:+)
max_sub = arr[i..x]
start_index, end_index = i, x
end
end
max_sub
end
return [start_index, end_index]
end
max_subarr([98, -99, 198, -2, 950]) # => [2,4]
有人能解释为什么我们需要的最后max_sub
当我们在嵌套循环的max_sub = arr[i..x]
?并且,功能inject([arr.first]) do |max_sub, i|
红宝石注入嵌套循环
我喜欢'each_with_object'了'正是inject'因为我并不需要记住返回备忘录的新价值:) –
@DigitalRoss所以max_sub = ARR [i..x]会返回在(i ... arr.length)循环中.each do | x |。并且,最后一个max_sub会将值bac k返回到(0 ... arr.length).inject([arr.first])do | max_sub,i | ??我一直认为价值将被分配,并返回自max_sub = arr [i..x] – paulsus
@paulsus,在这一点上,如果你还有其他问题,你应该阅读文档。可以说,你应该在发布之前做到这一点,哈哈。 – DigitalRoss