All Tasks

Task 1：数组和链表（2天）【当前任务】

  • 时间：2019-08-03 21:00 - 2019-08-05 21:00

  • 讨论&CR时间：2019-08-05 21:00 - 2019-08-05 22:30

【数组】

  • 实现一个支持动态扩容的数组，支持增删改操作。

  • 实现两个有序数组合并为一个有序数组。

  • 学习哈希表思想，并完成leetcode上的两数之和(1)及Happy Number(202)（要求全部用哈希思想实现！）

  • 选做：（注意：在第四天会进行继续学习）

【链表】

  • 实现单链表、循环链表、双向链表，支持增删操作。

  • 实现单链表反转。

  • 实现两个有序的链表合并为一个有序链表。

  • 实现求链表的中间结点。

对应的LeetCode练习题：

  • Three Sum（求三数之和）

  • Majority Element（求众数）

  • Missing Positive（求缺失的第一个正数）[作为可选]

  • Linked List Cycle I（环形链表）

注意：上述练习均可参考LeetCode平台上的英文版或中文版。