leetcode第 387 场周赛总结(1)

优秀后端工程师

于 2024-05-15 12:02:55 发布

阅读量395

点赞数 5

分类专栏： 2024年程序员学习文章标签：运维 linux 面试

本文链接：https://blog.csdn.net/m0_60750088/article/details/138903097

版权

2024年程序员学习专栏收录该内容

200 篇文章 0 订阅

订阅专栏

最后的话

最近很多小伙伴找我要Linux学习资料，于是我翻箱倒柜，整理了一些优质资源，涵盖视频、电子书、PPT等共享给大家！

资料预览

给大家整理的视频资料：

给大家整理的电子书资料：

如果本文对你有帮助，欢迎点赞、收藏、转发给朋友，让我有持续创作的动力！

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

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

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

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

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

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

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

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

linux从入门到精通(第2版)
Linux系统移植
Linux驱动开发入门与实战
LINUX 系统移植第2版
Linux开源网络全栈详解从DPDK到OpenFlow

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

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

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

内容简介

====

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

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