题目来源于知识星球—英雄算法联盟,五月算法集训专题
目录
前言
跟随英雄算法联盟博主—英雄哪里出来,每天完成相应的算法练习,一个月后,必定会有所成长!
一、977.有序数组的平方(简单)
1.题目描述
2.解题思路
用数组a来存储nums数组中每个数的平方,最后将数组a升序排列。
3.代码演示(C++)
class Solution
{
public:
vector<int> sortedSquares(vector<int>& nums)
{
vector<int>a(nums.size());
for(int i=0;i<nums.size();i++)
{
a[i]=pow(nums[i],2);
}
sort(a.begin(),a.end());
return a;
}
};
4.题目链接
二、268.丢失的数字(简单)
1.题目描述
2.解题思路
首先对数组进行升序排列,找到nums数组的最大值,开始遍历,如果最大值不在数
组nums中,直接返回数组元素的个数;如果丢失的数字在中间位置,找到丢失的位
置并返回。
3.代码演示(C++)
class Solution
{
public:
int missingNumber(vector<int>& nums)
{
sort(nums.begin(),nums.end());//对数组进行升序排序
int maxx=nums[nums.size()-1];//数组nums的最大值
int n=nums.size();//数组的长度,表明所有数组应该在[0,n]之间
int ans=0;
for(int i=0;i<=n;i++)
{
if(maxx<n)
{
ans=n;
}
else if(i!=nums[i])
{
ans=i;
break;
}
}
return ans;
}
};
4.题目链接
三、1877.数组中最大数对和的最小值(中等)
1.题目描述
2.解题思路
使数对和最小,对数组进行升序排列,不断地让当前的较大值加上较小值,不断维护
最大值。
3.代码演示(C++)
class Solution
{
public:
int minPairSum(vector<int>& nums)
{//使数对和最小,对数组进行升序排列,不断地让当前的较大值加上较小值,不断维护最大值
int n=nums.size();
int ans=0;
sort(nums.begin(),nums.end());
for(int i=0;i<n/2;i++)
{
ans=max(ans,nums[i]+nums[nums.size()-1-i]);
}
return ans;
}
};
4.题目链接
四、950.按递增顺序显示卡牌(中等)
1.题目描述
2.解题思路
3.代码演示(C++)
class Solution
{
public:
vector<int> deckRevealedIncreasing(vector<int>& deck)
{
vector<int>ans,index,tmp;
for(int i=0;i<deck.size();i++)
{
index.push_back(i);
}
sort(deck.begin(),deck.end());
int l=0;
int r=deck.size()-1;
while(l<=r)
{
tmp.push_back(index[l]);
l++;
if(l>r)
{
break;
}
index.push_back(index[l]);
r++;
l++;
}
for(int i=0;i<deck.size();i++)
{
ans.push_back(0);
}
for(int i=0;i<deck.size();i++)
{
ans[tmp[i]]=deck[i];
}
return ans;
}
};
4.题目链接
总结
每天跟随英雄哥学习相关的算法,一个月会收获很多,如果你想了解更多关于知识星球的内容,欢迎联系我!