题目来源于知识星球—英雄算法联盟,六月算法集训专题
目录
前言
跟随英雄算法联盟博主—英雄哪里出来,每天完成相应的算法练习,一个月后,必定会有所成长!
一、1464.数组中两元素的最大乘积(简单)
1.题目描述
2.解题思路
利用C++中的sort函数对数组进行升序排列,然后根据题意,将最大的两个元素
分别减去1后再相乘,返回结果即可。
3.代码演示(C++)
class Solution
{
public:
int maxProduct(vector<int>& nums)
{
int n=nums.size();
sort(nums.begin(),nums.end());
return (nums[n-1]-1)*(nums[n-2]-1);
}
};
4.题目链接
二、1636.按照频率将数组升序排序(简单)
1.题目描述
2.解题思路
首先用哈希数组来存储每个元素出现的频率,然后根据频率进行升序排序,
如果两个元素的频率相同,那么按数值大小进行降序排列。
3.代码演示(C++)
class Solution
{
public:
vector<int> frequencySort(vector<int>& nums)
{
int hash[201];
memset(hash,0,sizeof(hash));
for(int i=0;i<nums.size();i++)
{
hash[nums[i]+100]++;
}
sort(nums.begin(),nums.end(),[&](const int &a,const int &b)
//学习了新的排序写法
{
if(hash[a+100]!=hash[b+100])//按频率升序
{
return hash[a+100]<hash[b+100];
}
return a>b;//按数值降序
});
return nums;
}
};
4.题目链接
三、1287.有序数组中出现次数超过25%的元素(简单)
1.题目描述
2.解题思路
由题意可知数组中只有一个元素满足条件,首先将数组进行升序排序,大小
相等的元素相邻,用cnt来计数,如果一个元素出现的次数乘上4要大于数组
的长度,即符合题意。
3.代码演示(C++)
class Solution
{
public:
int findSpecialInteger(vector<int>& arr)
{
int cnt=1;
sort(arr.begin(),arr.end());
int n=arr.size();
for(int i=1;i<n;i++)
{
if(arr[i]==arr[i-1])
{
cnt++;
if(cnt*4>n)
{
return arr[i];
}
}
else
{
cnt=1;
}
}
return arr[0];
}
};
4.题目链接
四、436.寻找右区间(中等)
1.题目描述
2.解题思路
后续再来做
3.代码演示(C++)
4.题目链接
总结
每天跟随英雄哥学习相关的算法,一个月会收获很多,如果你想了解更多关于知识星球的内容,欢迎联系我!