【OfferKiller】
nyist_xiaod
这个作者很懒,什么都没留下…
展开
-
OfferKiller 特殊二维数组的快速查找
题意: 将一个有序的递增数组 {an} ,从中间某个位置 ,将其分成非空的两部分 {bn} 和 {cn}。 然后调换顺序,按照 {cn} 和 {bn} 的顺序合成新的 {an},将其叫做旋转数组。 问如何实现在旋转数组中的二分查找。 解题思路:原创 2014-06-05 11:55:41 · 2121 阅读 · 0 评论 -
OfferKiller 旋转数组的最小数字
题意: 将一个有序的递增数组 解题思路: 好像大家都叫它带权并查集,那为了方便,这里也这样叫吧。 应该比较容原创 2014-06-05 12:03:04 · 2019 阅读 · 0 评论 -
OfferKiller 两个栈实现一个队列
题目链接:Click here~~ 题意: 解题思路: 不考虑数组中有重复元素的话,这个问题还是比较简单的,先上个一般的图。原创 2014-06-06 10:22:38 · 1971 阅读 · 0 评论