Time Limit Exceeded：如何在 Javascript 中优化我的代码

Input: nums = [1,2,3]
Output: 4
Explanation: The 6 subarrays of nums are the following:
[1], range = largest - smallest = 1 - 1 = 0 
[2], range = 2 - 2 = 0
[3], range = 3 - 3 = 0
[1,2], range = 2 - 1 = 1
[2,3], range = 3 - 2 = 1
[1,2,3], range = 3 - 1 = 2
So the sum of all ranges is 0 + 0 + 0 + 1 + 1 + 2 = 4.

var subArrayRanges = function(nums) {
    let maxSub=0;
    for(let i=0; i<nums.length; i++){
        let arr=[];
        arr.push(nums[i])
        for(let j=i+1; j<nums.length; j++){
            arr.push(nums[j]);
            maxSub=maxSub+(Math.max(...arr)) - (Math.min(...arr));
        }
    }
    return maxSub
};

var subArrayRanges = function(nums) {
    let maxSub=0;
    for(let i=0; i<nums.length; i++){
        let min=nums[i],max=nums[i];
        for(let j=i+1; j<nums.length; j++){
            if(nums[j]<min)min=nums[j];
            if(nums[j]>max)max=nums[j];
            maxSub=maxSub+max-min;
        }
    }
    return maxSub
};

Javascript相关问答推荐

如何在JavaScript中在文本内容中添加新行

在React中获取数据后，如何避免不必要的组件闪现1秒？

浮动Div的淡出模糊效果

cypress中e2e测试上的Click()事件在Switch Element Plus组件上使用时不起作用

Ember.js 5.4更新会话存储时如何更新组件变量

优化Google Sheet脚本以将下拉菜单和公式添加到多行

用JS从平面文件构建树形 struct 的JSON

如何将数组用作复合函数参数？

如何利用CSS中的隐藏元素实现平滑扩展和防止网格行间隙

有效路径同时显示有效路径组件和不存在的路径组件

try 将Redux工具包与MUI ToggleButtonGroup组件一起使用时出错

匹配一个或多个可选重复的特定模式

如何通过Axios在GraphQL查询中发送数组

无法使用npm install安装react-dom、react和next

如果我的列有条件，我如何呈现图标？

使用静态函数保存 node 前的钩子

递归地将JSON对象的内容上移一级

MUI-TABLE：MUI表组件中交替行的不同 colored颜色 不起作用

带元素数组的Mongo聚合

在不使用AJAX的情况下将JavaScript数组值传递给Laravel控制器？