【算法刷题】总结规律 算法题目第1讲:双指针处理数组题目 带视频讲解 -针对考研/复试/面试 解决痛点:1. 刷了就忘 2.换一道相似的题就不会

算法题目第一讲:双指针处理数组题目

解决力扣:

  • [344. 反转字符串]
  • [167. 两数之和 II - 输入有序数组]
  • [26. 删除有序数组中的重复项]
  • [27. 移除元素]
  • [283. 移动零]
  • [5. 最长回文子串]

配合b站视频讲解食用更佳:https://www.bilibili.com/video/BV1vW4y1P7V7

核心提示:好几道题是处理有序数组的!

适合人群:考研/复试/面试

解决痛点:1. 刷了就忘 2.换一道相似的题就不会

学完后会输出:对每类题目的框架

344.反转字符串

python 复制代码
from typing import List
# @lc code=start
class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        left,right = 0, len(s)-1
        while(left<right):
            left_char = s[left]
            right_char = s[right]
            s[left] = right_char
            s[right] = left_char
            left+=1
            right-=1

167:

有序数组,

python 复制代码
from typing import List
# @lc code=start
class Solution:
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
        left,right = 0, len(numbers) - 1
        while left < right:
            # 因为有序,可以小了左指针向右移动
            if numbers[left] + numbers[right] < target:
                left += 1
            # 大了右指针向左移动
            elif numbers[left] + numbers[right] > target:
                right-=1
            # 注意题目要求的返回值从1开始编号
            else:
                return [left+1,right+1]
        
        return [-1,-1]
            
        
# @lc code=end

26 删除有序数组中的重复元素

python 复制代码
# @lc code=start
class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        # 空值则不用删除
        if len(nums) == 0:
            return 0
        # 定义快慢指针
        slow,fast = 0,0
        # 只要快指针没越界,就继续往前走
        while fast < len(nums):
            if nums[fast]!=nums[slow]: # 不相等时慢指针需要+1
                slow+=1 
                # 维护nums[0..slow]无重复
                nums[slow] = nums[fast]
            fast+=1
        # 返回的是唯一值的个数,也就是slow+1
        return slow+1

27.移除元素

python 复制代码
from typing import List
# @lc code=start
class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        fast,slow = 0,0
        while fast<len(nums):
            if nums[fast] !=val:
                nums[slow] = nums[fast]
                slow +=1
            fast+=1
        return slow
  1. 移动零
python 复制代码
class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        # step1:用快慢双指针把非0的按顺序排好
        slow,fast = 0,0
        while fast < len(nums):
            if nums[fast]!=0:
                nums[slow] = nums[fast]
                slow+=1
            fast+=1
        # 最后几个补0操作 range是左闭右开的, 19行slow+1,所以不会覆盖
        # 若全是0 则16行的while一次都没调用,全部补0, 从[0,len(nums)) 也是对的    
        for i in range(slow,len(nums)):
            nums[i] = 0
相关推荐
DARLING Zero two♡15 分钟前
【优选算法】Pointer-Slice:双指针的算法切片(下)
java·数据结构·c++·算法·leetcode
游是水里的游1 小时前
【算法day19】回溯:分割与子集问题
算法
不想当程序猿_1 小时前
【蓝桥杯每日一题】分糖果——DFS
c++·算法·蓝桥杯·深度优先
南城花随雪。1 小时前
单片机:实现FFT快速傅里叶变换算法(附带源码)
单片机·嵌入式硬件·算法
dundunmm2 小时前
机器学习之scikit-learn(简称 sklearn)
python·算法·机器学习·scikit-learn·sklearn·分类算法
古希腊掌管学习的神2 小时前
[机器学习]sklearn入门指南(1)
人工智能·python·算法·机器学习·sklearn
波音彬要多做2 小时前
41 stack类与queue类
开发语言·数据结构·c++·学习·算法
程序员老冯头4 小时前
第十五章 C++ 数组
开发语言·c++·算法
AC使者8 小时前
5820 丰富的周日生活
数据结构·算法
cwj&xyp9 小时前
Python(二)str、list、tuple、dict、set
前端·python·算法