【039-week1】学习总结与思考

[plin005]

第一周学习总结思考

实践：
• 本周主要回顾了数组、链表、栈、队列、递归、排序及二分查找的一些内容，重点实现了以下数据结构与算法的实现(实现语言 java).
o 单链表 & 单循环链表
o 双向链表
o 冒泡/插入/选择/归并 排序
o 递归
• 在LeetCode刷题, 通过不同的解题思路, 实现时间换空间, 与空间换时间的不同算法.

总结与思考：

1. 在链表这部分, 通过画图来加深理解, 并且要注意考虑边界条件(头结点, 尾结点,链表是否为空等) 以及可以用两个index来标记链表的前后结点以减少循环层数, 提高效率.
2. 排序这块主要理解其原理, 并自己用代码实现, 加深理解.
3. 从思考->画图理解->代码实现, 整个实践下来, 逐步地打开了思路, 感觉算法世界确实趣性.