leetcode第 387 场周赛总结(2)

最全的Linux教程，Linux从入门到精通

======================

1. linux从入门到精通(第2版)

2. Linux系统移植

3. Linux驱动开发入门与实战

4. LINUX 系统移植 第2版

5. Linux开源网络全栈详解 从DPDK到OpenFlow

第一份《Linux从入门到精通》466页

====================

内容简介

====

本书是获得了很多读者好评的Linux经典畅销书**《Linux从入门到精通》的第2版**。本书第1版出版后曾经多次印刷，并被51CTO读书频道评为“最受读者喜爱的原创IT技术图书奖”。本书第﹖版以最新的Ubuntu 12.04为版本，循序渐进地向读者介绍了Linux 的基础应用、系统管理、网络应用、娱乐和办公、程序开发、服务器配置、系统安全等。本书附带1张光盘，内容为本书配套多媒体教学视频。另外,本书还为读者提供了大量的Linux学习资料和Ubuntu安装镜像文件，供读者免费下载。

本书适合广大Linux初中级用户、开源软件爱好者和大专院校的学生阅读，同时也非常适合准备从事Linux平台开发的各类人员。

需要《Linux入门到精通》、《linux系统移植》、《Linux驱动开发入门实战》、《Linux开源网络全栈》电子书籍及教程的工程师朋友们劳烦您转发+评论

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以点击这里获取！

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

• @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;
  };

---


![](https://img-blog.csdnimg.cn/direct/b214b87ba8394903828eddae0d448375.png) 



> 
> 给你一个下标从 **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;
  };

---


![](https://img-blog.csdnimg.cn/direct/1e42579f1969498d84493a43086208a0.png) 



> 
> 这道题其实也很简单，关键是数据量很小，矩阵最大才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];
}//这里其实没必要计算outer

let 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])))

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以点击这里获取！

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！