明天，你又将身在何方……

微软100题系列之-----设计包含min函数的栈 定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。 要求函数min、push 以及pop 的时间复杂度都是O(1)。 思路：定义两个栈，一个用来记录数据的插入和删除，一个用来存储最小值的变化 代码如下： template class Stack { public: Stack(int len=100); T Min();

题目1： 一个整型数组里除了1个数字出现 奇数次 外，其他数字都出现 偶数次 ，请找出 只出现奇数次的 这个数。 要求： 时间复杂度 O(n) ，空间复杂度 O(1)。 解题思路：  1、我们知道 2个相同的数异或的结果为0， 所以我们将这n个数从头到尾 异或一遍得到结果x 2、于是乎，我们便得到了结果…… 题目2： 一个整型数组里除了两个数字出现 奇数次 外

今日头条一面问题随记 在两个单调递增的序列中找出地k大的数。 当时只想到了归并的思路，复杂度O(k)，没想出来最优的方法^_^ 数组中寻找top k问题。 利用最大堆或者最小堆解决 数据查找。一个数组可以在某一位置分成两段，每段都满足单调递增，且第二段的最大值比第一段的最小值小，查找某个数。 6 7 8 9 10 1 2 3 4 二分查找O(logn)tcp四次挥手 redi