2020年3月13日
剑指offer（用两个栈来实现队列）
摘要： 五、栈和队列 1. 用两个栈来实现队列 题目描述： ​ 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 入队：stack1入栈。 出队：若stack2非空，则stack2弹出栈顶元素；若stack2为空，且stack1非空，则将stack1中的元素全部压 阅读全文
posted @ 2020-03-13 18:51 Java程序员的进阶之路 阅读(83) 评论(0) 推荐(0) 编辑
剑指offer（从尾到头打印链表、链表中环的入口节点、删除链表中重复的节点）
摘要： 三、链表 1. 从尾到头打印链表 题目描述： ​ 输入一个不带头结点的单链表，按链表从尾到头的顺序返回一个ArrayList数组。 思路： ​ 莽。时间复杂度O(n)，空间复杂度O(n)。 代码： /** * struct ListNode { * int val; * struct ListNod 阅读全文
posted @ 2020-03-13 09:11 Java程序员的进阶之路 阅读(80) 评论(0) 推荐(0) 编辑
2020年2月15日
剑指offer（数组中重复的数字、二维数组中的查找）
摘要： 一、数组 1. 数组中重复的数字 题目描述： ​ 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一 阅读全文
posted @ 2020-02-15 10:54 Java程序员的进阶之路 阅读(124) 评论(0) 推荐(0) 编辑
2020年2月12日
C++标准模板库（STL）学习笔记
摘要： 一、vector（变长数组） 1、使用vector #include <vector> using namespace std; 2、vector的定义 vector<int> vi;//定义了一个int型的长度可变的数组vi 3、vector容器内元素的访问 （1）通过下标访问 for(int i 阅读全文
posted @ 2020-02-12 14:48 Java程序员的进阶之路 阅读(183) 评论(0) 推荐(0) 编辑