本文主要是介绍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;i<n;i++){let num1=arr1.slice(-1);let num2=arr2.slice(-1);if(num1-num2>0){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<=n;i++){for(let j=1;j<=m;j++){dp[i][j]=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]+grid[i-1][j-1];if(dp[i][j]<=k)cnt++;}}return cnt;
};
这道题其实也很简单，关键是数据量很小，矩阵最大才49*49；数值只可能是0，1，2；
而且Y的位置是随n的大小固定的，所以我们只需要统计出Y内的0，1，2的数量以及整个矩阵的0，1，2的数量，然后计算出最小操作数就可以了。比赛的时候这道题我稍微想复杂了一点，其实没必要得到整体的数字情况和Y内的数字情况后再计算出Y外的数字情况来计算。
这里我已经改进了，但主要还是提供一个思路，就不把修改后的代码贴出来了，如果不会这道题可以顺着我的思路自己做出来。
/*** @param {number[][]} grid* @return {number}*/
var minimumOperationsToWriteY = function(grid) {let n = grid.length;let x = Math.floor(n / 2);//中心点坐标//数值只有0，1，2三种let inner = [0, 0, 0];let all = [0, 0, 0];let outer = [0, 0, 0];for (let i = 0; i < x; i++) {inner[grid[i][i]]++;//第一笔inner[grid[i][n - 1 - i]]++;//第二笔inner[grid[n - 1 - i][x]]++; // 第三笔}inner[grid[x][x]]++;//中心点for (let i = 0; i < n; i++) {for (let j = 0; j < n; j++) {all[grid[i][j]]++;}}for (let i = 0; i < 3; i++) {outer[i] = all[i] - inner[i];}//这里其实没必要计算outerlet res = Math.min(inner[1] + inner[2] + outer[0] + Math.min(outer[1], outer[2]))res = Math.min(res, Math.min(inner[0] + inner[2] + outer[1] + Math.min(outer[0], outer[2])))res = Math.min(res, Math.min(inner[1] + inner[0] + outer[2] + Math.min(outer[1], outer[0])))return res;
};这篇关于leetcode第 387 场周赛总结的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
