力扣541.反转字符串II

原题链接:力扣541.反转字符串II

思路:

其实在遍历字符串的过程中,只要让 i += (2 * k),i 每次移动 2 * k 就可以了,然后判断是否需要有反转的区间。

因为要找的也就是每2 * k 区间的起点,这样写,程序会高效很多。

全代码:

cpp 复制代码
class Solution {
public:
    string reverseStr(string s, int k) {
        int slow = 0;
        int fast = 0;
        for(int i = 0; i < s.size();  i += (2*k))
        {
            if(i + k <= s.size())
            {
                reverse(s.begin() + i,s.begin() + i + k);
            }else
            {
                reverse(s.begin() + i, s.end());
            }
        }
        return s;
    }
};
相关推荐
DDAshley1261 小时前
【PaddleOCR】从零开始训练自己的模型--详细教程
算法·计算机视觉
梁辰兴1 小时前
数据结构:查找
数据结构·算法·查找·顺序查找·折半查找·分块查找
Brookty2 小时前
【算法】双指针(一)移动零
学习·算法
THMAIL2 小时前
机器学习从入门到精通 - 循环神经网络(RNN)与LSTM:时序数据预测圣经
人工智能·python·rnn·算法·机器学习·逻辑回归·lstm
程序员Xu2 小时前
【LeetCode热题100道笔记】二叉树的直径
笔记·算法·leetcode
superlls2 小时前
(数据结构)哈希碰撞:线性探测法 vs 拉链法
算法·哈希算法·散列表
ShineWinsu2 小时前
对于单链表相关经典算法题:206. 反转链表及876. 链表的中间结点的解析
java·c语言·数据结构·学习·算法·链表·力扣
再睡一夏就好3 小时前
【C++闯关笔记】STL:list 的学习和使用
c语言·数据结构·c++·笔记·算法·学习笔记
Ka1Yan3 小时前
MySQL索引优化
开发语言·数据结构·数据库·mysql·算法