着急的羊的博客

文章目录前言算法具体实现总结 前言 当你第一眼看到这道面试题是不是心里在暗喜，一问算法题就比问排序算法，一问排序算法就问快速排序。 如果你回答： STL里的sort算法肯定用的是快速排序啊？难不成还是冒泡排序么？ 如果你只是回答快速排序，那么恭喜你只答对了33.333%，离正确答案还差一大截。 回答完，接着会引来一堆问题轰炸： 数据量大和数据量小都适合用快速排序吗？ 快速排序的时间复杂度不是稳定的nlogn，最坏情况会变成n^2，怎么解决复杂度恶化问题？ 快速排序递归实现时，怎么解决递归层次过深的问题.

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 单调栈在LeetCode题目中的使用前言一、单调栈是什么？二、使用单调栈解决具体问题LeetCode402. 移掉K位数字思路c++实现总结 前言 在解决LeetCode402移掉K位数字时遇到了问题，在仔细查看其他人的题解后了解到了栈的新用法——单调栈。在之前的使用过程中，我对栈的理解就是可以正序输入倒序输出，而如果使用单调栈就可以形成一个单调递增或者递减的数据结构，在解决一些问题的时候会非常轻松。 提示：以下是本篇文章正文内容，下面