<p>这是我自己对著名的连续和问题的修改。给定一个由嵌套子数组组成的python数组,如何以最佳方式返回和最大的子数组?我尝试了这个O(n)实现,它总是给我最后一个子数组,但我不明白为什么。在</p>
<pre><code>def maxsublist(arr):
curr = sum(arr[0])
ind = 0
for i,j in enumerate(arr):
if sum(j)>curr:
ind = i
return arr[ind]
maxsublist([[1,2],[4,5],[5,96,1],[1,2,3]])
</code></pre>
<p>返回[1,2,3]。在</p>
<p>***注意:我有一个更好的版本使用Python的sorted函数,但这感觉有点太像作弊了。在</p>
^{pr2}$