- 博客(6)
- 收藏
- 关注
RSS订阅原创 面试题09. 用两个栈实现队列
面试题09. 用两个栈实现队列难度简单10用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回 -1 )示例 1：输入：["CQueue","appendTail","deleteHead","deleteHead"]...
2020-02-18 20:15:26
181
原创 面试题07. 重建二叉树
面试题07. 重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7限制：0 ...
2020-02-18 11:44:36
161
1
原创 面试题06. 从尾到头打印链表
面试题06. 从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000解法一：递归class Solution {public: vector<int> reversePrint(ListNode...
2020-02-18 11:14:01
173
原创 面试题04. 二维数组中的查找
面试题04. 二维数组中的查找在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16...
2020-02-14 23:07:14
142
原创 面试题03. 数组中重复的数字
面试题03. 数组中重复的数字在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 限制：2 <= n <= 100000题解一：哈希。将数...
2020-02-13 23:03:13
134
1
原创 算法模板之递推模板
杜教的超神递推板子，给出递推式子的前几项，就可以求出任意一项，前几项可以自己写程序暴力求出。#include #include #include #include #include #include #include #include #include using namespace std;#define rep(i,a,n) for (ll i=a;i<n;i++)#
2020-02-13 22:35:43
170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人