栈
关注
分享
扫一扫
AnDanXingKong
这个作者很懒，什么都没留下…
展开
-
力扣：71. 简化路径
1.思路：在栈中只要把 / 的下标进栈和出栈就可以计算字符串中的字母，获取字符串中的字母用substring（）函数根据 两个 / 的下标来确定区间。之后把符合的字母加入集合中。之后要判断值为“. ."时要删除集合中最后一个元素。之后用for循环拼接简化路径。原创 2024-03-04 23:38:31 · 527 阅读 · 0 评论 -
力扣：32. 最长有效括号
1.用栈来模拟进栈的操作，先要在栈中进栈-1下标来防止第一个字符为 ），当字符为（时进栈（的下标，当字符为）时先出栈一个元素，在判断栈是否为空，栈为空时，进栈）的下标，不为空时就用i-peek（）来计算最长有效括号。原创 2024-03-03 22:34:15 · 401 阅读 · 0 评论