![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++,算法
CE_tac
这个作者很懒,什么都没留下…
展开
-
单调栈
求比元素两边小的数如序列:3 2 4 1 5 7元素 左边 右边3 无 22 无 14 2 11 无 无5 1 无7 5 无解法:维护一个栈,栈内元素递增首先3进栈再2准备进栈,但此时栈内元素不是递增,3先出栈。因此2是3右边最近的比3小的元素。 同时原创 2017-11-08 20:09:38 · 189 阅读 · 0 评论 -
堆应用(最小的K个数)
最小的K个数输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。class Solution {public: vector GetLeastNumbers_Solution(vector input, int k) { if (input.size() < k || input.size() == 0)原创 2017-11-09 21:56:33 · 268 阅读 · 0 评论