前言
大家好,我是柒八九。这篇文章是我们算法探险系列的第三篇文章。是针对数据结构方面的第二篇。上一篇JS算法探险之整数中我们介绍了关于JS整数的一些基础知识和相关算法题。...matrix(5,4)
当然,我们可以在函数内部执行其他的初始化条件。然后生成满足条件的二维数组。
多维数组的话,可以套用上面的代码。...right的右边」
left/right「初始化」的时候都指向数组的第一个元素,套用上面的公式
sum >= target: 右移left(left++),删除「子数组最左边」的数字,子数组长度-1
sum...[1,2,3,4,5]中,从S2的子数组[1,2,3]之和是6,S4的子数组[1,2,3,4,5]之和是15,那么从下标3开始到下标4结束的子数组之和[4,5]之和是9,也就是 S4 - S2 即:15...」的数字之和就是从第i+1个数字开始累加到最后一个数字的和,这个和等于数组中「所有数字」之和减去从第一个数字累加到第i个数字的和
代码实现
function pivotIndex(nums){
let