摘要: 栈 思路: 先按‘/’将path拆分为数组,构建一个栈,遍历数组,如果数组中的元素不为空且不等于‘ . ’,则将元素压入栈中,如果数组中元素等于‘ .. ’,则将栈顶元素推出。遍历完成后,从栈底开始,每个元素前加‘/’构建字符串,得到最后结果。 代码: class Solution: def sim 阅读全文
posted @ 2020-06-10 14:53 nil_f 阅读(160) 评论(0) 推荐(0)
摘要: 暴力法 思路: 递归枚举出所有的可能。 class Solution: def climbStairs(self, n: int) -> int: def process(i,n): if i == n: return 1 if i > n: return 0 return process(i+1, 阅读全文
posted @ 2020-06-10 12:30 nil_f 阅读(148) 评论(0) 推荐(0)