Leetcode 算法解题思路总结一、二叉树问题二、查找问题三、回溯算法
一、二叉树问题二、查找问题1、已知数组—无序状态优先考虑：unordered_set、unordered_map 容器原因1：两者的实现都是基于哈希表，其在插入和查找问题上时间复杂度很低，且高效，代价是消耗较多的内存；原因2：两者都有 find() 内置函数，查找起来比较方便；2、已知数组—有序状态优先考虑：二分查找，套用模板；注：在实现二分查找的过程中也可以考虑使用unordered_set、unordered_map 容器；二分查找模板如下：//二分查找in.
