代码随想录算法训练营第六天 | Javascript | 补344. 反转字符串、补541. 反转字符串 II、151. 反转字符串中的单词、补206. 反转链表

目录

简介

题目链接:344. 反转字符串

题目链接:541. 反转字符串 II

题目链接:151. 反转字符串中的单词

题目链接:206. 反转链表​​​​​​​

心得(双指针)


简介

本人是小几年经验的前端开发,算法基础只有力扣几十道题,非常薄弱。

今天是个人的代码随想录算法打卡第六天,昨天很忙没精力写,今天赶上。继续硬控自己。

黑神话悟空最近刚出,送大家一句歌词里的话:踏平坎坷成大道,斗罢艰险又出发!

自律的尽头是自控,自控的尽头是硬控。

题目链接:344. 反转字符串

很简单,双指针,要注意的是js里面交换元素可以es6以后可以用解构写法,省去了定义temp,看起来干净精简。

        

题目链接:541. 反转字符串 II

建议先自己做一遍,也可以熟悉熟悉js自带的库。

题目链接:151. 反转字符串中的单词

快慢指针,跟移除元素异曲同工,注意处理多余空格的思路。

题目链接:206. 反转链表​​​​​​​

犯二了,本质上可以把curr和pre想象成分别朝向右和朝向左的链表,所以到了最后一步的时候,curr就只剩最末尾的那个元素了且它的next为null。所以如果按照错误的写法,1-2-3-4-5会最后只输出5。

​​​​​​​

心得(双指针)
  • 删除元素有些函数如shift()是O(n)的,把它放for循环里很容易O(n^2)。因此可以都考虑双指针删除。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值