您好,欢迎访问代理记账网站
移动应用 微信公众号 联系我们

咨询热线 -

电话 15988168888

联系客服
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

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

目录

    • 前言
    • 第一题 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打不开…
在这里插入图片描述
先浅放中午写的两个题,,待会下课回来写咱社区的题啦,后续补上这两个双指针😭


分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进