数组在内存中的存储方式：数组是存放在连续内存空间上的相同类型数据的集合。数组可以通过下标索引的方式获取到下标对应的数据。注意：①.数组下标从零开始。②.数组内存空间的地址是连续的。对于数组操作的特点：查找方便，增删繁琐。注意：C++中vector和array的区别，vector的底层实现是array，严格来说vector是容器，而不是一个数组。对于二维数组，其内存是否连续取决于使用的语言，如C++中其内存地址就是连续的。704.二分查找二分法的应用条件：①有序数组。②数组中没有重复元素。若存在重复元素，则可能导致返回的数组下标不唯一。二分法区间：注意左闭右闭和左闭右开的区别。此处的右侧所谓的开...

解题过程中可能会遇到的二叉树类型可以分为：满二叉树和完全二叉树。满二叉树：如果一个二叉树只有度为0和2的结点，且所有度为0的结点都在二叉树的同一层，则称这个二叉树为满二叉树。满二叉树形如：而对于深度为k的满二叉树，其结点个数为2^k-1。完全二叉树：完全二叉树中只有在最底层可能没有被结点填满，其余每层的结点数都达到了最大值。并且最下面一层的结点都集中在该层最左边的若干位置。而最底层(设为第k层)可能包含的结点数为1~2^(k-1)。完全二叉树形如：从上图中可以看出：完全二叉树中最底层的结点必须是从左到右添加的，若最底层中某个位置没有结点，而该位置的右侧仍然有叶子节点(如上图三所示)，则表明该树...

哈希表Hash Table又称散列表。数组其实就是一张哈希表，哈希表可以根据key的值(数组的索引下标)，直接访问key对应的value(数组中的元素)。哈希表的应用场景：用于快速判断集合中是否包含某个元素。哈希函数：将要用哈希表存储的值直接映射为该数据在哈希表上的位置索引，之后即可通过查询索引下标快速判断要查询的值是否在哈希表中。具体的做法是：将要存储的值通过hashcode转化为数值，若得到的数值大于哈希表的大小，则对其进行取余操作，之后即可得到该数据映射在哈希表上的位置。但是可能存在多个数据被映射到哈希表中的同一个位置的情况，这种情况被称为哈希碰撞。哈希碰撞：哈希碰撞的解决方案包括：拉链...

前三道题(LeetCode题号24、19和面试题02.07)相对还好。链表的题要注意的：①空指针的情况要考虑清楚。②在移动位置时要考虑全面参与移动的所有结点的情况。最难的题是142环形链表。这个题难点在于没想到怎么判断是否存在循环。看了解析才知道，利用一个fast和一个slow，fast一次向后推进两个结点，slow一次向后推进一个结点。每次fast都会追slow一个结点。所以fast迟早会追上slow，如果fast==slow则存在循环；若fast往后推进发现fast.next或fast.next.next为null，则不存在循环。第二个难点，在于确定循环之后，怎么判断结点的下标，这个还需要...

链表是通过指针串联在一起的线性结构。链表中的每个结点可以分为两个部分：数据域和指针域。数据域用于存储该结点存储的数据。指针域用于记录下一个结点的指针，若指针域为null，则表明该结点是链表中的最后一个结点。链表的入口结点也就是链表的第一个结点，被称为头结点。链表的分类可以分为：单链表、双链表和循环链表。单链表：结点中仅包含一个指针，且该指针指向链表中的下一个结点，这种链表就被称为单链表。双链表：每个结点中包含两个指针，一个指针指向下一个结点，一个指针指向上一个结点。则由包含两个指针的结点组成的链表被称为双链表。单链表只能向后查询，不能向前查询。但是双链表既可以向后查询也可以向前查询。循环链表：...