摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13447 1 重点关注 1.1 4-3的草图看懂了，这节看起来就很省心 2 课程内容 3 Coding 3.1 关键代码 重点看修改和查询 /** * 9 查询 * @author weidou 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13446 1 重点关注 1.1 代码草图解析 1.2 为何为链表头设立虚拟头节点 为了解决链表任意索引位置添加元素时 索引为0的位置的差异化处理做统一口径 2 课程内容 2.1 虚拟头节点是什么 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13430 1 重点关注 1.0 代码草图解析 1.1 链表插值动画模拟 （可以理解为火车尾加车厢，只不过是火车尾被称为head） 链表头部添加元素 链表中间添加元素 2 课程内容 3 Codin 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13429 1 重点关注 1.1 什么是链表 数据存在节点中的一种线性数据结构 1.2 链表和动态数组对比 优点：链表不需要考虑resize(扩容缩容)问题 缺点：由于链表内存不是连续的，用指针指 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13425 1 重点关注 1.1 数组队列和循环队列的比较 循环队列出队的复杂度循环队列为O(1),数组队列为O(n) 1.2 科学的测试方法 n次测试，求平均值 2 课程内容 3 Coding 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13424 1 重点关注 1.1 循环队列代码实现（出队复杂度为O(1)） 见3.1 2 课程内容 3 Coding 3.1 循环队列代码实现 重点： /** * 循环队列入队 队尾插入元素 * 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13423 1 重点关注 1.1 循环队列解析 环形的，队首Front 和队尾Tail 不固定，判定为空： Front = Tail 判定为满 ：（T+1）%C=F 1.2 循环队列判定为满的推导 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13422 1 重点关注 1.1 队列的特性 FIFO,先进先出，水管 1.2 队列的实现 参考3Coding 1.3 队列的弊端： dequeue方法复杂度为O(n)，数据量特别大的时候，计算机 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13421 1 重点关注 1.1 学习方法论 1 自己花费了很多力气也解决不了的问题，不要再费力气看，允许自己不完美2 leetcode 了解哪些能用栈解决。3 把不会的标注出来，以后的某一天根据 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13420 1 重点关注 1.1 leetCode官网介绍 https://leetcode.cn/problems/valid-parentheses/ 可以写代码，可以看案例，可以竞赛 2 课 阅读全文