【leetcode】T541 (两点反思)

embedded/2025/2/3 0:21:11/

 解题反思

闷着头往,往往会写成一团浆糊,还推倒重来,谋划好全局思路再开始很重要

熟悉C++的工具库很重要,一开始看到反转就还想着用stack来着,后面突然想起来用reverse函数刚好可以用哇,这题也就迎刃而解了

题面

541. 反转字符串 II - 力扣(LeetCode)

 思路

就是用s.length()-i*k 来表示剩余长度,按照题目叙述来分类讨论。

利用reverse函数逐段对s进行翻转。

实现代码 

class Solution {
public:string reverseStr(string s, int k) {if(k == s.length()){//特殊情况讨论reverse(s.begin(), s.end());return s;} for(int i=0; i*k <s.length() ;i+=2){if(s.length()-i*k < k){reverse(s.begin() + i*k, s.end());}else// if(s.length()-i*k < 2*k){reverse(s.begin() + i*k, s.begin() + (i+1)*k);}}return s;}
};

~希望对你有启发~


http://www.ppmy.cn/embedded/159044.html

相关文章

python小知识-typing注解你的程序

python小知识-typing注解你的程序 1. Typing的简介 typing 是 Python 的一个标准库&#xff0c;它提供了类型注解的支持&#xff0c;但并不会强制类型检查。类型注解在 Python 3.5 中引入&#xff0c;并在后续版本中得到了增强和扩展。typing 库允许开发者为变量、函数参数和…

受限玻尔兹曼机:原理、实现、与神经网络对比及应用

本文要点 受限玻尔兹曼机&#xff08;Restricted Boltzmann Machine, RBM&#xff09;是一种强大的生成式随机神经网络&#xff0c;在机器学习和深度学习领域有着广泛的应用。本文将深入探讨受限玻尔兹曼机的原理&#xff0c;详细介绍其与玻尔兹曼分布的关系、“受限”的含义以…

【C语言】static关键字的三种用法

【C语言】static关键字的三种用法 C语言中的static关键字是一个存储类说明符&#xff0c;它可以用来修饰变量和函数。static关键字的主要作用是控制变量或函数的生命周期和可见性。以下是static关键字的一些主要用法和含义&#xff1a; 局部静态变量&#xff1a; 当static修饰…

页高速缓存与缓冲区缓存的应用差异

页高速缓存&#xff08;Page Cache&#xff09;与缓冲区缓存&#xff08;Buffer Cache&#xff09;是计算机系统中用于提高数据访问性能的两种不同类型的缓存机制&#xff0c;它们的差异主要体现在以下几个方面&#xff1a; 缓存目的 页高速缓存&#xff1a;主要用于加速对磁…

Electron使用WebAassembly实现CRC-8 MAXIM校验

Electron使用WebAssembly实现CRC-8 MAXIM校验 将C/C语言代码&#xff0c;经由WebAssembly编译为库函数&#xff0c;可以在JS语言环境进行调用。这里介绍在Electron工具环境使用WebAssembly调用CRC-8 MAXIM格式校验的方式。 CRC-8 MAXIM校验函数WebAssebly源文件 C语言实现CR…

记录一次Sqoop从MySQL导入数据到Hive问题的排查经过

个人博客地址:记录一次Sqoop从MySQL导入数据到Hive问题的排查经过 | 一张假钞的真实世界 问题描述 MySQL中原始数据有790W+的记录数,在Sqoop抽取作业成功的情况下在Hive中只有500W左右的记录数。 排查过程 数据导入脚本Log 通过Log可以发现以下信息: 该Sqoop任务被分解…

深入了解 HTTP 头部中的 Accept-Encoding:gzip、deflate、br、zstd

在现代Web开发中&#xff0c;性能优化是至关重要的一部分。HTTP协议中的Accept-Encoding头部正是为性能提升提供了一个非常有效的方式&#xff0c;它告知服务器客户端能够理解并接收哪些压缩算法的响应内容。在这篇博客中&#xff0c;我们将详细探讨Accept-Encoding头部的作用&…

go到底是什么意思:对go的猜测或断言

go这个单词&#xff0c;简单地讲&#xff0c;表示“走或去”的意思&#xff1a; go v.去&#xff1b;走 认真想想&#xff0c;go是一个非常神秘的单词&#xff0c;g-和o-这两个字母&#xff0c;为什么就会表达“去&#xff1b;走”的意思呢&#xff1f;它的字面义或本质&…