一、二叉树问题
二、查找问题
1、已知数组—无序状态
优先考虑:unordered_set、unordered_map 容器
原因1:两者的实现都是基于哈希表,其在插入和查找问题上时间复杂度很低,且高效,代价是消耗较多的内存;
原因2:两者都有 find() 内置函数,查找起来比较方便;
2、已知数组—有序状态
优先考虑:二分查找,套用模板;
注:在实现二分查找的过程中也可以考虑使用 unordered_set、unordered_map 容器;
二分查找模板如下:
注:模板参考 labuladong 的算法小抄 P83
注:总结仅仅是为了自己在刷题后期复习起来比较方便,持续更新中;