dream_zzz

一、四数相加2 问题要点 把数组a和b的所有求和情况存入哈希表中，然后从c和d的所有求和情况中寻找是否有0 -（a+b），并累计总数 二、赎金信 问题要点 哈希法：用数组作为magazine字母的出现

一、哈希表理论基础 哈希表是根据关键码的值而直接进行访问的数据结构 哈希函数：通过特殊的编码方式把关键码转为可以映射到哈希表的索引 哈希碰撞：不同的关键码映射到同一个索引位置 拉链法： 当哈希函数得到

一、两两交换链表中的节点 问题要点 要清晰多个指针的意义，其中temp用来判断和指向后面的两个节点，然后实现两两交换 二、删除链表的倒数第N个节点 问题要点 思路是快慢指针，快指针先走n步，然后慢指针

一、链表基础 链表是不同节点通过指针串联在一起的线性结构，每个节点存储了数据和指向某个节点的指针 链表包含单链表，双链表，循环链表 单链表的每个指针指向节点的下一个节点 双链表的每个节点包含了两个指针

一、有序数组的平方 问题要点 最直接的思路是数组每个元素平方，然后对数组排序即可，这个属于暴力解法 双指针的思路是这样：非递减数组的元素，平方后出现最大值的可能只在最左端（很小的负数，平方后的结果是很

一、数组理论基础 数组是存储相同类型元素且在内存地址上连续的集合 数组可以方便的根据下标索引获取对应的数据 数组在删除或者添加元素时，需要移动其他元素的地址 二、二分查找 问题要点 二分查找的关键是根