登录
|
注册
公司
标签
文章
搜索
查找
热门公司
百度
阿里巴巴
腾讯
迅雷
小米
淘宝
热门职位
研发工程师
C语言工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
1690
Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1, 104 ]. The first one who bets on a unique number wins. For example, if there are 7 people betting on 5 31 5 88 67 88 17, then the second one who bets on 31 wins. 输入描述: Each input file contains one test case. Each case contains a line which begins with a positive integer N (<=105) and then followed by N bets. The numbers ar ...
阅读题目
查找
排序
面试题
经典指数
1
0
1685
对无序表用折半法查找比顺序查找快() 对 错 ...
阅读题目
查找
单选题
经典指数
1
0
1672
请设计一个复杂度为O(n)的算法,计算一个未排序数组中排序后相邻元素的最大差值。 给定一个整数数组A和数组的大小n,请返回最大差值。保证数组元素个数大于等于2小于等于500。 测试样例: [9,3,1,10],4 返回:6 ...
阅读题目
基础知识
数组
查找
面试题
经典指数
0
0
1642
一篇文章有n(1010000)个段落,设计一个算法,从文章中查找一个单词,说明时间复杂度。(段落编号从0开始) ...
阅读题目
复杂度
查找
问答题
经典指数
1
1
1639
一个大的含有50M个URL的记录,一个小的含有500个URL的记录,找出两个记录里相同的URL。 ...
阅读题目
百度
查找
问答题
经典指数
0
0
1616
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum. For example: Given the below binary tree andsum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1 return true, as there exist a root-to-leaf path5->4->11->2which sum is 22. ...
阅读题目
树
查找
面试题
经典指数
1
0
1596
任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间() 对 错 ...
阅读题目
树
查找
单选题
经典指数
1
0
1556
Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. However, there was a special requirement of the payment: for each bill, she could only use exactly two coins to pay the exact amount. Since she has as many as 105 coins with her, she definitely needs your help. You are supposed to tell her, for any given amount of money, whether or not she can find two ...
阅读题目
查找
排序
面试题
经典指数
1
0
1533
广告系统为了做地理位置定向,将IPV4分割为627672个区间,并标识了地理位置信息,区间之间无重叠,用二分查找将IP地址映射到地理位置信息,请问在最坏的情况下,需要查找多少次? 17 18 19 20 ...
阅读题目
优酷
查找
单选题
经典指数
1
0
1518
写一段程序,找出数组中第k大小的数,输出数所在的位置。例如{2,4,3,4,7}中,第一大的数是7,位置在4。第二大、第三大的数都是4,位置在1、3随便输出哪一个均可。 函数接口为:int find_orderk(const int* narry,const int n,const int k) ...
阅读题目
数组
查找
问答题
经典指数
<<
<
15
16
17
18
19
20
>
>>
205
题目数
1
贡献者
181
答案数
扫描后移动端查看
我也分享一个题目
相关标签
数组
排序
百度
复杂度
字符串
研发工程师
树
阿里巴巴
图
哈希
同类标签
树
排序
数组
链表
字符串
复杂度
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录