fred-coder

分类

题解(149)

/ 注册

TA的专栏 32篇文章 0人订阅

32篇文章 625人学习

全部文章（共6篇）

题解 | #简化目录路径#

栈,将 s 根据 "/" 分割, 遇到 "" 或 "." 不入栈, 遇到 ".." 且栈有值的情况下，栈顶出栈 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param path string字符串 # @return string字符串 # c...

Python3 栈

2022-02-23

0 390

题解 | #字符串解码#

利用两个栈记录嵌套的字符串和数字; 在遇到 "[" 时,将数字和当前字符串入栈在遇到 "]" 时,将数字出栈与当前字符串相乘再加上字符串栈中的结果得到该层嵌套中的字符串,然后赋值给当前值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param ...

Python3 字符串栈

2022-01-27

4 578

题解 | #逆波兰表达式求值#

逆波兰表达式, 设置 stack 遍历表达式中的数据,当遇到加减乘除时, 弹出 stack 栈顶元素,进行计算操作, 注意减法和除法时, 减数和除数是栈顶元素 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param tokens strin...

Python3 栈

2022-01-08

3 896

题解 | #每日温度# 来自专栏

单调栈，一次遍历数组,当 stack 为空或者当前元素和栈顶元素不满足条件时入栈,满足条件时,依次出栈 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param temperatures int整型一维数组 # @return int整型一维数组...

Python3 栈数组

2021-12-09

1 473

题解 | #压缩字符串(一)#

一、利用一个字符变量 s 和一个计数变量 c 表示当前字符和数量,再用一个结果变量 res 记录最终结果二、利用栈进行存储,最终过滤 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param param string字符串 # @return ...

Python3 栈

2021-11-19

4 670

题解 | #单调栈#

根据题意查找的是数组中左侧和右侧距离最近的比当前值小的数，可采用单调栈的方式求解，右侧最近正序遍历，左侧最近用总长度减去数据倒叙右侧最近单调栈算法思路：正向遍历数组判断栈底的值和当前值得关系，如果取较大数，则保证栈顶元素小于当前值，如果取较小值，则保证栈顶元素大于当前值将当前元素索引加入到...

Python3 栈数组

2021-10-13

0 463