该博客介绍了一个LeetCode题目，涉及找到无序正整数数组中每个元素右侧的第一个大于它的数。通过使用栈，从数组第二个元素开始遍历，当遇到比栈顶元素大的数时，更新答案并弹出栈顶，直到栈空或不再满足条件。未找到则返回-1。
题目描述
给定一个无序的正整数数组, 找出数组中每个元素右边第一个比它大的数（若没有，则返回-1）
思路
将数组首元素的下标入栈从下标为1的元素开始遍历数组假设当前遍历到的第i个元素是x,若x大于栈顶下标对应的元素,那么这个栈顶下标对应元素的右边第一个比它大的数就是x,将栈顶下标出栈，然后继续处理剩下的元素，直到栈为空或者不再大于栈顶下标对应的元素如果当前遍历到的数组元素不大于栈顶下标对应的数组元素, 那就直接入栈
代码实现
vector<int> FindFirstBigNum(vector<int>& v){
int len = v.
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
