leetcode@栈--71简化路径 还想再吃一口 2020-04-09 234 阅读1分钟 71.题目:返回的规范路径必须始终以斜杠 / 开头,并且两个目录名之间必须只有一个斜杠 /。最后一个目录名(如果存在)不能以 / 结尾。此外,规范路径必须是表示绝对路径的最短字符串。 思路: 关键是必须以/开头,且不可以/结尾; 以/分隔为数组,并创建一个新栈; 遍历数组,根据要求入栈: 需要正常字母入栈; 遇到.或者'',不改变; 遇到..,跳出最新路径; 最后/ + newStack.join('/') 代码: