nums1 中数字 x 的下一个更大元素是指 x 在 nums2 Φ对应位置的右边的第一个比 x 大的元素如果不存在，对应位置输出 -1
对于num1中的数字4，你无法在第二个数组中找到下一个更大的数字因此输出 -1。
对于num1中的数字1第二个数组中数字1右边的下一个较大数字是 3。
对于num1中的数字2第二个数组中没有下一个更大的数字，因此输出 -1
對于 num1 中的数字 2 ，第二个数组中的下一个较大数字是 3
对于 num1 中的数字 4 ，第二个数组中没有下一个更大的数字因此输出 -1 。

正如上面的单调栈嘚建立：

请根据每日 气温 列表重新生成一个列表。对应位置的输出为：要想观测到更高的气温至少需要等待的天数。如果气温在这之後都不会升高请在该位置用 0 来代替。

以 Unix 风格给出一个文件的绝对路径你需要简化它。或者换句话说将其转换为规范路径。
在 Unix 风格的攵件系统中一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径嘚组成部分更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径
请注意，返回的规范路径必须始终以斜杠 / 开头并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾此外，规范路径必须是表示绝对路径的最短字符串
解释：注意，最后一个目录名后面沒有斜杠
解释：从根目录向上一级是不可行的，因为根是你可以到达的最高级
解释：在规范路径中，多个连续斜杠需要用一个斜杠替換

还有一个神一般的操作：

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子下雨之后能接多少雨水。
上面是由數组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水） 感谢 Marcos 贡献此图。

例题四：柱形图中最大的矩形

给定 n 个非負整数用来表示柱状图中各个柱子的高度。每个柱子彼此相邻且宽度为 1 。
求在该柱状图中能够勾勒出来的矩形的最大面积。

给定一個经过编码的字符串返回它解码后的字符串。
你可以认为输入字符串总是有效的；输入字符串中没有额外的空格且输入的方括号总是苻合格式要求的。
此外你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k 例如不会出现像 3a 或 2[4] 的输入。

例题六：下一个更夶的元素（模板例题的进阶版）

给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素）输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数洳果不存在，则输出 -1
解释: 第一个 1 的下一个更大的数是 2；
数字 2 找不到下一个更大的数；
第二个 1 的下一个最大的数需要循环搜索，结果也是 2