文章目录
1. Leetcode 344 反转字符串
(1)解析
(2)思路
基础知识
(3)代码
class Solution {
public:
void reverseString(vector<char>& s) {
int i = 0, j = s.size() - 1;
while(i < j)
{
char temp = s[i];
s[i] = s[j];
s[j] = temp;
++i;
--j;
}
}
};
(4)总结
无
2. Leetcode 541 反转字符串II
(1)解析
(2)思路
遍历字符串的过程中,只要让 i += (2 * k),i 每次移动 2 * k 就可以了,然后判断是否需要有反转的区间。
(3)代码
class Solution {
public:
string reverseStr(string s, int k) {
int start = 0;
for(int i = 0; i < s.size(); i += 2*k)
{
if(i + k <= s.size())
{
reverse(s.begin() + i, s.begin() + i + k);
}
else
{
reverse(s.begin() + i, s.end());
}
}
return s;
}
};
(4)总结
a. i + k <= s.size()的判断条件包含了两种情况: 每隔 2k 个字符的前 k 个字符进行反转;剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符
b.i+k >s.size()的判断包含了第三种情况:如果剩余字符少于 k 个,则将剩余字符全部反转
c.reverse接口的用法
3. Leetcode 15 三数之和
(1)解析
(2)思路
双指针,首先将数组排序,然后有一层for循环,i从下标0的地方开始,同时定一个下标left 定义在i+1的位置上,定义下标right 在数组结尾的位置上,left和right指针往中间移动直到相遇为止。
(3)代码
class Solution {
public:
vector<vector<int>> threeSum(vector<int>& nums) {
vector<vector<int>> resVec;
sort(nums.begin(), nums.end());
for(int i = 0 ; i < nums.size(); ++i)
{
if(nums[i] > 0)
break;
if(i > 0 && nums[i] == nums[i-1])
continue;
int left = i + 1;
int right = nums.size() - 1;
while(left < right)
{
while(left < right && nums[left] + nums[right] > -nums[i])
{
--right;
}
while(left < right && nums[left] + nums[right] < -nums[i])
{
++left;
}
if(left < right && nums[left] + nums[right] == -nums[i])
{
resVec.push_back(vector<int>{nums[i], nums[left], nums[right]});
while( left < right && nums[left] == nums[left + 1])
++left;
while( left < right && nums[right] == nums[right - 1])
--right;
++left;
--right;
}
}
}
return resVec;
}
};
(4)总结
a.数组首先排序
b.nums[i] > 0预先判断去掉无意义操作
c. if(i > 0 && nums[i] == nums[i-1]),元素i去重很巧妙,针对-1,-1,2这样的组合
d.左右指针的去重在找到三元组之后,左右指针去重无需考虑c中的问题,nums[left]==nums[left + 1],nums[right]==nums[right-1]
e.if的判断条件,left<right应放前面