Python数组寻找连续的最大子数组索引答案

【问题标题】：Python array looking for contiguous maximum subarray indexPython数组寻找连续的最大子数组索引
【发布时间】：2020-11-05 01:19:04
【问题描述】：

我第一次在 Python 问题之前准备面试问题，在 Arrays 中遇到了一个约定，但在 python 文档中找不到它，所以看看它为什么有效。在循环语句中：

更新该数组使用内部循环打印最大的部分。问题是索引，因为通过查看 i+j，范围似乎超出了范围？这个循环上的什么 xrange 不会被使用，因为它有更好的结构？

max = 0
for i in range(n - k + 1):
    max = arr[i]
    for j in range(1, k):
        if arr[i + j] > max:
            max = arr[i + j]
    print(str(max) + " ", end = "")

我不明白 arr[i+j] 是什么？我在想它只是保持一个总和，但是当它回到第一个循环时，它设置回 arr[i] 所以我想念它是如何保持准确的最大总和，因为它在数组中移动时没有看到内括号的任何描述用法？ https://practice.geeksforgeeks.org/problems/maximum-index3307/1

【问题讨论】：

标签： python arrays

【解决方案1】：

我认为它会找到最大的总和，然后将其打印出来。然后它“删除”左侧索引并再次执行此操作。但基本上它不会保留总和，它只是打印它。

对于子数组 [4, 3, 1, 4, 2]

输出（打印）将是： 7 6 6 6

【讨论】：

我在问题中添加了声明，因此请检查更新帖子中的更改。