剑指offer
关注
分享
扫一扫
zengweitju
好好学技术
展开
-
数组中重复的元素-剑指offer
题目描述：在一个长度为n的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入的长度为7的数组{2,3,1,0,2,5,3};那么对应的输出是重复的数字2或者3。 看到这个题目首先想到的就是，先排序，排完序再找重复的数字，很easy。代码如下：原创 2016-04-13 11:41:12 · 510 阅读 · 0 评论 -
包含min函数的最小栈
题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min,push，及pop的时间复杂度都是O(1)。剑指offer上面的题目。废话不多说，直接上代码：#include "stdafx.h"#include #include #include using namespace std;template class StackWithM原创 2016-05-15 22:14:39 · 352 阅读 · 0 评论