力扣算法JS LC 59-螺旋矩阵2,LC 152-乘积最大子数组

LC 59-螺旋矩阵2

给你一个正整数 n ,生成一个包含 1n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix

示例 1:

《力扣算法JS LC 59-螺旋矩阵2,LC 152-乘积最大子数组》

输入:n = 3
输出:[[1,2,3],[8,9,4],[7,6,5]]

示例 2:

输入:n = 1
输出:[[1]]

 

解题思路:根据左开右闭思想,依次对 上、右、下、左进行循环赋值,直到 num 等于n2 为止

代码:

var generateMatrix = function(n) {
   // 创建一个 n * n 的数组
   const matrix = new Array(n).fill(0).map(() => new Array(n).fill(0));
   let num = 1; //设立初始值为 1
   let left = 0, right = n - 1, top = 0, bottom = n - 1; //定义左右上下的初始值
   while (num <= n * n) {  //判断是否还进行循环
       for (let i = left; i <= right; i++) { //先循环上面一行
        matrix[top][i] = num
num++
      }
       top++;
       for (let i = top; i <= bottom; i++) { //右边
matrix[i][right] = num
           num++;
      }
       right--;
       for (let i = right; i >= left; i--) { //下面
matrix[bottom][i] = num
           num++;
      }
       bottom--;
       for (let i = bottom; i >= top; i--) { //左边
matrix[i][left] = num
           num++;
      }
       left++;
  }
   return matrix;
};

 

LC 152-乘积最大子数组

给你一个整数数组 nums ,请你找出数组中乘积最大的非空连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。

测试用例的答案是一个 32-位 整数。

子数组 是数组的连续子序列。

 

示例 1:

输入: nums = [2,3,-2,4]
输出: 6
解释: 子数组 [2,3] 有最大乘积 6。

示例 2:

输入: nums = [-2,0,-1]
输出: 0
解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。

 

解题思路:需要考虑数值的正负问题。所以要找出每个小范围内的最小值与最大值,然后进行比对。最后得出整个数组的最大值

 

代码:

var maxProduct = function(nums) {
   let res = nums[0]; //最后要输出的结果
   let maxs = nums[0]; //存储最大值
   let mins = nums[0]; //存储最小值
   let temp1 = 0, temp2 = 0;  //中间存储量
   for(let i = 1; i < nums.length; i++) {
       temp1 = maxs * nums[i];
       temp2 = mins * nums[i];
       maxs = Math.max(temp1, temp2, nums[i]);
       mins = Math.min(temp1, temp2, nums[i]);
       res = Math.max(maxs, res);
  }
   return res;
};

 

    原文作者:小宝想学好前端
    原文地址: https://www.cnblogs.com/monterbao/p/16282927.html
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞