力扣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;
    }
};
相关推荐
仰泳的熊猫1 分钟前
1148 Werewolf - Simple Version
数据结构·c++·算法·pat考试
chao1898442 分钟前
MATLAB中的多重网格算法与计算流体动力学
开发语言·算法·matlab
大工mike3 分钟前
代码随想录算法训练营第四十四天 | 99.岛屿数量 深搜 99.岛屿数量 广搜 100. 岛屿的最大面积
算法
不穿格子的程序员18 分钟前
从零开始学算法——链表篇3:合并两个有序链表 + 两数相加
数据结构·算法·链表·dummy
暴风鱼划水37 分钟前
算法题(Python)哈希表 | 2.两个数组的交集
python·算法·哈希表
fufu031142 分钟前
Linux环境下的C语言编程(四十二)
linux·c语言·算法
HalvmånEver1 小时前
Linux : 基础IO(三)
linux·运维·算法
oushaojun21 小时前
linux中backtrace实战
linux·运维·算法·backtrace
埃伊蟹黄面1 小时前
模拟算法思想
c++·算法·leetcode
副露のmagic1 小时前
更弱智的算法学习day 10
python·学习·算法