题目来源于知识星球—英雄算法联盟,七月算法集训专题
目录
前言
跟随英雄算法联盟博主—英雄哪里出来,每天完成相应的算法练习,一个月后,必定会有所成长!
一、2078.两栋颜色不同且距离最远的房子(简单)
1.题目描述
2.解题思路
进行双层循环遍历时,用到了两次判断,当房子颜色不同时,不断更新两个
下标之间的差值,得到最大值。
3.代码演示(C++)
class Solution
{
public:
int maxDistance(vector<int>& colors)
{
int ans=0;
for(int i=0;i<colors.size();i++)
{
for(int j=i+1;j<colors.size();j++)
{
if(colors[i]!=colors[j])
{
if(abs(i-j)>ans)
{
ans=abs(i-j);
}
}
}
}
return ans;
}
};
4.题目链接
二、561.数组拆分(简单)
1.题目描述
2.解题思路
对数组进行排序,偶数项之和即为最大总和。
3.代码演示(C++)
class Solution
{
public:
int arrayPairSum(vector<int>& nums)
{
int sum=0;
int n=nums.size();
sort(nums.begin(),nums.end());
for(int i=0;i<n;i=i+2)
{
sum+=nums[i];
}
return sum;
}
};
4.题目链接
三、1323.6和9组成的最大数字(简单)
1.题目描述
2.解题思路
从高位到低位找到第一个6,把他变成9即可
3.代码演示(C++)
class Solution
{
public:
int maximum69Number (int num)
{
vector<int>stk;
while(num)
{
stk.push_back(num%10);
num/=10;
}
for(int i=stk.size()-1;i>=0;i--)
{
if(stk[i]==6)
{
stk[i]=9;
break;
}
}
int sum=0;
for(int i=stk.size()-1;i>=0;i--)
{
sum=sum*10+stk[i];
}
return sum;
}
};
4.题目链接
四、942.增减字符串匹配(简单)
1.题目描述
2.解题思路
根据题意即可。
3.代码演示(C++)
class Solution
{
public:
vector<int> diStringMatch(string s)
{
int n = s.length(), lo = 0, hi = n;
vector<int> perm(n + 1);
for (int i = 0; i < n; ++i) {
perm[i] = s[i] == 'I' ? lo++ : hi--;
}
perm[n] = lo; // 最后剩下一个数,此时 lo == hi
return perm;
}
};
4.题目链接
总结
每天跟随英雄哥学习相关的算法,一个月会收获很多,如果你想了解更多关于知识星球的内容,欢迎联系我!