蜗牛

摘要： 五、栈和队列 1. 用两个栈来实现队列 题目描述： ​ 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 入队：stack1入栈。 出队：若stack2非空，则stack2弹出栈顶元素；若stack2为空，且stack1非空，则将stack1中的元素全部压 阅读全文

摘要： 三、链表 1. 从尾到头打印链表 题目描述： ​ 输入一个不带头结点的单链表，按链表从尾到头的顺序返回一个ArrayList数组。 思路： ​ 莽。时间复杂度O(n)，空间复杂度O(n)。 代码： /** * struct ListNode { * int val; * struct ListNod 阅读全文

摘要： 一、数组 1. 数组中重复的数字 题目描述： ​ 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一 阅读全文

摘要： 一、vector（变长数组） 1、使用vector #include <vector> using namespace std; 2、vector的定义 vector<int> vi;//定义了一个int型的长度可变的数组vi 3、vector容器内元素的访问 （1）通过下标访问 for(int i 阅读全文