![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
文章平均质量分 68
xiaocong1990
这个作者很懒,什么都没留下…
展开
-
[leetcode]456. 132 Pattern
题目链接:https://leetcode.com/problems/132-pattern/#/solutionsGiven a sequence of n integers a1, a2, ..., an, a 132 pattern is a subsequence ai, aj, aksuch thatijkand ai< akj. Desig原创 2017-05-25 10:21:46 · 394 阅读 · 1 评论 -
[leetcode] 每日温度
对于温度列表 [73,74,75,71,69,72,76,73][73,74,75,71,69,72,76,73][73,74,75,71,69,72,76,73],单调栈 stack\textit{stack}stack 的初始状态为空,答案 ans\textit{ans}ans 的初始状态是 [0,0,0,0,0,0,0,0][0,0,0,0,0,0,0,0][0,0,0,0,0,0,0,0],按照以下步骤更新单调栈和答案,其中单调栈内的元素都是下标,括号内的数字表示下标在温度列表中对应的温度。原创 2024-04-20 17:13:30 · 625 阅读 · 1 评论 -
[leetcode]字符串解码
编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 的输入。输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。s = "2[abc]3[cd]ef", 返回 "abcabccdcdcdef".s = "3[a2[c]]", 返回 "accaccacc".s = "3[a]2[bc]", 返回 "aaabcbc".原创 2024-04-08 21:44:17 · 208 阅读 · 0 评论 -
[lintcode]421. 简化路径
链接:http://www.lintcode.com/zh-cn/problem/simplify-path/给定一个文档(Unix-style)的完全路径,请进行路径简化。您在真实的面试中是否遇到过这个题? Yes样例"/home/", => "/home""/a/./b/../../c/", => "/c"思路原创 2018-04-18 11:16:13 · 285 阅读 · 0 评论