[TOC] 21.包含min函数的栈 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 利用辅助栈，存储元素。当最小元素出栈后，次小元素仍在辅助栈中。 辅助 ...
分类：
其他好文 时间：
2020-04-13 13:59:55
阅读次数：
56
// 面试题60：n个骰子的点数 // 题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s // 的所有可能的值出现的概率。 #include <cstdio> #include <math.h> int g_maxValue = 6; // 方法一 void Probabi ...
分类：
其他好文 时间：
2020-04-12 19:01:46
阅读次数：
69
[TOC] 16.反转链表 输入一个链表，反转链表后，输出新链表的表头。 从前往后，依次将当前节点的next指向前结点。用多个变量存储当前节点，下一节点，前结点。 17.合并两个排序的链表 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 基本：遍历两链表 ...
分类：
其他好文 时间：
2020-04-12 13:59:01
阅读次数：
59
[TOC] 11.矩形覆盖 我们可以用2\ 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2\ 1的小矩形无重叠地覆盖一个2\ n的大矩形，总共有多少种方法？ 比如n=3时，2\ 3的矩形块有3种覆盖方法： 斐波那契数列的应用 第一次竖着放一块类比为走一步，第一次横着放两块类比为走两步 代码与上 ...
分类：
其他好文 时间：
2020-04-12 12:13:10
阅读次数：
63
二叉树最大深度 DFS递归法 BFS(借助队列) ...
分类：
其他好文 时间：
2020-04-12 00:07:49
阅读次数：
72
二叉搜索树的第k大节点 递归法 中序遍历的二叉搜索树序列为单调递增的序列，将中序遍历的结果放到vector中，第k大的数为v.size() k位置的数 迭代法 ...
分类：
其他好文 时间：
2020-04-12 00:02:47
阅读次数：
91
[TOC] 6.用两个栈实现队列 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 考虑栈1用于存储元素，出队时，将栈1的元素压入栈2，此时栈2中元素从栈顶到底即其入队的顺序，然后出栈。若出队时栈2非空，则直接从栈2弹出元素。 1、根据栈2是否空将栈1元素全部压入 ...
分类：
其他好文 时间：
2020-04-11 12:45:46
阅读次数：
56
题目 一个长度为n 1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n 1之内。在范围0～n 1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 示例?2: 限制：1 & nums) { int size = nums.size(); for (int i = ...
分类：
其他好文 时间：
2020-04-10 22:25:52
阅读次数：
68
《剑指offer》刷题目录 "面试题03. 数组中重复的数字" "面试题04. 二维数组中的查找" "面试题05. 替换空格" "面试题06. 从尾到头打印链表" "面试题07. 重建二叉树" ...
分类：
其他好文 时间：
2020-04-10 10:25:44
阅读次数：
73
