Linux最新leetcode第 387 场周赛总结(1)，Linux运维工程面试问题

最新推荐文章于 2024-09-10 04:43:58 发布

2401_83947434

最新推荐文章于 2024-09-10 04:43:58 发布

阅读量706

点赞数 21

分类专栏：程序员文章标签：运维 linux leetcode

本文链接：https://blog.csdn.net/2401_83947434/article/details/138676128

版权

程序员专栏收录该内容

130 篇文章 0 订阅

订阅专栏

最后的话

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

资料预览

给大家整理的视频资料：

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

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

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

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

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

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

为了做好运维面试路上的助攻手，特整理了上百道 【运维技术栈面试题集锦】 ，让你面试不慌心不跳，高薪offer怀里抱！

这次整理的面试题，小到shell、MySQL，大到K8s等云原生技术栈，不仅适合运维新人入行面试需要，还适用于想提升进阶跳槽加薪的运维朋友。