ShannonHung / ShannonHung.github.io

2 stars 0 forks source link

LeetCode #71 Simplify Path - 刷題之旅 | Shannon's Blog 🐟 技術 | 生活 | 旅行 #107

Open ShannonHung opened 4 months ago

ShannonHung commented 4 months ago

https://shannonhung.github.io/posts/leetcode-71-simplify-path/

1 題目描述 這個題目的目標是在把一個很複雜的路徑簡化成為一個簡單的路徑,例如: input: /a/./b/../../c/ output: /c 從上面的例子來說,/a/b 進去後,往上一層,再往上一層,回到/,最後進到 /c,但直接寫成 /c 不就好了嗎?太蠢了,請簡化他!這就是題目的用意。 2 解法 從題目的思路來看,你會發現當遇到 /.. 的時候,就需要往上一層,其實就是把目前