基础-快速排序
文章平均质量分 80
chaoai_4278
搜索业务研发总监
展开
-
Nuts 和 Bolts 的问题
描述给定一组 n 个不同大小的 nuts 和 n 个不同大小的 bolts。nuts 和 bolts 一一匹配。 不允许将 nut 之间互相比较,也不允许将 bolt 之间互相比较。也就是说,只许将 nut 与 bolt 进行比较, 或将 bolt 与 nut 进行比较。请比较 nut 与 bolt 的大小。您在真实的面试中是否遇到过这个题? 是样例给出 nuts = ['ab','bc','d...原创 2018-07-11 11:46:26 · 1793 阅读 · 0 评论 -
第k大元素
在数组中找到第k大的元素你可以交换数组中的元素的位置Have you met this question in a real interview? YesExample给出数组 [9,3,2,4,8],第三大的元素是 4给出数组 [1,2,3,4,5],第一大的元素是 5,第二大的元素是 4,第三大的元素是 3,以此类推Challenge要求时间复杂度为O(n),空间复杂度为O(1)class ...原创 2018-07-11 11:49:26 · 252 阅读 · 0 评论