Tag: 求和

从数组中获取最大子数

我最近在测试中遇到了这个问题，并且完全不了解问题所要求的内容，特别是基于以下示例： max_subsum 编写一个方法max_subsum（numbers），它接受一个数组并返回具有最大总和的连续范围的起始和结束索引。 max_subsum（[100，-101,200，-3,1000]）== [2,4] max_subsum（[1,2,3]）== [0,2] 提示：遍历所有子arrays; 计算每个子arrays的总和，并与目前为止看到的最大子数进行比较。 子arrays由其起始索引和结束索引定义，因此遍历所有索引对。 你应该使用两个循环，一个嵌套在另一个循环中。 我在示例中没有看到任何子arrays。 示例的输出仅显示数组中最小值和最大值的索引。 如果这就是问题所要求的，那么子arrays的总和正在发生。 我必须遗漏一些简单的东西，我只是不知道那是什么。 别人看到了吗？