关于队列

是一种先进先出的数据结构，在js中删除用shift，添加用push
因为队列的数据结构实现过于节点我就不写了

关于栈

是一种后进先出的数据结构，在js中删除用pop，添加用push
因为栈的数据结构实现过于节点我就不写了

常见的题目

根据身高重建队列

题目来源
[[5, 0]]-> [[5, 0], [null], [5, 2], null, [4, 4], [7, 1]]
-> [[5, 0], [7, 0], [5, 2], [6, 1], [4, 4], [7, 1]]

pepole = [[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]]
=> 先h排序, 再k排序
=> [[4, 4], [5, 2], [5, 0], [6, 1], [7, 1], [7, 0]]
7个人没有排序
=> [null, null, null, null, null, null]
h:4的person前面有比我高的有4个，那么我肯定是是未排坑位的第四个坑
=> [null, null, null, null, [4, 4], null]
h:5的person,前面2个比我高，那么我肯定是是未排坑位的第三个坑
=> [[5, 0], null, [5, 2], null, [4, 4], null]
h:6,前面有一个人比我高， 那么我肯定是是未排坑位的第二个坑
=> [[5, 0], null, [5, 2], null, [4, 4], null]
=> [[5, 0], [7, 0], [5, 2], [6, 1], [4, 4], [7, 1]]
思路:
step1: 先h排序，再k排序
一次遍历排序后得数组，按照它的k属性，和未排坑位，决定他的位置

const reconstructQueue = pepole => {
    const people = pepole.sort((cur, next) => {
        if (cur[0] - next[0] === 0) {
            return 0 - (cur[1] - next[1])
        }
        return cur[0] - next[0]
    })
    const unsorted = new Array(people.length).fill(null)
    pepole.forEach(person => {
        let [height, position] = person.slice()
        // log('height, position', height, position)
        for (let i = 0; i < unsorted.length; i++) {
            if (!unsorted[i]) {
                if (position === 0) {
                    unsorted[i] = person
                    break
                }
                position -= 1
            }
        }
        // log('unsorted', unsorted)
    })
    return unsorted
}

动态数组

简化路径

单调栈

去出重复字母

用栈实现队列，用队列实现栈

合并k个排序链表

滑动窗口的最大值

包含min函数的栈