单调栈
文章平均质量分 84
lenyan~
在努力学习,争取实习,希望可以和大家多多交流。
展开
-
蓝桥杯第101题 拉马车 C++ Java Python
这个游戏是一个简单的纸牌游戏,两个玩家轮流出牌,每个玩家从自己的牌堆中选择一张牌出牌,直到没有牌为止。原创 2024-04-07 07:00:00 · 517 阅读 · 0 评论 -
力扣第84 题柱状图中最大的矩形 C++ 单调栈 Java
困难相关标签给定n个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1。求在该柱状图中,能够勾勒出来的矩形的最大面积。10最大的矩形为图中红色区域,面积为 104。原创 2023-11-16 08:00:00 · 360 阅读 · 0 评论 -
力扣第42题 接雨水 C++ 动态规划 + 单调栈 + 双指针 Java总代码 都有
困难相关标签给定n个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。6上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。9。原创 2023-11-15 09:00:00 · 375 阅读 · 0 评论 -
力扣第503题 下一个更大元素 II C++ 单调栈 + Java代码
中等相关标签给定一个循环数组nums的下一个元素是nums[0]),返回 nums中每个元素的。数字x的是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出-1。[2,-1,2]第一个 1 的下一个更大的数是 2;数字 2 找不到下一个更大的数;第二个 1 的下一个最大的数需要循环搜索,结果也是 2。原创 2023-11-15 08:00:00 · 118 阅读 · 0 评论 -
力扣第496题 下一个更大元素 I C++ 暴力 | 单调栈(优化)+ Java注释
简单相关标签nums1中数字x的是指x在nums2中对应位置的比x大的元素。给你两个的数组nums1和nums2,下标从开始计数,其中nums1是nums2的子集。对于每个,找出满足的下标j,并且在nums2确定nums2[j]的。如果不存在下一个更大元素,那么本次查询的答案是-1。返回一个长度为的数组ans作为答案,满足ans[i]是如上所述的。[-1,3,-1]nums1 中每个值的下一个更大元素如下所述:- 4 ,用加粗斜体标识,nums2 = [1,3,,2]。原创 2023-11-14 09:00:00 · 172 阅读 · 0 评论 -
力扣第739题 每日温度 c++ 单调栈 Java
中等相关标签给定一个整数数组,表示每天的温度,返回一个数组answer,其中answer[i]是指对于第i天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用0来代替。原创 2023-11-14 08:00:00 · 409 阅读 · 0 评论
分享