由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - kth element of two sorted array
相关主题
贡献两个Amazon的电话面试题一个算法题:Selecting median of three sorted arrays
一个小公司面经一道google题
问一道老题amazon 电面题
Amazon二面One Microsoft interview question
请教一个常见的面试题的答案Find the intersection of two sorted arrays【扩展】
这个rotated sorted array问题还有两个题。
One Amazon question问题:Find the minimum number of "swaps" needed to sort an array
请教一道题目Find the Kth smallest element in 2 sorted
相关话题的讨论汇总
话题: kth话题: sorted话题: element话题: array话题: two
进入JobHunting版参与讨论
1 (共1页)
g***j
发帖数: 1275
1
记得班上讨论过这个题目,但是1379code上面的似乎看起来很麻烦
请问有谁有好的想法么?
g***j
发帖数: 1275
2
请问,这里面的讨论
http://www.leetcode.com/2011/01/find-k-th-smallest-element-in-u
of.html
int i = (int)((double)m / (m+n) * (k-1));
为什么是 k-1
k不行么?
里面说
We try to approach this tricky problem by comparing middle elements of A
and B
但是为什么初始化的时候,i的值不是middle呢?
取中值不行么?或者其他值不行么?

【在 g***j 的大作中提到】
: 记得班上讨论过这个题目,但是1379code上面的似乎看起来很麻烦
: 请问有谁有好的想法么?

p*i
发帖数: 411
3
因为数组下标是从0到k-1……ft

【在 g***j 的大作中提到】
: 请问,这里面的讨论
: http://www.leetcode.com/2011/01/find-k-th-smallest-element-in-u
: of.html
: int i = (int)((double)m / (m+n) * (k-1));
: 为什么是 k-1
: k不行么?
: 里面说
: We try to approach this tricky problem by comparing middle elements of A
: and B
: 但是为什么初始化的时候,i的值不是middle呢?

1 (共1页)
进入JobHunting版参与讨论
相关主题
Find the Kth smallest element in 2 sorted请教一个常见的面试题的答案
求教一个onsite面试题目这个rotated sorted array问题
Google电话面试题目One Amazon question
一个特别的inplace merge two sorted arrays请教一道题目
贡献两个Amazon的电话面试题一个算法题:Selecting median of three sorted arrays
一个小公司面经一道google题
问一道老题amazon 电面题
Amazon二面One Microsoft interview question
相关话题的讨论汇总
话题: kth话题: sorted话题: element话题: array话题: two