学东西总是像极了暴力枚举的我，想做一枚快乐的双指针

目录

• • 前言
  • 第一题 917. 仅仅反转字母
  • • 💒题目描述
    • 🌟解题报告
    • 🌻参考代码(C++版本)
  • 第二题 167. 两数之和 II - 输入有序数组
  • • 💒题目描述
    • 🌟解题报告
    • 🌻参考代码(C++版本)

前言

每日算法练习，千锤百炼，静待花开。


现在的单片机是会持续更的，因为我要靠它去捣腾暑假实习的事儿：十四天学会51单片机；
Leetcode的专栏会持续更，因为在跟着英雄哥做知识星球的事儿：在lc被欺负的这些年；
对英雄哥的知识星球有兴趣的可以看看他这篇文章喔： 英雄算法联盟 | 31天让你的算法与众不同

至于现在这专栏了，是我4月12号的想法，这个专栏只会记录全部是每日一题：知识星球每天的习题，以及在咱高校算法学习社区中，泡泡和p佬普及组和提高组的题目，一般是当天写当天更吧。我一般会先写星球上的题，因为泡泡他俩的题有点难，得晚点补上

第一题 917. 仅仅反转字母 💒题目描述

原题传送门

🌟解题报告

双指针迭代吧，一个放在头，一个放在尾部，跟着题目的意思走，遇到不是字母的就跳过，可以通过ASCII码来实现
A ~ Z 的 ASCII码是65 ~ 90
a ~ a 的 ASCII码是97 ~ 122

🌻参考代码(C++版本)

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打不开…

先浅放中午写的两个题，，待会下课回来写咱社区的题啦，后续补上这两个双指针😭