leetcode第 387 场周赛总结

很久没打周赛了，这周开始恢复

这次周赛，题目比较简单，第三道题有点浪费了时间，思路是对的，但是被我把问题复杂化了。

给你一个下标从 1 开始、包含 不同 整数的数组 nums ，数组长度为 n 。

你需要通过 n 次操作，将 nums 中的所有元素分配到两个数组 arr1 和 arr2 中。在第一次操作中，将 nums[1] 追加到 arr1 。在第二次操作中，将 nums[2] 追加到 arr2 。之后，在第 i 次操作中：

• 如果 arr1 的最后一个元素 大于 arr2 的最后一个元素，就将 nums[i] 追加到 arr1 。否则，将 nums[i] 追加到 arr2 。

  通过连接数组 arr1 和 arr2 形成数组 result 。例如，如果 arr1 == [1,2,3] 且 arr2 == [4,5,6] ，那么 result = [1,2,3,4,5,6] 。

  返回数组 result 。

  第一道简单题，可以通过slice（-1）获取最新插入的数，进行比较分别操作即可，没什么好说的。 

  /**
   * @param {number[]} nums
   * @return {number[]}
   */
  var resultArray = function(nums) {
    let arr1=[];
    let arr2=[];
    let result=[];
    let n=nums.length;
    if(n==0){
      return result;
    }
    arr1.push(nums[0]);
    arr2.push(nums[1]);
    for(let i=2;i0){
        arr1.push(nums[i]);
      }else{
        arr2.push(nums[i]);
      }
    }
    result.push(...arr1,...arr2);
    return result;
  };

  ---

   

  给你一个下标从 0 开始的整数矩阵 grid 和一个整数 k。

  返回包含 grid 左上角元素、元素和小于或等于 k 的 子矩阵 的数目。

  这道题其实就是个简单的二维前缀和，也很简单。因为每个矩阵需要包含左上角第一个元素，所以直接从左上角开始填表计算前缀和并不断更新最大值就可以了。

  /**
   * @param {number[][]} grid
   * @param {number} k
   * @return {number}
   */
  var countSubmatrices = function(grid, k) {
    let n=grid.length;
    let m=grid[0].length;
    let cnt=0;
    const dp=new Array(n+1).fill(0).map(()=>new Array(m+1).fill(0))
    for(let i=1;i