算法解题思路总结

一、二叉树问题

二、查找问题

1、已知数组—无序状态

优先考虑:unordered_set、unordered_map 容器

原因1:两者的实现都是基于哈希表,其在插入和查找问题上时间复杂度很低,且高效,代价是消耗较多的内存;

原因2:两者都有 find() 内置函数,查找起来比较方便;

2、已知数组—有序状态

优先考虑:二分查找,套用模板;

注:在实现二分查找的过程中也可以考虑使用 unordered_set、unordered_map 容器;

二分查找模板如下:

注:模板参考 labuladong 的算法小抄 P83 

注:总结仅仅是为了自己在刷题后期复习起来比较方便,持续更新中;

上一篇:STLunordered_map unordered_set的使用和解析(c++相关)


下一篇:html、css、js注释