首页 > 其他分享 >LeetCode 541. 反转字符串 II

LeetCode 541. 反转字符串 II

时间:2022-08-23 17:11:44浏览次数:54  
标签:string int 反转 II 541 LeetCode

思路:
每次移动2k位,判断是否超过数组,超过则全部反转,没超过则反转到第i+k个

class Solution {
public:
    string reverseStr(string s, int k) {
        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;
    }
};

标签:string,int,反转,II,541,LeetCode
From: https://www.cnblogs.com/hjy94wo/p/16617053.html

相关文章

  • Yii2 ElasticSearch aggregate (group)
    我想要统计的是country_code出现的次数,通过yii2的ElasticSearch扩展,上面的例子满足我的需要。业务场景:在fecify商城中,使用elasticSearch搜索,进行aggregategrou......
  • LeetCode - 三数之和
    题目信息源地址:三数之和给你一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0,请你找出所有和为0且不重复的三元组。注意:答案中不可......
  • leetcode68-文本左右对齐
    文本左右对齐模拟先对所有字符串进行一次遍历,保证每个字符串之间有一个空格,然后对字符串分组,确定字符串的位置。然后对每一组的字符串分配空格:遍历这一组的字符串长度......
  • LeetCode/变为棋盘
    一个 nxn 的二维网络 board 仅由 0 和 1 组成 。每次移动,你能任意交换两列或是两行的位置返回将这个矩阵变为 “棋盘”  所需的最小移动次数 ,如果不存在......
  • [Oracle] LeetCode 1802 Maximum Value at a Given Index in a Bounded Array
    Youaregiventhreepositiveintegers:n,index,andmaxSum.Youwanttoconstructanarraynums(0-indexed)thatsatisfiesthefollowingconditions:nums.len......
  • C#.NET ORM FreeSql 读取使用 US7ASCII 的 Oracle 数据库中文显示乱码问题
    ......
  • [Google] LeetCode 1610 Maximum Number of Visible Points 极角排序
    Youaregivenanarraypoints,anintegerangle,andyourlocation,wherelocation=[posx,posy]andpoints[i]=[xi,yi]bothdenoteintegralcoordinateson......
  • 硬件IIC驱动原理
    1、IIC物理层IIC通信属于同步半双工通信,IIC总线由两根信号线组成。一根是数据线SDA,一根是时钟线SCL,时钟线只能由主机发送给从机,数据线可以双向进行通信,总线上可挂载多个......
  • LeetCode 593. 有效的正方形(向量做法)
    题目题目链接:593.有效的正方形题意:给出二维平面上四个点的坐标,判断这四个点是否能构成一个正方形,四个点的输入顺序不做任何保证。思路通过向量运算可以很轻松地解决这......
  • leetcode48-旋转图像
    旋转图像原地旋转将正方形的数组切分成一个个圈,然后对这个圈进行移动classSolution{publicvoidrotate(int[][]matrix){intn=matrix.length;......