Leetcode快速入门之第二节课: 使用双指针+区间法解决数组问题

Posted 2021-06-27 herosunly

文章目录

• 1. 问题引入
• 2. 问题分析
• 3. 双指针+区间法 引入
• 4. 数据验证
• 5. 其他问题
• • 5.1 80题：删除有序数组中的重复项
  • 5.2 27题：删除元素
  • 5.3 283题：移动零

1. 问题引入

  在学习Leetcode中，最忌讳的学习方法是：东一榔头西一棒槌。具体来说，就是今天做一道数组的题，明天做一道链表的题，后天再做一道二叉树的题目。如此一来，就把学习变成了纯粹了题海战术。而最有效的方法是通过归纳和分类，逐一攻克每个子类别。这是因为，在逐一攻克每个子类别的过程中，必然会深入思考一类题目的共同点，所以就更容易学到其中的精髓之处。

  今天咱们要学习的内容使用双指针+区间法解决数组问题，在开始之前，先把题目链接列举一下(建议大家先自己动手做一做)：

• 26题 删除有序数组中的重复项：https://leetcode.com/problems/remove-duplicates-from-sorted-arr