双指针法:一个指针遍历数组,称为快指针,这个指针前面的元素都是处理过的(不包括当前元素)。一个指针指向筛选出的元素的集合,称为慢指针,这个指针前面的元素都是挑选出来的(不包括当前元素)。
涉及两个串的双指针:
https://leetcode-cn.com/problems/backspace-string-compare/
主要学习官方的参考二
我的思路是对每个串都用双指针遍历,根据退格使用一个串的双指针法进行删除。然后比较删除后的串,时间复杂度为m+n+k。官方思路就只有m+n。
微信扫一扫
双指针法:一个指针遍历数组,称为快指针,这个指针前面的元素都是处理过的(不包括当前元素)。一个指针指向筛选出的元素的集合,称为慢指针,这个指针前面的元素都是挑选出来的(不包括当前元素)。
涉及两个串的双指针:
https://leetcode-cn.com/problems/backspace-string-compare/
主要学习官方的参考二
我的思路是对每个串都用双指针遍历,根据退格使用一个串的双指针法进行删除。然后比较删除后的串,时间复杂度为m+n+k。官方思路就只有m+n。
相关推荐