(字符串) 541. 反转字符串 II——【Leetcode每日一题】

news/2024/4/15 3:42:02

❓541. 反转字符串 II

难度:简单

给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。

  • 如果剩余字符少于 k 个,则将剩余字符全部反转。
  • 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。

示例 1:

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

示例 2:

输入:s = “abcd”, k = 2
输出:“bacd”

提示

  • 1 < = s . l e n g t h < = 1 0 4 1 <= s.length <= 10^4 1<=s.length<=104
  • s 仅由小写英文组成
  • 1 < = k < = 1 0 4 1 <= k <= 10^4 1<=k<=104

💡思路:模拟

我们直接按题意进行模拟:

  • 反转每个下标从 2k 的倍数开始的,长度为 k 的子串。
  • 若该子串长度不足 k,则反转整个子串。

🍁代码:(Java、C++)

Java

class Solution {public String reverseStr(String s, int k) {char[] ch = s.toCharArray();int n = s.length();for(int i = 0; i < n; i += 2 * k){int left = i;int right = Math.min(n - 1, i + k - 1);while(left < right){char temp = ch[left];ch[left++] = ch[right];ch[right--] = temp;}}return new String(ch);}
}

C++

class Solution {
public:string reverseStr(string s, int k) {for(int i = 0; i < s.size(); i += 2 * k){if(i + k - 1 < s.size()){reverse(s.begin() + i, s.begin() + i + k);}else{reverse(s.begin() + i, s.end());}}return s;}
};

🚀 运行结果:

在这里插入图片描述

🕔 复杂度分析:

  • 时间复杂度 O ( n ) O(n) O(n),其中 n 为字符串 s 的长度。
  • 空间复杂度 O ( 1 ) O(1) O(1) O ( n ) O(n) O(n),取决于使用的语言中字符串类型的性质。如果字符串是可修改的(C++),那么我们可以直接在原字符串上修改,空间复杂度为 O ( 1 ) O(1) O(1),(Java)否则需要使用 O ( n ) O(n) O(n) 的空间将字符串临时转换为可以修改的数据结构(例如数组),空间复杂度为 O ( n ) O(n) O(n)

题目来源:力扣。

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

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


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

相关文章

现在润新加坡是个好主意吗?

作者 | 梁唐 出品 | 公众号&#xff1a;Coder梁&#xff08;ID&#xff1a;Coder_LT&#xff09; 大家好&#xff0c;我是梁唐。 上次写了一篇从新加坡回国的文章之后&#xff0c;引来的反响还不小。不少同学看了文章之后留言问我&#xff0c;怎样才能去新加坡工作&#xff0c;…

博弈论-第二章 基本假设

1.博弈基于人的理性 认知理性&#xff1a;自我利益的判断者 对偏好的认知 行为理性&#xff1a;自我利益的追求者 利益最大化 2.不同的参照 不同的选择 人在做选择的时候总会比较&#xff0c;不同的参照会影响比较的结果&#xff0c;从而影响人的选择 当增加了一个印刷版的…

计算机在家电中的用途,计算机技术在信家电中的运用11.doc

计算机技术在信家电中的运用11 关于“计算机技术在信息家电中的运用”的检索报告 信管091、赵月萍、209090704 一、分析研究课题(黑体四号) ***************************************************(正文&#xff0c;宋体五号) 信息家电 (3C 或IA&#xff1a; HYPERLINK "/d…

经济基础知识(中级)【5】

1.关于公司的分立通知和公告&#xff0c;公司应当自作出分立决议之日起&#xff08;&#xff09;日内通知债权人。 A.30 B.10 C.15 D.7 2.公司出现一定情形时可以解散这些情形包括&#xff08;&#xff09;。 A.公司章程规定的营业期限届满 B.股东会决议解散 C.因公司台并需…

Java学习笔记1 概述

Java概述 Java历史 1991年&#xff0c;SUNMicroSystem公司的JameGosling、BillJoe等人为在电视、控制烤箱等家用消费类电子产品上进行交互式操作而开发了一个名为Oak的软件。Oak—>Java&#xff1a;互联网给Java带来新的生机1995年Sun向公众推出Java并引起业界的轰动2009年…

关于电商价格战的一点思考(艾瑞观察栏目发言稿)

这是艾瑞观察第05期准备的稿子&#xff0c;艾瑞张建国老师主持、童阳老师和我做嘉宾。童老师讲的有条理、有深度&#xff0c;我就相形见绌&#xff0c;口头表达真是弱爆了。 这期的主题是《电商十一集体“哑火” 酝酿新一轮价格战》。 原文如下&#xff1a; [b]十一促销回顾[/…

2021年西式面点师(高级)免费试题及西式面点师(高级)模拟考试题库

题库来源&#xff1a;安全生产模拟考试一点通公众号小程序 安全生产模拟考试一点通&#xff1a;西式面点师&#xff08;高级&#xff09;免费试题是安全生产模拟考试一点通生成的&#xff0c;西式面点师&#xff08;高级&#xff09;证模拟考试题库是根据西式面点师&#xff0…

天猫、抖音各大电商平台关键词调用、价格监控、竞价API

本帖只展示部分代码及接口 需了解更多或开发系统请移步注册测试: http://console.open.onebound.cn/console/?ilucy Result Object: { “items”: { “page”: “1”, “page_size”: 44, “real_total_results”: 3668052, “total_results”: 3668052, “pagecount”: 833…

消费心理学(04):价格锚点

序 、最近由于一些事情 &#xff0c;心情不美丽 。 很早之前 &#xff0c;出差住酒店 。选择酒店上网的费用套餐 &#xff0c;A 套餐是 80元每小时 &#xff0c;B 套餐是 105元 一天 。估计在座的都是毫不犹豫的选择了 B 套餐 &#xff0c;付费后立刻发现 &#xff0c;A 套餐唯…

适合做外贸出口的微波炉特点

近年来微波炉以其功能新颖、使用方便的特性&#xff0c;受到越来越多消费者的欢迎。目前市场上的微波炉产品种类、功能繁多&#xff0c;让人不知道买哪个好。最近又有媒体报道某品牌微波炉产品被检测出危害人体健康的重金属超标。那么我们在选购微波炉时应该注意哪些因素呢&…

亚马逊狂发智能硬件新品:全新音箱、微波炉、挂钟、家庭卫士

岳排槐 编译自BI、The Verge量子位 出品 | 公众号 QbitAI 昨晚&#xff0c;亚马逊一股脑发布了N多新设备和新功能。 据说有70个。 下面我们挑几个主要的产品说一下。 Echo Auto 这是一个车载智能音箱产品。Echo Auto放在车里&#xff0c;通过蓝牙与手机连接后即可工作。这款新产…

唐小蒸要做中式“微波炉”,可行吗?

如何做一款“智能”微波炉&#xff1f; 联网&#xff01;远程控制&#xff01;语音/手势控制&#xff01;提供屏幕看菜单并有简单的烹饪建议……这些不靠谱的智能方式&#xff0c;想必大家已经耳熟能详。而高大上的扫描并自动识别食材、根据食材适应温度来自动加热却还遥遥无期…

亚马逊一口气推出11款设备 除了音箱还有挂钟和微波炉

关注网易智能&#xff0c;聚焦AI大事件&#xff0c;读懂下一个大时代&#xff01; 近日&#xff0c;亚马逊在美国西雅图召开发布会&#xff0c;再次推出Echo系列的十一款新品&#xff0c;产品线继续扩大。下面&#xff0c;网易智能就将亚马逊此次的新品梳理如下&#xff1a; 1、…

这个形似微波炉的自动维修机器,可帮助维修iPhone碎屏

一款名为Horizon Machine的碎屏维修机器即将被苹果部署到全球25个国家400个授权维修中心。 苹果手机虽然好用&#xff0c;但是也属于脆弱的消耗品。据CNET报道&#xff0c;每天都有大量用户的iPhone碎掉。等待维修完好的日子是漫长的&#xff0c;但你可能想不到&#xff0c;苹…

全球网速变慢,运营商:WiFi 和微波炉不要放在一起!

内容提要&#xff1a;由于居家隔离全民上网 &#xff0c;导致网速变慢&#xff1f;全球各大互联网运营商纷纷拿出 AI 和机器学习技术&#xff0c;来防止网络拥堵。 首发&#xff1a;微信公众号 HyperAI超神经 关键词&#xff1a;网络拥堵 预测算法 近半个多月以来&#xff0c;…

全球与中国微波炉托盘市场深度研究分析报告

【报告篇幅】&#xff1a;128 【报告图表数】&#xff1a;176 【报告出版时间】&#xff1a;2021年1月 报告摘要 2019年&#xff0c;全球微波炉托盘市场规模达到了xx亿元&#xff0c;预计2026年将达到xx亿元&#xff0c;年复合增长率(CAGR)为xx%。 本报告研究全球与中国市场微…

c语言单片机微波炉程序设计,微波炉控制程序设计-单片机原理课程设计-大学毕业论文.doc...

河南科技大学 课 程 设 计 说 明 书 课程名称 单片机原理课程设计 题 目 微波炉控制程序设计单片机原理课程设计任务书 班级: 农电131 姓名: 刘宁 学号:131430010119 设计题目: 微波炉控制程序设计 进一步巩固理论知识,培养所学理论知识在实际中的应用能力;掌握单片机设计…

最新喜讯|易知微入选2023数字孪生解决方案提供商TOP50

近日&#xff0c;互联网周刊发布《2023数字孪生解决方案提供商TOP50》&#xff0c;杭州易知微科技有限公司在榜。 中国科学院主管的《互联网周刊》&#xff0c;创刊于1998年&#xff0c;是中国最具公信力的杂志之一&#xff0c;其颁布的榜单极具权威性与专业度&#xff0c;对产…

项目管理中的有效沟通指南:掌握技巧提高沟通效率

良好的团队沟通是项目成功的关键&#xff0c;在项目管理过程中&#xff0c;高效的团队沟通可以享受一系列增强团队合作的好处。那么如何进行有效的团队沟通呢&#xff1f; 1.选择正确的沟通方式 在项目管理中&#xff0c;要注意双向沟通&#xff0c;正确运用文字沟通。双向沟通…

安科瑞应急照明的环境适用性

安科瑞 徐浩竣 江苏安科瑞电器制造有限公司 zx acrelxhj 摘要&#xff1a;论述消防应急照明和疏散指示系统在实际工程应用过程中系统产品选型、设置及维护环节普遍存在的问题&#xff0c;并提出相应的解决对策。 关键词&#xff1a;应急照明疏散指示产品选型环境适用性灯具…
最新文章