文件名称：max_slice_n_squared:查找数组的最大和切片。 n的大O的简单算法可对先前的n立方算法进行改进
文件大小：2KB
文件格式：ZIP
更新时间：2024-05-27 11:18:33
JavaScript
max_slice_n_squared 查找数组的最大和切片。 具有n的大O的简单算法，可以对先前的n立方算法进行改进。 在试用 编写一个max_slice函数，该函数将整数数组作为输入，并返回具有最大元素和的切片。 一些例子： [1,2,3] => [1,2,3] [1，-2,3] => [3] [1，-2,3，4] => [3，4] [-1， -2，-3] => [-1] 穿行 该算法使用强力两次迭代，以便访问输入数组的每个起始元素和每个可能的切片终点，并计算每个可能切片的最大和。 该算法首先将max_sum设置为输入数组的第一个元素。 外循环访问输入数组的每个元素，作为潜在切片的起点。 内循环访问每个起点以及该起点之后的所有元素，作为潜在切片的终点。 这将创建所有可能的切片。 鉴于n立方算法仅通过从切片的起点到终点进行迭代来计算最大总和，因此该算法利用了以下事实：可以通
【文件预览】：
max_slice_n_squared-master
----README.md(2KB)
----app.js(1KB)