3151.特殊数组1
如果数组的每一对相邻元素都是两个奇偶性不同的数字,则该数组被认为是一个 特殊数组 。
Aging 有一个整数数组 nums
。如果 nums
是一个 特殊数组 ,返回 true
,否则返回 false
。
示例 1:
**输入:**nums = [1]
**输出:**true
解释:
只有一个元素,所以答案为 true
。
示例 2:
**输入:**nums = [2,1,4]
**输出:**true
解释:
只有两对相邻元素: (2,1)
和 (1,4)
,它们都包含了奇偶性不同的数字,因此答案为 true
。
示例 3:
**输入:**nums = [4,3,1,6]
**输出:**false
解释:
nums[1]
和 nums[2]
都是奇数。因此答案为 false
。
提示:
1 <= nums.length <= 100
1 <= nums[i] <= 100
这个题其实没啥好说的,几分钟就可以。
遍历数组,如果刚好nums[i]%2==nums[i+1]%2,return false即可
cpp
class Solution {
public:
bool isArraySpecial(vector<int>& nums) {
int n=nums.size();
bool ans=true;
if(n>=2){
for(int i=0;i<n-1;i++){
if((nums[i]%2==0&&nums[i+1]%2==0)||(nums[i]%2==1&&nums[i+1]%2==1)){
//双击双偶数
ans=false;
break;
}
}
}
return ans;
}
};
3152.特殊数组2
如果数组的每一对相邻元素都是两个奇偶性不同的数字,则该数组被认为是一个 特殊数组 。
周洋哥有一个整数数组 nums
和一个二维整数矩阵 queries
,对于 queries[i] = [fromi, toi]
,请你帮助周洋哥检查子数组 nums[fromi..toi]
是不是一个 特殊数组。
返回布尔数组 answer
,如果 nums[fromi..toi]
是特殊数组,则 answer[i]
为 true
,否则,answer[i]
为 false
。
示例 1:
**输入:**nums = [3,4,1,2,6], queries = [[0,4]]
输出:[false]
解释:
子数组是 [3,4,1,2,6]
。2 和 6 都是偶数。
示例 2:
**输入:**nums = [4,3,1,6], queries = [[0,2],[2,3]]
输出:[false,true]
解释:
- 子数组是
[4,3,1]
。3 和 1 都是奇数。因此这个查询的答案是false
。 - 子数组是
[1,6]
。只有一对:(1,6)
,且包含了奇偶性不同的数字。因此这个查询的答案是true
。
提示:
1 <= nums.length <= 105
1 <= nums[i] <= 105
1 <= queries.length <= 105
queries[i].length == 2
0 <= queries[i][0] <= queries[i][1] <= nums.length - 1
这道题使用前缀和
cpp
class Solution {
public:
vector<bool> isArraySpecial(vector<int>& nums, vector<vector<int>>& queries) {
//奇偶性不同0,相同1
//^:异或操作
//&: 这是按位与操作符,两个操作数对应位都为 1 时,结果为 1,否则为 0
int n=nums.size();
int s[n];
memset(s,0,sizeof(s));
for(int i=1;i<n;i++){
s[i]=s[i-1];
if(nums[i]%2 == nums[i-1]%2 ) s[i]++;
}
vector<bool>ans;
for(int i=0;i<queries.size();i++){
auto& q=queries[i];
ans.push_back(s[q[1]]-s[q[0]]==0);
}
return ans;
}
};
3153.所有数对中位数位不同之和
车尔尼有一个数组 nums
,它只包含 正 整数,所有正整数的数位长度都 相同 。
两个整数的 数位不同 指的是两个整数 相同 位置上不同数字的数目。
请车尔尼返回 nums
中 所有 整数对里,数位不同之和。
示例 1:
**输入:**nums = [13,23,12]
**输出:**4
解释:
计算过程如下:
-
1 3 和 2 3 的数位不同为 1 。
-
13 和 12 的数位不同为 1 。
-
23 和 12 的数位不同为 2 。
所以所有整数数对的数位不同之和为 1 + 1 + 2 = 4
。
示例 2:
**输入:**nums = [10,10,10,10]
**输出:**0
解释:
数组中所有整数都相同,所以所有整数数对的数位不同之和为 0 。
提示:
2 <= nums.length <= 105
1 <= nums[i] < 109
nums
中的整数都有相同的数位长度。
count[i][0-9]表示nums数组里每个元素的个位数的数量,计数排序
那对于count[i][0],即i位数为0的:就有n-count[i][0]个数和它不一样,ans+=count[i][0]*(n-count[i][0])
当然结果是需要除以2的,因为有重复计算。
cpp
class Solution {
public:
long long sumDigitDifferences(vector<int>& nums) {
int count[9][10];
for(int x:nums){
int index=0;
while(x>0){
count[index++][x%10]++;
x/=10;
}
}
int n=nums.size();
long long ans=0;
for(int i=0;i<9;i++){
for(int j=0;j<10;j++){
ans+=count[i][j]*(n-count[i][j]);
}
}
return ans>>1;
}
};
最后一题,只能说是爬楼梯的plus版。。。知道是DP,但是不会写。。