leetcode-541. Reverse String II
来源:互联网 发布:微创拔牙多少钱 知乎 编辑:程序博客网 时间:2024/05/17 08:54
考察点:string,边界脚码;
思路:这道题思路简单,关键是要bug free。尤其是在reverse函数里的边界判断时,应该先拿0这样的特殊边界条件测试一下,看是否正确,这样往往能够增加代码的正确率。
C++ 代码:
class Solution {public: string reverseStr(string s, int k) { if (k == 0) return s; int len = s.size(); for (int i=0; i<len; i+=2*k) { reverse(s, i, k); } return s; } void reverse(string & s, int start, int k) { if (start + k < s.size()) { for (int i=start; i<start + k/2; i++) { swap(s[i],s[start + k - (i - start)-1]); } } else { int len = s.size() - start; for (int i=start; i<start + len/2; i++) { swap(s[i],s[s.size() - (i - start)-1]); } } }};
0 0
- leetcode 541. Reverse String II
- Leetcode-541. Reverse String II
- 【Leetcode】541. Reverse String II
- 541. Reverse String II LeetCode
- [LeetCode]541. Reverse String II
- LeetCode 541. Reverse String II
- LeetCode 541. Reverse String II
- leetcode-541. Reverse String II
- [leetcode]541. Reverse String II
- [leetcode]: 541. Reverse String II
- LeetCode:541. Reverse String II
- LeetCode 541. Reverse String II
- leetcode 541. Reverse String II
- leetcode#541. Reverse String II
- leetcode 541. Reverse String II
- LeetCode-541. Reverse String II
- [LeetCode] 541. Reverse String II
- LeetCode 541. Reverse String II
- 【转载】HTML5 控制装置陀螺仪 ( 三轴 )
- eclipse创建maven项目时,jre版本和web.xml版本问题
- React native入门学习资料
- win10 WmiPrvSE.exe WMI Provider 占用CPU过高的问题
- Android数据库框架
- leetcode-541. Reverse String II
- SpringBoot非官方教程 | 第二十篇: 处理表单提交
- 数据结构-线性表
- iOS RunLoop 基本概念以及使用场景
- 设计模式之---桥接模式
- mySQL安装与使用
- workman使用笔记
- 二分贪心--06
- 数据结构---树