# 即学即练｜基础数据结构篇：复习卡 & 算法题特训

    你好，我是微扰君。

到目前为止我们已经学习了课程基础部分的4章内容，包括基础数据结构篇、基础算法思想篇，以及操作系统和计算机网络这两门非常重要的计算机基础课中会用到的基础算法。不知道你掌握的如何啦？

我常在课程里提到只有掌握优秀算法的精髓，才能根据实际的workload选择合适的算法，但如果缺少足够的练习，我们在实际写的时候，可能还是会遗漏一些值得考虑的细节，而长期不间断的算法训练，能磨练我们的思维能力。上一节课也分享了我自己刷算法题的方法。

春节期间我们就来4期特别策划，我会带你复习这四大章的要点内容，把每篇文章的要点都梳理出来，供你快速回顾内容。

另外我也整理了这4章每个核心知识点对应的必知必会的18道LeetCode练习题，供你练手复习巩固。你可以每天花一点时间，来完成测验。测验完成后，如果发现自己哪里还不太明白，可以点击要点卡，可以直接跳转到你最需要复习的那篇。有针对性地复习。

## 基础数据结构篇

今天我们来复习&练习专栏的第一章，**基础数据结构篇**。在这个模块里，我们一起学习了动态数组、双向链表、双端队列、栈、HashMap、Treemap、堆这几个内容。

## 必知必会力扣题

*   题目名 随机翻转矩阵

题目链接：[https://leetcode-cn.com/problems/random-flip-matrix/](https://leetcode-cn.com/problems/random-flip-matrix/)

[题解思路](https://leetcode-cn.com/problems/random-flip-matrix/solution/wei-rao-li-lun-yong-shu-zu-mo-ni-sui-ji-xjl3h/)

*   题目名 786. 第 K 个最小的素数分数

题目链接：[https://leetcode-cn.com/problems/k-th-smallest-prime-fraction/](https://leetcode-cn.com/problems/k-th-smallest-prime-fraction/)

[题解思路](https://leetcode-cn.com/problems/k-th-smallest-prime-fraction/solution/wei-rao-li-lun-li-yong-you-xian-dui-lie-5otin/)

*   题目名 430. 扁平化多级双向链表

题目链接：[https://leetcode-cn.com/problems/flatten-a-multilevel-doubly-linked-list/](https://leetcode-cn.com/problems/flatten-a-multilevel-doubly-linked-list/)

[题解思路](https://leetcode-cn.com/problems/flatten-a-multilevel-doubly-linked-list/solution/wei-rao-li-lun-bian-li-fu-zhi-yi-ge-chua-fage/)

*   题目名 678. 有效的括号字符串

题目链接：[https://leetcode-cn.com/problems/valid-parenthesis-string/](https://leetcode-cn.com/problems/valid-parenthesis-string/)

[题解思路](https://leetcode-cn.com/problems/valid-parenthesis-string/solution/wei-rao-li-lun-ken-ding-shi-zhan-ya-by-w-op09/)

*   题目名 1705. 吃苹果的最大数目

题目链接：[https://leetcode-cn.com/problems/maximum-number-of-eaten-apples/](https://leetcode-cn.com/problems/maximum-number-of-eaten-apples/)

[题解思路](https://leetcode-cn.com/problems/maximum-number-of-eaten-apples/solution/wei-rao-li-lun-tan-xin-dui-mei-ci-zhao-z-txr2/)

*   题目名 剑指offer 49.丑数  
    题目链接：[https://leetcode-cn.com/problems/chou-shu-lcof/](https://leetcode-cn.com/problems/chou-shu-lcof/)

[题解思路](https://leetcode-cn.com/problems/chou-shu-lcof/solution/c-ling-pi-xi-jing-cai-yong-dui-lie-chu-li-by-wfnus/)

### 复习要点卡

点击要点卡，直达你最需要复习的那篇。

[![图片](https://static001.geekbang.org/resource/image/cb/53/cb7131f50057ba4b9a17da5dd9427453.jpg?wh=1242x2208)](https://time.geekbang.org/column/article/466065)

[![图片](https://static001.geekbang.org/resource/image/3f/39/3fe60yy97982e234c4438b2aef4ddd39.jpg?wh=1242x2208)](https://time.geekbang.org/column/article/467464)

[![图片](https://static001.geekbang.org/resource/image/d9/2b/d90b94201864fa504fef317e78e1712b.jpg?wh=1242x2208)](https://time.geekbang.org/column/article/468507)

[![图片](https://static001.geekbang.org/resource/image/29/0a/296c801b7c1b2247740a85327c2f360a.jpg?wh=1242x2208)](https://time.geekbang.org/column/article/469504)

[![图片](https://static001.geekbang.org/resource/image/53/ef/53c1b3e3c4a1cb3ffd51f77971b347ef.jpg?wh=1242x2208)](https://time.geekbang.org/column/article/470403)

[![图片](https://static001.geekbang.org/resource/image/1d/16/1d0f1bbecc335a0e36d5307fce8c0916.jpg?wh=1242x2208)](https://time.geekbang.org/column/article/471434)

[![图片](https://static001.geekbang.org/resource/image/0e/72/0e3d57f4f9fa5f11f50b1f3aba574272.jpg?wh=1242x2208)](https://time.geekbang.org/column/article/472166)

* * *

复习&练习的过程中，如果有什么困惑，获得了什么收获，都欢迎你留言。做完题目之后，欢迎你把复习卡和你的LeetCode题解分享给你的朋友，说不定就帮他解决了一个难题。

学习愉快，我们下期见～