IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 十四天算法快速入门第四天之「双指针」 -> 正文阅读

[数据结构与算法]十四天算法快速入门第四天之「双指针」

写在前面:本文题单均来自力扣的算法刷题计划,开这个系列主要是以题目与题解的形式对一些常见、常用算法进行归类和总结,希望在促进自己学习的同时也能帮助到看到这篇文章的大家。另外,本文并非一天一更~(对没错还是我双指针)

目录

题目一:344. 反转字符串?

题目描述:

题目分析:

题解代码:

题目二:557. 反转字符串中的单词 III

题目描述:

题目分析:

题解代码:


题目一:344. 反转字符串?

题目描述:

题目分析:

这题本质就是轴对称翻转,只需以字符串长度的中心为截止点,再设置两个头尾指针,让它们向中心移动,用 swap 函数交换两个指针指向的字符即可。

题解代码:

class Solution {
public:
    void reverseString(vector<char>& s) {
        for(int i=0,j=s.size()-1;i<s.size()/2;i++,j--)
        {
            swap(s[i],s[j]);
        }
    }
};

题目二:557. 反转字符串中的单词 III

题目描述:

题目分析:

这题首先设置一个变量来循环整个字符串,当遇到空格或截止符(' \0 ')时,对这个位置前一段字符串进行翻转即可。?

对于某段字符串的翻转处理,我们再使用两个指向这段字符串头和尾的头尾指针,然后边交换指向的字符,边向中心移动,直到头尾指针相遇。

另外,要处理的第一段字符串头指针位置是0尾指针位置是则是遇到空格或截止符(' \0 ')的位置减 1 ,然后头指针的位置始终是遇到的空格或截止符(' \0 ')的位置加 1 ,尾指针位置与上述一致。

题解代码:

class Solution {
public:
    string reverseWords(string s) {
        int begin=0,end;
        for(int i=0;i<s.size()+1;i++)
        {
           if(s[i]==' '||s[i]=='\0')
           {
               for(end=i-1;begin<end;begin++,end--)
               {
                   swap(s[begin],s[end]);
               }
               begin=i+1;
           }
        }
        return s;
    }
};

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-06-25 18:20:58  更:2022-06-25 18:22:50 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 2:03:54-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码