leetcode刷题笔记——deque双端队列

deque常见函数：

push_back()

push_front()

front()

back()

pop()

popfront()

 at()——访问deque元素

at(索引)，使用元素的索引来访问deque，返回deque中索引处的值

利用双端队列进行锯齿形层序遍历：

public:
    //利用双端队列：
    //前取后放，后取前放
    vectorint>> zigzagLevelOrder(TreeNode* root) {
        vectorint>> res;
        if(!root) return res;
 
        deque dq;
        dq.push_back(root);
        int flag=1;
        while(!dq.empty()){
            int size=dq.size();
            vector<int> path;
            //从左到右遍历
            if(flag==1){
                for(int i=0;i
                    TreeNode* tmp=dq.front();
                    dq.pop_front();
                    path.push_back(tmp->val);
                    if(tmp->left) dq.push_back(tmp->left);
                    if(tmp->right) dq.push_back(tmp->right);
                }
            }
            //从右到左遍历
            if(flag==-1){
                for(int i=0;i
                    TreeNode* tmp=dq.back();
                    dq.pop_back();
                    path.push_back(tmp->val);
                    if(tmp->right) dq.push_front(tmp->right);
                    if(tmp->left) dq.push_front(tmp->left);
                }
            }
            flag*=-1;
            res.push_back(path);
        }
        return res;
    }