力扣344.反转字符串 C++ 2行

最新推荐文章于 2022-01-13 10:28:27 发布

Ethan Wilson

最新推荐文章于 2022-01-13 10:28:27 发布

阅读量500

点赞数

分类专栏： C++ LeetCode 文章标签：算法 c++

本文链接：https://blog.csdn.net/qq_45735810/article/details/121669916

版权

C++ 同时被 2 个专栏收录

54 篇文章 2 订阅

订阅专栏

LeetCode

8 篇文章 0 订阅

订阅专栏

左右双指针即可

void reverseString(vector<char>& s) {
	for (int left = 0, right = s.size() - 1; left < right; ++left, --right)
		swap(s[left++], s[right--]);
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Ethan Wilson

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

力扣-LeetCode全套2000题目解答C++和Java版.rar

06-26

4. **字符串处理**：在LeetCode中，字符串操作也是常见任务，如子串搜索、模式匹配、字符串反转等。 5. **指针与引用**（仅限C++）：C++中的指针和引用是其独特之处，它们在处理数据结构和算法时发挥着重要作用，...

LeetCode 344 反转字符串 C++

宿琪笙fly的博客

06-16

415

题目：反转编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 ...

参与评论您还未登录，请先登录后发表或查看评论

力扣-541题反转字符串II（C++）- 字符串+2种解法

qq_40467670的博客

09-01

158

题目链接：https://leetcode-cn.com/problems/reverse-string-ii/ 题目如下： class Solution { public: string reverseStr(string s, int k) { int size=s.size(); int flag=1,i; char ch; for(i=0;i<size;i+=k){ //交换

力扣——反转字符串

weixin_30650039的博客

02-08

282

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例 1：输入：["h","e","l","l","o"] 输出：["o","l","l","e","h"] 示例 ...

LeetCode541（力扣541）：反转字符串Ⅱ(C++)

VegetableGirl的博客

12-15

345

541.反转字符串Ⅱ 给定一个字符串 s 和一个整数 k，你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。示例: 输入: s = "abcdefg", k = 2 输出: "bacdfeg" 提示：该字符串只包含小写英文字母。给定字符串的长度和 k 在 [1, 10000] 范围内。我的题解 class Solution { publi

leetcode 反转字符串 （C++实现）

linjw1008的博客

10-20

1497

leetcode 反转字符串 （C++实现）欢迎使用Markdown新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出...

力扣刷题总结c++ 解题报告（持续更新中）（csdn）————程序.pdf

12-05

这篇解题报告主要聚焦于C++语言的解决方案，涵盖了多种不同类型的题目，包括但不限于数组操作、字符串处理、链表操作以及数学问题。以下是这些题目及其解法的详细分析： 1. **两数之和** 这是一个基础的哈希表应用...

力扣500题刷题笔记2

08-04

反转字符串中的单词 III** (双指针) 该问题需要反转每个单词，但保持单词间的顺序不变。使用双指针，遍历字符串，当遇到空格时跳过，否则找到单词的边界，对单词进行反转。最后返回处理后的字符串。 4. **977. ...

leetcode卡-LeetCode:力扣解决方案

07-06

2. **字符串**：处理字符串的算法，如模式匹配、子串查找、字符串转换等。 3. **链表**：链表的插入、删除、反转、合并等操作。 4. **栈和队列**：利用这些数据结构实现先进先出（FIFO）或后进先出（LIFO）的特性。 ...

leetcode和oj-LeetCode:力扣解决方案

06-30

6. **字符串处理**：模式匹配、字符串分割、最长回文子串等。 7. **位运算**：位操作在解决一些问题时能提供高效的解决方案。 8. **递归和回溯**：解决组合问题、棋盘问题等。在"LeetCode-master"这个压缩包中，你...

力扣反转字符串专题 c++

June的博客

01-13

498

对字符串反转的力扣题型做了一个总结，使用c++作为编程语言

python leetcode917

cher12301的博客

11-18

292

给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。示例 1：输入：“ab-cd” 输出：“dc-ba” 示例 2：输入：“a-bC-dEf-ghIj” 输出：“j-Ih-gfE-dCba” 示例 3：输入：“Test1ng-Leet=code-Q!” 输出：“Qedo1ct-eeLg=ntse-T!” 提示： S.length &lt...

C语言 POINT结构体 / 点类型

热门推荐

Ethan Wilson的博客

03-16

1万+

C语言的POINT类型/点类型 POINT是头文件windows.h里包含的一个结构体定义，用来表示坐标用VS可以看到 1.在windef.h里 typedef struct tagPOINT{ LONG x; LONG y; } POINT, *PPOINT, NEAR *NPPOINT, FAR *LPPOINT; 2.在wtypes.h里 typedef struct tagPOINT{ LONG x; LONG y; } POINT; ...

C++ 形参里 *& 和 * 的区别

Ethan Wilson的博客

06-13

2462

形参里，*&是指针的引用，它可以修改指针里存的地址，也可以按照C的方法修改指针指向的内存区域里的值，而*是一级指针，它只能做到修改指向的内存区域的值，改不了这个指针里存的地址。一段简单的代码就能理解了 #include <stdio.h> void a111(int *c) { c++; } void a222(int *&a) { a++; } int main() { int b[]={333,666}; int *s = b; printf("

数据挖掘 FP-Growth算法 C++

Ethan Wilson的博客

11-07

1391

#include <iostream> #include <string> #include <vector> #include <algorithm> #include <map> #include <fstream> #include <ctime> #include <cstring> #include <set> using namespace std; #define MAXSIZE 50

力扣198. 打家劫舍动态规划 C++

Ethan Wilson的博客

12-02

1023

第 1 步：状态定义 dp[i]：偷到i号屋时能偷到的最大金额第 2 步：推导状态转移方程 dp[i] = nums[i] + maxdp_i_2 其中 maxdp_i_2 = max(dp[i - 2], maxdp_i_2) 因为偷东西不一定必须只隔一间屋子，隔两间也可以，如果只是按隔一间屋子计算，那么样例2 1 1 2就会出错，因为该例中隔2间屋子偷才能最大化。所以状态转移方程里的第二部分应该是从dp[0]到dp[i-2]里的最大值M，从M的那间屋子开始偷才是最大化金额第 3 步：思考初始化

PAT谷歌的招聘测试点2 4 C++ 28行

Ethan Wilson的博客

06-15

901

https://pintia.cn/problem-sets/994805260223102976/problems/1071785997033074688 思路用string的substr和stoi挨个转化成int型数字判断是否为素数即可，题目的片段最多为9位，在int范围内测试点 2：就像题目说的，0023的情况要输出0023而不是23，所以直接输出substr即可； 4：整体长度小于片段长度则直接输出404（string,size()是无符号数，如果减出负数，会变得很大，需要用int转换一下） A

力扣190. 颠倒二进制位 C++

Ethan Wilson的博客

12-13

697

采用字符串的方式，每次检查n的最后一位并添加到字符串中，随后n右移1位，最后根据字符串的情况按位权累加 class Solution { public: uint32_t reverseBits(uint32_t n) { string num = ""; uint32_t res = 0; while (n != 0) { // 移位前后不相等说明最后一位是1 if (n >&g

PAT Total Sales of Supply Chain 测试点2356 C++ 2种方案 34/42行

Ethan Wilson的博客

07-21

644

https://pintia.cn/problem-sets/994805342720868352/problems/994805388447170560 思路只有到了叶子结点处才计算售价，深度或广度遍历都可以。深度遍历可以用当前层号计算价格，也可以用当前层价格计算；广度就是层序遍历测试点 2356：float改用double AC代码含深度和广度两种方案 #include <iostream> #include <vector> #include <queue>

力扣2. 两数相加 C++代码