逐步解析力扣71. 简化路径（双端队列/栈）-CFANZ编程社区

https://leetcode-cn.com/problems/simplify-path/

在这里插入图片描述
说了很多，其实就几个条件，输出一定要以“/”作为开头，所有目录以“/”区分，可以使用split进行分解，使用sb进行append，无视“. .”和“.”，最后还要无视字符串尾部的“/”，返回结果

使用栈来解决，这里使用deque，先区分下java支持的几种栈和队列：

Stack（LIFO，头部添加、头部删除、后进先出）
Queue（FIFO，尾部添加、头部删除、先进先出）
Deque（双端队列，头部尾部添加、头部尾部删除，Java官方推荐使用Deque替代Stack）

Stack原理
栈是Vector的一个子类，它实现了一个标准的后进先出的栈。
在这里插入图片描述
Vector 是 AbstractList 子类并实现 List 接口
ArrayList 和 Vector 都继承自 AbstractList并实现 List 接口
从上面所有的分析，我们知道了Stack 本质也是一个 List。其具备 List 所有方法。

Stack使用
堆栈只定义了默认构造函数，用来创建一个空栈。堆栈除了包括由Vector定义的所有方法，也定义了自己的一些方法。
在这里插入图片描述
Queue原理
Java集合中的Queue继承自Collection接口，Deque，LinkedList，PriorityQueue，BlockingQueue等类都实现了它。Queue 用来存放等待处理元素的集合，这种场景一般用于缓冲、并发访问。

Queue使用
除了继承 Collection 接口的一些方法，Queue 还添加了额外的添加、删除、查询操作。
在这里插入图片描述

Deque原理
Deque是一个双端队列接口，继承自Queue接口，Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque，其中LinkedList是最常用的。大多数 Deque 实现对于它们能够包含的元素数没有固定限制，但此接口既支持有容量限制的双端队列，也支持没有固定大小限制的双端队列。

Deque使用
此接口定义在双端队列两端访问元素的方法。提供插入、移除和检查元素的方法。每种方法都存在两种形式：一种形式在操作失败时抛出异常，另一种形式返回一个特殊值（null 或 false，具体取决于操作）。插入操作的后一种形式是专为使用有容量限制的 Deque 实现设计的；在大多数实现中，插入操作不能失败。
在这里插入图片描述

在这里插入图片描述

代码

public String simplifyPath(String path) {
        String[] names = path.split("/");
        Deque<String> stack = new ArrayDeque<>();
        for (String name:names) {
            if ("..".equals(name)){
                if (!stack.isEmpty()){
                    stack.pollLast();
                }
            }else {
                if (!".".equals(name) && name.length()>0){
                    stack.offerLast(name);
                }
            }
        }
        StringBuilder ans = new StringBuilder();
        if (stack.isEmpty()){
            ans.append("/");
        }else {
            while (!stack.isEmpty()){
                ans.append("/");
                ans.append(stack.pollFirst());
            }
        }
        return ans.toString();
    }