KEY.L

分类

题解(1)

/ 注册

全部文章（共4篇）

题解 | #数组中出现次数超过一半的数字#

一个数字出现的次数超过数组长度的一半<=>这个数字出现的次数可以抵消所有其它数字出现的次数首先对elem=a[0]进行计数cnt=1, 当后面a[i]为elem时，就cnt++，否则cnt--，当cnt减为0时，从elem=a[i]重复前面的动作。这样最终所求...

C++ 数组

2022-07-07

3 291

题解 | #【模板】前缀和#

前缀和具体做法：首先做一个预处理，定义一个sum[]数组，sum[i]代表a数组中前i个数的和。求前缀和运算： const int N=1e5+10; int sum[N],a[N]; //sum[i]=a[1]+a[2]+a[3].....a[i];...

数组 C++ 前缀和

2022-07-04

2 375

题解 | #不相邻取数#

观察题意，不难发现如果需要去算答案时~ 不相邻取数的最小场景就是间隔1个取数和间隔2个取数间隔3个的可以看成是 2个间隔1个的取数，以此类推所以动态规划方程为dp[i]=max(dp[i-1],dp[i-2]+a[i)] 然后就将dp[0]和dp[1]初始化一下，之后其他...

数组 C++

2022-07-04

2 427

题解 | #螺旋矩阵#

题意描述给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。数据范围：100≤n,m≤10，矩阵中任意元素都满足 val<=100 要求：空间复杂度 O(nm)，时间复...

C++ 数组

2022-06-28

4 464