(字符串 ) 剑指 Offer 58 - II. 左旋转字符串 ——【Leetcode每日一题】

news/2024/2/21 10:29:36

❓剑指 Offer 58 - II. 左旋转字符串

难度:简单

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。

示例 1:

输入: s = “abcdefg”, k = 2
输出: “cdefgab”

示例 2:

输入: s = “lrloseumgh”, k = 6
输出: “umghlrlose”

限制

  • 1 <= k < s.length <= 10000

💡思路:局部反转+整体反转

进阶: 不能申请额外空间,只能在本串上操作。

具体步骤为

  1. 反转区间为 前n 的子串
  2. 反转区间为n末尾的子串
  3. 反转 整个字符串

在这里插入图片描述

🍁代码:(Java、C++)

Java

class Solution {public String reverseLeftWords(String s, int n) {StringBuilder sb = new StringBuilder();sb.append(s.substring(n));sb.append(s.substring(0, n));return sb.toString();}
}

C++

class Solution {
public:string reverseLeftWords(string s, int n) {reverse(s.begin(), s.begin() + n);reverse(s.begin() + n, s.end());reverse(s.begin(), s.end());return s; }
};

🚀 运行结果:

在这里插入图片描述

🕔 复杂度分析:

  • 时间复杂度 O ( n ) O(n) O(n),其中 n 为字符串的长度。
  • 空间复杂度 O ( 1 ) O(1) O(1)

题目来源:力扣。

放弃一件事很容易,每天能坚持一件事一定很酷,一起每日一题吧!
关注我LeetCode主页 / CSDN—力扣专栏,每日更新!

注: 如有不足,欢迎指正!


http://www.ppmy.cn/news/174765.html

相关文章

三星和华为均发布了5G手机芯片,谁的性能更强?

华为在今天发布了新款高端芯片麒麟990&#xff0c;而三星则抢在华为之前于9月4日发布了手机芯片Exynos980&#xff0c;这两款芯片均为5G手机SOC芯片&#xff0c;这两家企业也是针锋相对的手机企业&#xff0c;那么这两款芯片谁的性能更强呢&#xff1f; 请输入图片描述 三星Exy…

Samsung/三星 Galaxy S4/I9500 品牌手机 你值得信赖

Samsung/三星 Galaxy S4/I9500 品牌手机 你值得信赖 Samsung/三星 Galaxy S4/I9500 品牌手机 你值得信赖 还不错的嘛

机你太美 | 华为vs三星折叠屏大战,结果王自如赢了?!

关注微信公众号&#xff1a;八爪鱼大数据&#xff08;bazhuayudata&#xff09; 近日&#xff0c;三星vs华为折叠屏大战 经过3个Round对阵下来 目前战况如何&#xff1f; Round 1 发布日期谁先&#xff1f; 2月21日 三星在美国旧金山发布 其最新款折叠屏手机Galaxy Fold 2月…

一年更比一年贵!三星Galaxy新品全球发布会汇总新品~~~

系列共有三款&#xff0c;采用双曲面屏&#xff0c;并且首发骁龙865&#xff08;国行和美版&#xff09;&#xff0c;支持5G网络&#xff0c;而三星Galaxy Z Flip仅支持4G&#xff0c;当然不排除后续会推出5G版。 三星Galaxy S20 5G 三星今年并没有发布Galaxy S20e&#xff0c;…

2020下半年新机最新消息_2020下半年3款重磅新机:三星Note20被吹爆,华为Mate40差点意思...

原标题&#xff1a;2020下半年3款重磅新机&#xff1a;三星Note20被吹爆&#xff0c;华为Mate40差点意思 2020年迈向年中&#xff0c;大部分手机厂商上半年的旗舰机已经上市&#xff0c;不知大家是否满意&#xff1f;没有也不用着急&#xff0c;对于想入手旗舰机的小伙伴来说&a…

三星Note20旗舰系列 新款将于8月5日发布

手机评测网最新消息&#xff0c;2020年7月8日如先前所披露的那样&#xff0c;三星今天宣布将在8月5日美国东部时间上午10点&#xff08;北京时间8月5日下午22点&#xff09;大幅下跌。新产品发布会&#xff08;Galaxy Unpacked 2020&#xff09;将发布许多新产品&#xff0c;例…

科技云报道:数字化时代,企业终端安全防护该“上新”了!

科技云报道原创。 随着云计算、大数据、物联网等创新技术的加速落地&#xff0c;企业原有的网络边界被打破&#xff0c;各种终端设备如&#xff1a;笔记本电脑、台式机、平板电脑、智能手机、物联网终端等成为了新的安全边界。 在此背景下&#xff0c;想确保企业高效办公的灵活…

神舟笔记本怎么进入bios?神舟笔记本bios设置U盘启动教程

1、把制作好的u盘启动盘插在神舟笔记本电脑usb接口上&#xff0c;然后重启电脑&#xff0c;在出现神舟开机画面时&#xff0c;按快捷键F2进入到bios设置界面&#xff0c;使用左右方向键将光标移至boot处&#xff0c;接着再使用上下方向键将光标移至boot option#2后面中括号内显…

神舟战神笔记本Z7M-CT7NA开机进入Bios方法

开机出现战神Logo时&#xff0c;长按F2即可进入Bios&#xff1b;短按F7进入启动项选择。

神舟笔记本风扇声音很大怎么办

神舟笔记本风扇声音很大怎么办&#xff1f; 更改电源选项中的最大处理器状态 控制面板\硬件和声音\电源选项\编辑计划设置&#xff0c;点击《更改高级电源设置》打开窗口&#xff0c;设置最大处理器状态为99或更低。这是通过限制性能来减少发热。 打开 control center 设置…

神舟笔记本电脑 K550D-i7 D1 的驱动下载地址

电脑型号神舟战神K550D-i7 D1。刚刚换了块固态硬盘&#xff0c;然后重新安装了 Windows7 64位的系统&#xff0c;启动速度确实快了好多&#xff0c;真的是香。然后发现电脑鼠标属性的 “装置设定值” 选项突然不见了。虽然现在触摸板还是可以用&#xff0c;但是像双指滑动&…

神舟战神笔记本Controlcenter3.0安装教程,解决osd only

把Controlcenter误删&#xff0c;安装不成供&#xff0c;且屡次出现“osd only"&#xff0c;折腾了一下午&#xff0c;真的是绝绝子&#xff0c;借鉴了zhihu大佬和小破站下面的神人评论&#xff0c;现在将解决方法总结如下&#xff0c;希望帮助你们少走弯路&#xff01; …

乐谱文件转换,支持批量mscz、mxl、musicxml转mp3等格式

我是一个喜欢听音乐的人&#xff0c;每天都会在路上听着歌放松自己。但是有时候想要听的歌并没有下载下来&#xff0c;或者格式不兼容。 最近我发现了一个神奇的软件——mscz转mp3&#xff0c;可以把乐谱文件转成mp3格式&#xff01; 软件界面简洁明了&#xff0c;使用也非常…

神舟笔记本电脑进入u启动之BIOS设置方法

1.重启或开机时不停地点按&#xff08;不是一直按着不动&#xff09;F2键进入BIOS界面 ************************************************************************************* 2.用→方向键切换上方的栏目到BOOT一栏 ***************************************************…

神舟笔记本WLAN打不开的解决方法

记得还是前一天和我说的WLAN一直打不开&#xff0c;然后她和另一个同学折腾了一天都不行&#xff0c;百度的方法&#xff0c;更新驱动都不行。然后找我我一直没空&#xff0c;晚上我就让她把具体情况描述了一下&#xff0c;给我录了具体情况。 她的WLAN开关很有灵性&#xff0c…

神舟Z7-SL7S3笔记本电脑(蓝天P650RG/RE准系统) 通过Win10x64系统下(非纯DOS环境)刷BIOS解决CPU的uncore功耗大于10W的方法

注意&#xff1a;教程的每个操作命令都经过本人亲自验证&#xff0c;请根据自己的实际情况作出合理的使用。用到的强刷软件和个人修改BIOS使用不当可能导致无法正常开机&#xff0c;所以本文中不提供下载链接&#xff0c;还请您理解。 Hasee的Z7-SL7S3、Z7-SL7D3未来人类的T5-S…

神舟微型计算机系统重装步骤,神舟战神重装系统教程 神舟战神笔记本一键重装系统...

神舟电脑是比较受欢迎的一个电脑品牌&#xff0c;电脑的系统使用久了会越来越卡&#xff0c;对于新手来说怎么重装系统是一个比较烦恼的问题&#xff0c;那么神舟战神笔记本电脑如何一键重装系统呢&#xff1f;接下来以云骑士重装win10系统为例&#xff0c;分享一下神舟战神重装…

关于神舟电脑(战神 Z6-KP5GT)翻船的自我拯救

放暑假的时候&#xff08;7月31日&#xff09;把笔记本电脑带回家&#xff0c;怎奈&#xff0c;8月3号那一天&#xff0c;和往常一样&#xff0c;打完游戏winl锁好电脑&#xff0c;去洗澡后&#xff0c;回到卧室&#xff0c;电脑打不开了&#xff0c;然后试了一下重启&#xff…

神舟笔记本的使用感受

最近一直想替换现在用的笔记本&#xff0c;决定支持一下国产品牌&#xff0c;高端的如联想&#xff0c;平民化的如神舟&#xff0c;考虑到性价比&#xff0c;思前想后&#xff0c;还是选择神舟吧。由于购买笔记本的主要用途是写写程序&#xff0c;所以希望它运行速度快&#xf…

神舟战神K670E-G6D3拆机

文章目录 拆卸后盖拆开示意图零件部位示意图风扇机械硬盘&固态硬盘 内存条 拆卸后盖 要拆卸之前&#xff0c;需要先把电池拆下&#xff0c;按照图示&#xff0c;松开卡扣&#xff0c;卸下电池如图红色标位的螺丝拆下&#xff0c;可以加装内存条、硬盘、清理风扇灰尘如果需…
最新文章