数据结构与刷题

二叉树理论基础 二叉树的分类 满二叉树 如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。下图为一颗深度为$k$，有$2^k-1$个节点的满二叉树。 完

总结 重做了day3的内容： 虚拟头节点的使用 链表的增删改查 双指针反转链表 还是不太熟练，细节上处理不到位导致代码提交通不过以及速度还是很慢，三道题花了1小时才做完。

题目 20. 有效的括号 自己想法及注意点 我的想法采用数组或集合记录不同类型括号的数量，如果最后括号数量不对应，则输出false。但是本题要考虑括号的顺序，单纯计数会出现s ="([)]"这种情况是

STL版本 HP STL 其他版本的C++ STL，一般是以HP STL为蓝本实现出来的，HP STL是C++ STL的第一个实现版本，而且开放源代码。 P.J.Plauger STL 由P.J.Pl

KMP算法 由来 由这三位学者发明的：Knuth，Morris和Pratt，所以取了三位学者名字的首字母。所以叫做KMP。 应用 KMP主要应用在字符串匹配上。 KMP的主要思想是当出现字符串不匹配时

题目 344. 反转字符串 双指针法 541. 反转字符串 II reverse()函数方法 解法一： for循环中的i每次加2k个 解法二： 用一个pos进行计数 剑指 Offer 05. 替换空格

题目 454. 四数相加 II 自己想法 搞四个for循环暴力求解。运行还是能通过基础的测试案例，但是提交就显示超时了。。 哈希法 思路： 定义一个unordered_map，key放a和b两数之和，

哈希表基础知识 定义 基本概念：散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快

总结 为了不打乱日程，还是水一篇文章。 今天是休息日，大概浏览了前几天自己写的文章，有些题目能做到一眼想到思路，而有些依旧思路不清楚。 day1的几道题重做，大致能做出来，但是可能细节上的不注意会导致

题目 24.两两交换链表中的节点 虚拟头节点法 当对整个链表进行操作时，就需要想想是不是得用到虚拟头节点，因为要对头节点进行(交换、删除等)操作，要知道它的前一个节点。 本题要注意链表奇数和偶数的结束

# 链表基础知识 ## 分类 ### 单链表 链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空

题目 977.有序数组 自己第一想法（20分钟内未做出） 1、先for进行平方，再for进行判断前后大小，前大后小就交换（会有逻辑问题：比如第3个小于第1个这种情况）。 2、先for进行平方，再用so

数据结构基础知识 时间复杂度 算法的时间复杂度，也就是算法的时间量度，记作:$T(n )=O(f(n))$。它表示随问题规模$n$的增大，算法执行时间的增长率和$f(n)$的增长率相同，称作算法的渐近