[数据结构与算法]跟着英雄刷算法-计数法

博主是一个刚刚学校C语言和算法的小白，算法这一块完全是空白。偶然了解到了英雄大佬和万人社区。以后博主有时间会分享跟着英雄大佬学习到的东西和平时练习。

引例

1.IQ测试：iq表示统计智商的数据列表，然后统计智商大于k的人数。

int func(int*iq,int size)//size表示一共有多少数据
{
    int i=0;
    int count=0;
    for(i=0;i<size;i++)
    {
           if(iq[i]>k);//k为想要统计的IQ值
           count++;
    }
    return count;
}

2.统计所有iq值的分布

int func(int*iq,int size,int sizemax)//sizemax为所有智商中的最大数
{
    int i=0;
    int*count=(int*)malloc(sizeof(int)*(sizemax+1))//sizeof(int)*(sizemax+1)计算需要空间的长度。
    memset(count,0,sizeof(int)*(sizemax+1));//初始化所有iq值学生的数量为0；
    for(i=0;i<size;i++)
    	count[iq[i]]++;//生成计数器
   }

题目一：

题目链接：https://leetcode-cn.com/problems/sum-of-unique-elements/

int sumOfUnique(int* nums, int numsSize)
{
    int i=0;
    int sum=0;
    int count[101]={0};
    for(i=0;i<numsSize;i++)
    {
        count[nums[i]]++;
    }
    for(i=0;i<numsSize;i++)
    {
    if(count[nums[i]]==1)
    {
        sum+=nums[i];
    }
    }
    return sum;
}

题目二：

?题目链接：https://leetcode-cn.com/problems/first-unique-character-in-a-string/

int?firstUniqChar(char?*?s)
{
????int?count[26]={0};
????int?i=0;
????int?az=strlen(s);
????if(az==0)
????????return?-1;
????for(i=0;i<az;i++)
????????count[s[i]-'a']++;
????for(i=0;i<az;i++)
????{
????????if(count[s[i]-'a']==1)
????????????return?i;
????}
????return?-1;
}

题目3：

题目链接：https://leetcode-cn.com/problems/check-if-all-characters-have-equal-number-of-occurrences/

bool?areOccurrencesEqual(char?*?s)
{
????int?count[26]={0};
????int?az=strlen(s);
????int?i=0;
????for(i=0;i<az;i++)
????????count[s[i]-'a']++;
????for(i=1;i<26;i++)
????{
????????if(count[0]!=count[i])
????????????return?false;
????}
????return?true;
}

?题目4：

题目链接：https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/

int*?findDisappearedNumbers(int*?nums,?int?numsSize,?int*?returnSize)
{
????int*count=(int*)malloc(sizeof(int)*numsSize);
????memset(count,0,sizeof(int)*numsSize);
????*returnSize=0;
????int?i=0;
????for(i=0;i<numsSize;i++)
????{
????????count[nums[i]-1]++;
????}
????for(i=0;i<numsSize;i++)
????{
????????if(count[i]==0)
????????{
????????????count[*returnSize]=i+1;
????????????*returnSize+=1;
????????}
????}
???????return?count;
}

题目5：

题目链接：https://leetcode-cn.com/problems/number-of-good-pairs/

int numIdenticalPairs(int* nums, int numsSize)
{
    int i=0;
    int j=0;
    int count=0;
    for(i=0;i<numsSize;i++)
    {
        for(j=i+1;j<numsSize;j++)
            {
                if(nums[i]==nums[j])
                    count++;
            }
    }
    return count;
}

题目6：

题目链接：：https://leetcode-cn.com/problems/count-good-meals/

这个题目的解法有一点妙，所以学习了英雄大佬的解法

int countPairs(int* deliciousness, int deliciousnessSize)
{
    int count[(1<<21)+1];
    memset(count,0,sizeof(count));
    int num=0;
    int ans=0;
    int sum=1;
    for(num=0;num<deliciousnessSize;num++)
    {
        for(sum=1;sum<=(1<<21);sum=sum*2)
        {
            int other=sum-deliciousness[num];
            if(other<0)
            {
                continue;
            }
            ans=ans+count[other];
            ans=ans%100000007;
        }
        count[deliciousness[num]]++;
    }
    return ans;
}

今天的日期计算明天再发，今天课有点多...........