leetcode第 387 场周赛总结(2)

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

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

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

  2. Linux系统移植

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

  4. LINUX 系统移植 第2版

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

华为18级工程师呕心沥血撰写3000页Linux学习笔记教程

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

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

内容简介

====

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

华为18级工程师呕心沥血撰写3000页Linux学习笔记教程

本书适合广大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行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

  • 5
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值