总结下自己博客中使用到的数据结构与算法思想(持续更新)

如果大家看完觉得有用，请大家多多点赞关注支持嗷，谢谢大家🙂

单调栈

单调栈的应用：力扣1673. 找出最具竞争力的子序列_lcxyplucky的博客-CSDN博客

基本功能：找出一个递增或者递减序列

大小顶堆

力扣-每日一题20201130-767. 重构字符串_lcxyplucky的博客-CSDN博客

用于从一些结构中找出目标最大或者最小的值。

树状数组

C++树状数组介绍_lcxyplucky的博客-CSDN博客

以O(logn)的速度解决大部分基于区间上的更新和求和问题

归并排序

力扣-每日一题20201128-493. 翻转对_lcxyplucky的博客-CSDN博客

可以对数组进行排序，在排序、解决一半一半的问题上应用较多

二分法

力扣-每日一题20201127-454. 四数相加 II_lcxyplucky的博客-CSDN博客

在解决问题的时候，将问题分为两部分，可以降低时间复杂度，比如归并排序时的二分

力扣-每日一题20201124-222. 完全二叉树的节点个数_lcxyplucky的博客-CSDN博客

通过二分法判断最底下一层的最后一个结点的位置，来确认有多少个结点。

贪心算法

力扣-每日一题20201215-738. 单调递增的数字