【算法实战】每日一题：统计一个序列向某个方向的比他小的数的个数（非暴力）

本文主要是介绍【算法实战】每日一题：统计一个序列向某个方向的比他小的数的个数（非暴力），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目

统计一个序列向某个方向的比他小的数的个数

思路

用单调栈，虽然这里说的是统计比他小的，但是是求和，所以我们可以用在用单调栈的时候统计里面所有比他大的元素

这两个级别上是一样的

伪代码

声明变量 n、num 和 sum 为整数。
声明一个整数栈 stk。
读取输入的 n 值。
从 1 循环至 n：读取 num 的输入。当栈不为空且栈顶元素小于等于 num 时，弹出栈顶元素。将栈的大小加到 sum 上。将 num 压入栈中。
输出 sum 的值。
返回 0。

说明

这两个级别是一样的

END

这篇关于【算法实战】每日一题：统计一个序列向某个方向的比他小的数的个数（非暴力）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---