LeetCode 71. 简化路径经典栈应用题。思路按/分割路径字符串用栈处理每个部分空字符串或.→ 忽略..→ 栈非空则弹出返回上一级其他 → 入栈栈中剩余元素用/连接前面补/Java 实现classSolution{publicStringsimplifyPath(Stringpath){DequeStringstacknewArrayDeque();// 按 / 分割for(Stringpart:path.split(/)){if(part.isEmpty()||..equals(part)){// 空字符串多个/或当前目录忽略continue;}if(...equals(part)){// 返回上一级栈非空则弹出if(!stack.isEmpty()){stack.pollLast();}}else{// 有效目录名入栈stack.offerLast(part);}}// 拼接结果StringBuildersbnewStringBuilder();for(Stringdir:stack){sb.append(/).append(dir);}returnsb.length()0?/:sb.toString();}}关键点情况处理多个/split(/)产生空字符串直接忽略.当前目录忽略..栈非空则pollLast()模拟返回上级普通目录名offerLast()入栈根目录栈为空时返回/复杂度时间复杂度O(n)n 为路径长度空间复杂度O(n)栈的空间
LeetCode 71. 简化路径经典栈应用题。思路按/分割路径字符串用栈处理每个部分空字符串或.→ 忽略..→ 栈非空则弹出返回上一级其他 → 入栈栈中剩余元素用/连接前面补/Java 实现classSolution{publicStringsimplifyPath(Stringpath){DequeStringstacknewArrayDeque();// 按 / 分割for(Stringpart:path.split(/)){if(part.isEmpty()||..equals(part)){// 空字符串多个/或当前目录忽略continue;}if(...equals(part)){// 返回上一级栈非空则弹出if(!stack.isEmpty()){stack.pollLast();}}else{// 有效目录名入栈stack.offerLast(part);}}// 拼接结果StringBuildersbnewStringBuilder();for(Stringdir:stack){sb.append(/).append(dir);}returnsb.length()0?/:sb.toString();}}关键点情况处理多个/split(/)产生空字符串直接忽略.当前目录忽略..栈非空则pollLast()模拟返回上级普通目录名offerLast()入栈根目录栈为空时返回/复杂度时间复杂度O(n)n 为路径长度空间复杂度O(n)栈的空间
