今日学习的文章链接和视频链接
leetcode题目地址:344.反转字符串
代码随想录题解地址:代码随想录
题目简介
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s
的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
看到题目的第一想法(可以贴代码)
1. 首尾字符迭代互相交换。
public void reverseString(char[] s) {
int len = s.length;
for (int i = 0; i < len / 2; i++){
char temp = s[i];
s[i] = s[len - 1 - i];
s[len -1 - i] = temp;
}
}
实现过程中遇到哪些困难
无
看完代码随想录之后的想法
【解题思路】双指针法?在这题上其实和我的思路差不太多。
【想法】
无
看完视频自己写的ACC:
public void reverseString(char[] s) {
int len = s.length;
int left = 0, right = len - 1;
while (left < right){
char temp = s[left];
s[left] = s[right];
s[right] = temp;
left++;
right--;
}
}
学习时长
时间段分散,不记录
今日收获
无