h4364的博客

源码设置的实际长度叫做size，那么我们构造函数初始化的n又是什么玩意呢？其实那个是数组的分配容量，ArrayList的设计有一个点：动态数组，当数组的容量值达到上限，扩容成当前的1.5倍。此时s是新建的节点，第一行没问题，第二三行有问题，新建的节点没有指定前后指针就开始操作，将整个链表破坏了，这样操作完的结果就是：原本head->1->tail，插入2，就会变成head->2->null。但是我的代码是用set指定下标设置元素，我的想法是像是c++那样，vector数组指定的大小再用下标访问也没问题啊。

图示：假如我们插入"apple""banana""pear"前缀树长什么样呢？查询，插入自然形成了类似的树结构，沿着孩子链一路遍历就是精髓。前缀树：通过构造字符对应的树结构查询字符串是否存在。

设计一个支持pushpoptop操作，并能在检索到的。实现MinStackMinStack()void pop()int top()常规的写法就是官解，一个正常栈，一个最小栈面试一般考察的变式有2点：1.不让用栈实现 2.不让用额外空间暂时只看到评论区说字节面试手撕的第1点变式或者第2点变式。