Java教程

算法解题思路总结

本文主要是介绍算法解题思路总结,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

一、二叉树问题

二、查找问题

1、已知数组—无序状态

优先考虑:unordered_set、unordered_map 容器

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

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

2、已知数组—有序状态

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

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

二分查找模板如下:

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

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

这篇关于算法解题思路总结的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!