今日学习的文章链接和视频链接
leetcode题目地址:541. 反转字符串II
代码随想录题解地址:代码随想录
题目简介
给定一个字符串 s
和一个整数 k
,从字符串开头算起,每计数至 2k
个字符,就反转这 2k
字符中的前 k
个字符。
- 如果剩余字符少于
k
个,则将剩余字符全部反转。 - 如果剩余字符小于
2k
但大于或等于k
个,则反转前k
个字符,其余字符保持原样。
看到题目的第一想法(可以贴代码)
1. 根据题意写解答即可。
未ACC:题意理解错误。
// 自己原先的代码,未ACC
public String reverseStr(String s, int k) {
char[] c = s.toCharArray();
int len = c.length;
int left = 0, right = k - 1;
reverse(c, left, right);
int differ = len - 2k;
if (differ < k){
left = 2k;
right = len - 1;
} else if (differ < 2k){
left = 2k;
right = 3k - 1;
}
reverse(c, left, right);
String res = new String(c);
return res;
}
void reverse(char[] c, int left, int right){
while (left < right){
char temp = c[left];
c[left] = c[right];
c[right] = temp;
left++;
right--;
}
}
实现过程中遇到哪些困难
1. 报错:Line 7: error: ';' expected int differ = len - 2k; 不知道为啥,获取不了参数k的值?
...因为2k是错的,正确是2*k。
看完代码随想录之后的想法
【解题思路】理清了题意,解题逻辑很简单。。
【想法】主要是一些java类和java函数的不熟悉。
看完视频自己写的ACC:
public String reverseStr(String s, int k) {
char[] c = s.toCharArray();
for (int i = 0; i < c.length; i += 2*k){
int left = i;
int right = Math.min(c.length - 1, left + k - 1);
while (left < right){
c[left] ^= c[right];
c[right] ^= c[left];
c[left] ^= c[right];
left++;
right--;
}
}
return new String(c);
}
学习时长
略
今日收获
1. Class里的函数,修饰符可加可不加。直接 返回类型 函数名(参数名)即可。
2. 注意乘法是a*b不是ab..
3. “\t”是打印Tab键(即四个空格键)。
4. 循环内(while和for)里定义的变量是局部变量,出循环后需要重新定义。
5. 【“⊕” 异或 “^”/“^=”】
a⊕b = (¬a ∧ b) ∨ (a ∧¬b) = c //异或性质:a,b,c,地位等价,可互相换。
如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。