力扣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 小时前
exp1_code
算法
Winn~1 小时前
JVM垃圾回收器-ZGC
java·jvm·算法
爱coding的橙子2 小时前
每日算法刷题Day24 6.6:leetcode二分答案2道题,用时1h(下次计时20min没写出来直接看题解,节省时间)
java·算法·leetcode
慢慢慢时光2 小时前
leetcode sql50题
算法·leetcode·职场和发展
pay顿2 小时前
力扣LeetBook数组和字符串--二维数组
算法·leetcode
精神小伙mqpm2 小时前
leetcode78. 子集
算法·深度优先
岁忧2 小时前
(nice!!!)(LeetCode每日一题)2434. 使用机器人打印字典序最小的字符串(贪心+栈)
java·c++·算法·leetcode·职场和发展·go
Tisfy2 小时前
LeetCode 2434.使用机器人打印字典序最小的字符串:贪心(栈)——清晰题解
leetcode·机器人·字符串·题解·贪心·
dying_man2 小时前
LeetCode--18.四数之和
算法·leetcode
知识漫步2 小时前
代码随想录算法训练营第60期第五十九天打卡
算法