目录
1.唯一元素的和
给你一个整数数组
nums
。数组中唯一元素是那些只出现 恰好一次 的元素。请你返回
nums
中唯一元素的 和 。
int sumOfUnique(int* nums, int numsSize){
int cnt = 0;
int *ret = (int *)malloc(sizeof(int) * 101);
memset(ret, 0, sizeof(int) * 101);
for(int i = 0; i < numsSize; i++){
ret[nums[i]]++;
}
for(int i = 0; i < 101; i++){
if(ret[i] == 1)
cnt += i;
}
return cnt;
}
//设置一个哈希数表,初始化为0
//假设一个值是i,下标为i的数+1
//最后将数组内容为1的下标相加
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
int firstUniqChar(char * s){
int len = strlen(s);
if(len == 0)
return -1;
int Hash[26];
memset(Hash, 0, sizeof(Hash));
for(int i = 0; i < len; i++){
Hash[s[i] - 'a']++;
}
for(int i = 0; i < len; i++){
if(Hash[s[i] - 'a'] == 1)
return i;
}
return -1;
}
//求在一个字符串中第一个没有重复的字符,
//一共有26个字母,设置一个26个元素的数组,将其全部初始化为0
//'a' - 'a' = 0; 'b' - 'a' = 1
//按顺序看哪个字符对应的下标是1,返回这个下标
给你一个字符串 s ,如果 s 是一个 好 字符串,请你返回 true ,否则请返回 false 。
如果 s 中出现过的 所有 字符的出现次数 相同 ,那么我们称字符串 s 是 好 字符串。
bool areOccurrencesEqual(char * s){
int Hash[26];
int len = strlen(s);
memset(Hash, 0, sizeof(Hash));
for(int i = 0; i < len; i++){
Hash[s[i] - 'a']++;
}
for(int i = 1; i < len; i++){
if(Hash[s[i] - 'a'] != Hash[s[i - 1] - 'a'])
return false;
}
return true;
}
给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize){
int *ret = (int *)malloc(sizeof(int) * (numsSize + 1));
int *ans = (int *)malloc(sizeof(int) * (numsSize + 1));
int i;
*returnSize = 0;
memset(ret, 0, sizeof(int) * (numsSize + 1));
for(i = 0; i < numsSize; i++){
ret[nums[i]]++;
}
for(i = 1; i <= numsSize; i++){
if(ret[i] == 0)
ans[(*returnSize)++] = i;
}
return ans;
}
5.好数对的数目
给你一个整数数组 nums 。
如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ,就可以认为这是一组 好数对 。
返回好数对的数目。
int numIdenticalPairs(int* nums, int numsSize){
int i, j, cnt = 0;
for(i = 0; i < numsSize; i++){
for(j = i + 1; j < numsSize; j++){
if(nums[i] == nums[j])
cnt++;
}
}
return cnt;
}
int numIdenticalPairs(int* nums, int numsSize){
int i, cnt = 0;
int Hash[101];
memset(Hash, 0, sizeof(Hash));
for(i = 0; i < numsSize; i++){
Hash[nums[i]]++;
}
for(i = 1; i < 101; i++){
cnt += Hash[i] * (Hash[i] - 1) / 2;
}
return cnt;
}
6.大餐计数
大餐 是指 恰好包含两道不同餐品 的一餐,其美味程度之和等于 2 的幂。
你可以搭配 任意 两道餐品做一顿大餐。
给你一个整数数组 deliciousness ,其中 deliciousness[i] 是第 i 道餐品的美味程度,返回你可以用数组中的餐品做出的不同 大餐 的数量。结果需要对 109 + 7 取余。
注意,只要餐品下标不同,就可以认为是不同的餐品,即便它们的美味程度相同。
int cnt[ (1<<21) + 1 ];
int countPairs(int* deliciousness, int deliciousnessSize){
int i, sum = 0, other;
int ans = 0;
memset (cnt, 0, sizeof(cnt));
for(i = 0; i < deliciousnessSize; ++i) {
for(sum = 1; sum <= (1<<21); sum *= 2) {
other = sum - deliciousness[i];
if (other < 0) {
continue;
}
ans += cnt[ other ];
ans %= 1000000007;
}
++ cnt[ deliciousness[i] ];
}
return ans;
}