leetcode 2 sum c DataWhale exercise: 用C++编程

leetcode 2 sum c DataWhale_exercise programming in C++

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（环形链）