春节7天练：第一天攻克数组与链表

在"春节7天练|Day1：数组和链表1"的学习资源中，主要内容涵盖了数据结构基础的重要概念，特别是数组和链表的实现及经典算法问题。课程由王争主讲，旨在帮助学习者通过实践巩固已学的理论知识。 1. **数组**： - 实现支持动态扩容的数组：这类题目要求设计一个数据结构，能够在需要时自动增加容量以容纳更多元素，例如使用动态数组（如ArrayList）或动态分配内存的数组。 - 实现固定大小的有序数组：支持动态增删改操作，强调的是高效的查找、插入和删除操作，可以考虑使用平衡二叉搜索树（如红黑树）或者动态调整范围的数组（如跳表）。 2. **链表**： - 单链表的基础操作：包括创建、遍历、插入、删除节点，以及反转链表，这些是链表操作的基本功。 - 循环链表和双向链表：扩展了单链表的概念，循环链表增加了尾指针，双向链表则每个节点有两个指针，分别指向前一个和后一个节点，提供了更灵活的访问方式。 - 求链表中间结点：通过遍历找出链表长度的一半位置的结点，可以使用快慢指针策略来优化时间复杂度。 - 合并有序链表：将两个有序链表合并成一个新的有序链表，通常采用归并排序的思想，从头到尾比较节点值，较小的节点连接到新链表。 3. **算法题**： - ThreeSum（求三数之和）：涉及数组的子集问题，要求找到数组中三个数的和等于给定目标值的组合。 - MajorityElement（求众数）：找出数组中出现次数超过一半的元素，是典型的问题解决技巧，可以通过哈希表统计元素出现次数。 - FirstMissingPositive（寻找第一个缺失的正整数）：这是一个更复杂的问题，需要理解数组的性质和算法效率，可以考虑用迭代或二分查找方法。 参与者有机会通过连续7天答题，每次回答正确并被精选留言可获得不同奖励，如优惠券、专栏阅读权限，甚至年度会员资格。配套的LeetCode练习题是提升技能的好途径，通过实际操作进一步理解和巩固所学内容。整个课程设计旨在鼓励学习者在春节期间持续学习，提升数据结构和算法能力。