二分查找
- 题目链接:
https://leetcode.cn/problems/binary-search/
1)复习前:二分查找的应用条件,做题方法(选定区间,推荐双闭或左闭右开),常见三种情况
2)效果:基本和答案一致 - 文章讲解:https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html
- 视频讲解:
https://www.bilibili.com/video/BV1fA4y1o715
复习后:思考二分查找常用的场景
拓展题:
在排序数组中查找元素的第一个和最后一个位置 https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/
值得二刷
双指针法
- 题目链接:
https://leetcode.cn/problems/remove-element/
1)复习前:首尾双指针、快慢双指针
2)效果:用暴力解法把n的变化写错了,双指针纠结如何更改数组,后来想通了直接用一个指针i记录需加入元素的位置,另一个指针j去遍历 - 文章讲解:https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html
- 视频讲解:
https://www.bilibili.com/video/BV12A4y1Z7LP
复习后:
拓展题:
有序数组的平方: https://leetcode.cn/problems/squares-of-a-sorted-array/
解法很多,竟然可以用归并排序,刚复习完排序当时没想到
学习时长:1.5h