Leetcode344反转字符串(双指针解法)

·  阅读 75

Leetcode344反转字符串(双指针解法)

编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

答题:

/**
 * @param {character[]} s
 * @return {void} Do not return anything, modify s in-place instead.
 */
var reverseString = function(s) {
  let left = 0;
  let right = s.length -1;
  let tem;
  while(left < right){
•    tem = s[left];
•    s[left] = s[right];
•    s[right] = tem;
•    left++
•    right--
  }
  return s
};
复制代码

最近真的是学好多东西,leetcode题刷的有点懈怠,每天都是简单题我重拳出击。

今天就多写点字,顺便总结下双指针的解题技巧。

上面这个题是一个简单的左右指针,还有一个常见的快慢指针,比如leetcode19删除链表的倒数第N个节点。

对于左右指针,就是按照条件缩小所有边界。

尤其是二分查找的题目,通过一个中间数,判断是否满足条件,然后让左边界或者右边界缩小来都找寻结果。

对于快慢指针,就是一个快指针一个慢指针,两个指针走的速度不同,指向的意义也不同。比如说上一篇文章中我们写的移动零,快指针代表遍历的索引位置,慢指针表示可用于替换的索引位置。而针对删除链表这道题来说,我们让快指针往前先走N个然后再让慢指针开始走。

双指针问题可以说是最常见的遍历优化解决方案了,多做两道题,多几次重拳出击~~

\

分类:
前端
标签:
收藏成功!
已添加到「」, 点击更改