【数据结构与算法之美】笔记目录

【一】入门篇,内容包括课程的思维导图与时间空间复杂度分析。

【二】基础篇-数组,内容包括数组的随机访问,删除与插入复杂度分析,以及C语言中数组的越界问题,涉及到参数变量压栈的问题。

【三】基础篇-链表,内容包括几种链表的介绍(单链表,循环链表和双向链表),分析了它们的适用场景与各自的相关插入删除操作分析,数组与链表的对比。用单链表实现LRU缓存策略的思路,回文单链表的判定,以及单链表的几个常见问题实现:翻转、检测环、合并有序链表、删除倒数第n个位置的结点与寻找中间位置结点。

posted @ 2020-08-01 23:49  木易123  阅读(132)  评论(0编辑  收藏  举报