- 前言
- 第一题 917. 仅仅反转字母
- 💒题目描述
- 🌟解题报告
- 🌻参考代码(C++版本)
- 第二题 167. 两数之和 II - 输入有序数组
- 💒题目描述
- 🌟解题报告
- 🌻参考代码(C++版本)
每日算法练习,千锤百炼,静待花开。
现在的单片机是会持续更的,因为我要靠它去捣腾暑假实习的事儿:十四天学会51单片机;
Leetcode的专栏会持续更,因为在跟着英雄哥做知识星球的事儿:在lc被欺负的这些年;
对英雄哥的知识星球有兴趣的可以看看他这篇文章喔: 英雄算法联盟 | 31天让你的算法与众不同
至于现在这专栏了,是我4月12号的想法,这个专栏只会记录全部是每日一题:知识星球每天的习题,以及在咱高校算法学习社区中,泡泡和p佬普及组和提高组的题目,一般是当天写当天更吧。我一般会先写星球上的题,因为泡泡他俩的题有点难,得晚点补上
第一题 917. 仅仅反转字母 💒题目描述🌟解题报告
原题传送门双指针迭代吧,一个放在头,一个放在尾部,跟着题目的意思走,遇到不是字母的就跳过,可以通过ASCII码来实现
🌻参考代码(C++版本)
A ~ Z 的 ASCII码是65 ~ 90
a ~ a 的 ASCII码是97 ~ 122
class Solution {
public:
string reverseOnlyLetters(string s) {
int n = s.size();
int l = 0 , r = n-1;
while(l < r)
{
//按照题意,只是交换字母,其他的就直接跳过
while(!(s[l] <= 122 && s[l] >= 97 || s[l] >= 65 && s[l] <= 90) && l < r) l++;
while(!(s[r] <= 122 && s[r] >= 97 || s[r] >= 65 && s[r] <= 90) && l < r) r--;
char tmp = s[l];
s[l] = s[r];
s[r] = tmp;
l++,r--;
}
return s;
}
};
第二题 167. 两数之和 II - 输入有序数组 💒题目描述🌟解题报告
原题传送门初始时两个指针分别指向序列首和序列尾,在遍历中每次计算两个指针指向的两个元素之和,并和目标值比较。
🌻参考代码(C++版本)
如果两个元素之和等于目标值,则发现了唯一解,统计结果,跳出循环
如果两个元素之和小于目标值,则将左侧指针右移一位,使整体的和变小
如果两个元素之和大于目标值,则将右侧指针左移一位,使整体的和变大
移动指针之后,重复上述 *** 作,直到找到答案。
class Solution {
public:
vector<int> twoSum(vector<int>& numbers, int target) {
int n = numbers.size();
vector<int> ans;
int l = 0, r = n-1;
while(l < r)
{
if(numbers[l]+ numbers[r] == target)
{
ans.push_back(l+1);
ans.push_back(r+1);
break;
}
//如果两个元素之和大于目标值,右指针减一下,从而减少整体值
if(numbers[l]+ numbers[r] > target) r--;
else l++;
}
return ans;
}
};
我电脑似乎出问题了蛮,其他网页acwing、洛谷、codeforces都能能打开,Leetcode打不开…
先浅放中午写的两个题,,待会下课回来写咱社区的题啦,后续补上这两个双指针😭
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)