vector的用法小结

#include<iostream>#include <vector>using namespace std;int main(){    vector<int> ivec{1,2,3,4,5,6,7,8,9,10};    //令i依次为ivec中的每一个元素，并显示    for(auto i : ivec)        cout << i << " ";    cout << endl;    //添加元素到ivec尾端    for(int i=11;i<=20;i++)        ivec.push_back(i);    //令i依次等于ivec中的每一个元素    for(auto &i : ivec)        i *= i;    //令i依次等于ivec中的每一个元素    for(auto i : ivec)        cout << i << " ";    cout << endl;    //依然可以用下标去访问每一个元素    //也可写为for(decltype(ivec.size()) i=0;i!=20;i++)    for(int i = 0;i<20;i++)        cout << ivec[i] << " ";    cout << endl;    //.size()方法，显示拥有元素的个数    //.empty()方法，判空    cout << "ivec中有元素" << ivec.size() << "个。" << endl;        //关于迭代器，用到再说。。。。}

从尾到头打印链表

• 参与人数：9720时间限制：1秒空间限制：32768K
• 本题知识点： 链表
•  算法知识视频讲解

题目描述

输入一个链表，从尾到头打印链表每个节点的值。 

输入描述:

输入为链表的表头

输出描述:

输出为需要打印的“新链表”的表头

我的代码

/***  struct ListNode {*        int val;*        struct ListNode *next;*        ListNode(int x) :*              val(x), next(NULL) {*        }*  };*/class Solution {public:    vector<int> printListFromTailToHead(struct ListNode* head) {        vector<int> result;        ListNode* p;        p = head;        while(p)        {            result.push_back(p->val);        p=p->next;        }        vector<int> result2;        for(auto i = result.end()-1;i!=result.begin()-1;i--)            result2.push_back(*i);        return result2;    }};

抄的别人的

/***  struct ListNode {*        int val;*        struct ListNode *next;*        ListNode(int x) :*              val(x), next(NULL) {*        }*  };*/class Solution {public:    vector<int> printListFromTailToHead(struct ListNode* head) {        vector<int> result;        ListNode* p;        p = head;        while(p)        {            result.insert(result.begin(),p->val);        <span style="white-space:pre"></span>p=p->next;        }        return result;    }};

先用栈（这里用的deque 双端队列，比栈更强大），再转到vector 实现。

/***  struct ListNode {*        int val;*        struct ListNode *next;*        ListNode(int x) :*              val(x), next(NULL) {*        }*  };*/class Solution {public:    vector<int> printListFromTailToHead(struct ListNode* head) {        deque<int> result;        ListNode* p;        p = head;        while(p)        {            result.push_front(p->val);            p=p->next;        }        vector<int> result2;        result2.assign(result.begin(),result.end());        return result2;    }};

用两个栈实现队列

• 参与人数：7278时间限制：1秒空间限制：32768K
• 本题知识点： 栈 队列
•  算法知识视频讲解

题目描述

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

class Solution{public:    void push(int node) {        stack1.push(node);    }    int pop()     {        int a;        if(stack2.empty())        {            while(!stack1.empty())            {                a = stack1.top();                stack1.pop();            stack2.push(a);            }            a = stack2.top();     //起初，到这里就结束了，始终通不过，，连return都忘了啊啊啊啊！！！！逻辑很重要。            stack2.pop();            return a;        }        else{            a = stack2.top();            stack2.pop();            return a;        }    }private:    stack<int> stack1;    stack<int> stack2;};

直接用的别人的思路

<分析>：

入队：将元素进栈A

出队：判断栈B是否为空，如果为空，则将栈A中所有元素pop，并push进栈B，栈B出栈；

 如果不为空，栈B直接出栈。

结果 有一个点困了好久  见代码。