LeetCode刷题---简化路径

LeetCode刷题---简化路径_第1张图片
LeetCode刷题---简化路径_第2张图片

解题思路:
使用队列和双指针的思想来解决该问题
定义双指针,i为慢指针,j为快指针,遍历原路径,如果path.charAt(i)为‘/’时,i++,j为i+1,j++,当path.charAt(j)也为’/'时或者j=path.length时,截取字符串,起始下标为i,终止下标为j,此时更新i的下标位置,i=j。接着对字符串按照题中的要求进行判断,如果字符串为"…“,则返回上一层(需要判断队列中是否为空,如果不为空就从队列中取出最后一个元素),如果字符串不等于”.",则将该字符串添加到队列中的最后一个位置,重复以上操作直至将原路径字符串遍历完。
此时判断队列是否为空,如果不为空,将队列中的元素从头依次取出,按照要求拼接返回。

代码实现:

 public String simplifyPath(String path) {
        Deque queue = new ArrayDeque();
        int i=0,j=0;
        while(i0 ? stringBuilder.toString() : "/";
    }

你可能感兴趣的:(LeetCode刷题,leetcode,java,算法)