给你一个下标从 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;
};
先自我介绍一下,小编浙江大学毕业,去过华为、字节跳动等大厂,目前在阿里
深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Linux运维全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上运维知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**