栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

力扣刷题---简单题

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

力扣刷题---简单题

单调栈

要求:给一个数组,返回一个大小相同的数组,返回的数组的第i个位置的值应当是原数组中的第i个元素,至少往右走多少步,才能遇到一个比自己大的元素(如果之后没有比自己大的元素,或者已经是最后一个元素,则在返回数组的对应位置放上-1)

简单例子:
input:5, 3,1, 2,4
return: -1, 3, 1, 1, -1
C代码实现:
int top = -1;
int array[] = { 5, 3,1, 2, 4 };
int len = sizeof(array) / sizeof(array[0]);
int* stack = (int )malloc(sizeof(int) * len);
int
result = (int*)malloc(sizeof(int) * len);
memset(result, -1, sizeof(int) * len);
for (int i = 0; i < len; i++) {
while (top != -1 && array[stack[top]] < array[i]) {
result[stack[top]] = i - stack[top];
top–;
}
stack[++top] = i;
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/512272.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号