[剑指offer] 数组中只出现一次的数字

7-26 3,005 °C

题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 解题思路 法一:大家都能想到的HashMap法 法二...
阅读全文 0

[剑指offer] 翻转单词顺序列

7-26 2,384 °C

题目描述 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却...
阅读全文 0

[剑指offer] 二叉搜索树的第k个结点

7-26 2,349 °C

题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8)中,按结点数值大小顺序第三小结点的值为4。 解题思路 因为二叉搜索...
阅读全文 0

[剑指offer] 数据流中的中位数

7-26 2,179 °C

题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那...
阅读全文 0

[剑指offer] 滑动窗口的最大值

7-25 2,493 °C

题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗...
阅读全文 0