71. 简化路径
题目描述
解题思路
注意事项
例如:
/home/.config/nvim/…
上面这句话的意思代表我们再/home/.config/nvim这个目录打下…也就是返回上一级,那么我们到的地方就是/home/.config/
用栈的思想来解决这个问题:
先用String.split("/")将这个分隔为一个字符串数组
然后让这些数据进栈。如果遇到了…而且栈不为空的话就让最后一个元素出栈.
具体看代码:
class Solution {
public String simplifyPath(String path) {
Deque<String> queue = new ArrayDeque<>();
String[