zc331的博客

这种问题一般需要层次遍历来进行辅助，因为层次遍历可以找出本层连接的下一层的地点；一般还要有个哈希表记录地点访问过没有，防止走重复的路。

泛洪覆盖式地一层一层向外扩展。

大于大堆堆顶数据时，插入给小堆，但是数据个数不平衡（要么两堆数据个数相同，要么大堆数据个数比小堆多一个），此时要将小堆堆顶数据删除并且插入给大堆即可。// 2、若是两堆数据不同（大堆数据多一个）：若是插入数据小于等于大堆堆顶数据，插入给大堆，数据不平衡，将大堆堆顶删除并且插入给小堆即可；若是插入数据大于大堆堆顶数据，插入给小堆即可。若是奇数，则保证前面的大堆的数据多一个，取中位数的时候取大堆堆顶即可。// 前面小的一半数据用大堆维护，后面大的一半数据用小堆维护，那么取从两个堆的堆顶就可以找出中位数。

用一个数组遍历当前节点的全部孩子，依次进队列层次遍历即可和上题类似，只需要用一个变量来标记这层是正着入数组或者反之入数组即可。

/当存放'['的栈和存放字符串的栈的元素个数相同时，说明此时的字符串是在和栈顶字符串的同一层[]内，那么将栈顶元素拿出和此时的字符串构成新的字符串入栈即可；当存放'['的栈为空时，说明此时的字符串在最外层，直接加到结果上面即可。//当一个数字前面符号为'+'，将这个数字入栈；//不仅仅是新生成的字符串需要这样，当']'匹配时构建的新的重复字符串特要这样。//遍历pushed入栈，先入栈，当入栈元素和poped中元素相同时出栈。//一个栈存数字，一个栈存'['，一个栈存字符串。

两种方法：两两比较或者一起比较。

哈希表就是为了快速查找的，查找效率极快在涉及到查找的算法题中，可以考虑使用哈希思想。

一、两数相加。

注意创建临时vector对象记录归并结果时，创建一个全局或者在开始创建效率相比于每次归并都创建一个临时vector对象效率更高一点。

思路：就是快排的三路划分，三个指针控制值得注意的是cur的起始位置为0，保证每个数据都被扫描到在数据结构-排序扩展中，cur定义为left+1，这是因为默认选取最左边的nums[left]为key值作为比较的基准，但是这里每个元素都要被扫描到。可以理解为key值不需要扫描，因为已经知道了它是谁，后面的数据都是要和它比较的数据，需要扫描在本题中，若是nums[left]最开始的值是是 -1，那么也可以将cur定义为left+1。

本题采用哈希，因为哈希查找速度极快。