Kaye_W的博客

3. 哈希表哈希表是以键值对储存数据的一种数据结构，可以用数组、链表进行构建。当我们搜索或者插入一个新的键时，需要先从健映射到的桶中搜索是否存在这个键。这里需要一个哈希函数，如: y = x % 5。5为桶的个数，或是链表的size。此时会遇到一个问题：哈希冲突，多个键被映射到同一个桶中，并不是说不能存在这种问题，只是我们要尽量使每个桶中的数据尽可能地平均，这样有利于我们操作的效率。因此我们要尽可能降低装载因子（键的数目除以container的长度，一般大于0.5时认为会产生冲突，在0.2以下时认为会较

2. 链表基础单链表 singly -linked list**特点：**单链表中的节点由两部分构成，一部分是 该节点的data，另一部分是指向下一个节点的指针。取数： 由于不像数组有索引，无法直接通过index取数，只能自己定义idx，每经历一次cur = cur.next; idx++; 那么最坏情况是O(n)增： 首先定义newNode，然后newNode.next = next; head.next =newNode; O(1)删： 同上图，如果要删除刚刚加入的newNode，hea

【待更新】6. 树6.1 树的结构Terminology of TreeComplete binary search tree完全二叉树Binary Search Tree满二叉树、完全二叉树无数值，从BST开始，internal nodes(非leaf node)包含数值。这里注意，node和左右节点的值可能相同。AVL Tree6.2 二叉树的储存方式顺序储存 -> 按照parent -> left child -> right child -> le

1. 数组基础特点： 每个元素对应一个索引(取数快)；长度固定(搜索慢)取数： 对于int数组nums，nums[0]就可以直接取到该数组的第一个元素，O(1)增： 数组长度固定，无法超出既定长度增加元素, 最坏的情况是在最后添加元素O(n)删： 同上，最坏的情况O(n)改： 只能在固定index范围内进行修改，如num[0]=1， 耗费O(1)查： 查找某个数是否存在数组中，需要从头进行遍历: O(n)题目（待更新704 二分查找Tips：sorted array是进行二分查找的先验

Letter Combinations or a Phone Number分析：用graph search来做，BFS/DFS，adjacency matrixadajacency matrix时间复杂度之前是O(n^2)，因为2是重复次数。n是节点数也就是一次里有多少种可能性。在这道题里呢，包含2-9的字符串，所以最多重复8次，每次有最多4个字母的可能性，也就是O (4n)，n is the length of the input.当题目中出现所有符合题目的解用搜索算法进行解题自顶向下的递