Day1剑指offer

按照leetcode的顺序刷的

T9，简单题，双栈构成队列

输入输出没看懂，不过后面发现根本不需要看懂输入输出。开心的事情是好像没学过JAVA核心库也能看懂一点基本语法。

T30，简单题，找到栈中最小值

最开始的想法是设置一个正常栈，然后在求最小值的时候设置一个辅助栈，将正常栈的值导入数组与辅助栈中，通过排序算法求最小值。不知道为啥结果不对。

看了解析，试探了两种方法。

法一是正常栈，最小值栈，最小值对应个数。占用空间少，耗时长。

法二是正常栈，当前最小值栈。占用空间多，耗时短。

T6，简单题，链表倒置

尝试了vector，总结一下vector的使用

T24，简单题，链表转置

转置了下链表，用指针做的，时间效率不高。看了下解析，应该也可以用栈做。