有更好的解法吗？Kth smallest element in a row-wise and column-wise sorted 2D array - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 有更好的解法吗？Kth smallest element in a row-wise and column-wise sorted 2D array

相关主题
● 一道热门的 Google 面试题	● Find the K largest element in a sorted M*N array
● Find the Kth smallest element in 2 sorted	● 关于找Kth Min in 2 sorted array的问题(leetcode请进)
● 1G内存读10G文件	● 亚麻面经
● 求一题的完美简洁解答	● 请教一道题目
● leetcode题目视频讲解	● 请问一个老的google题
● 请教一道google面试算法题	● amazon 电面题
● 一道Google面试题	● amazon phone interview
● 请教一个老算法题， k-th largest sum	● 两个Sorted Array，找K smallest element

相关话题的讨论汇总
话题: wise话题: sorted话题: 解法

(共1页)

g******g
发帖数: 585

看了一下geeksforgeeks 的解法，貌似和那个多个sorted linked list merge的解法没
有什么区别，按照这个解决方法之需要行或者列是sorted的就可以了。
http://www.geeksforgeeks.org/kth-smallest-element-in-a-row-wise

(共1页)

相关主题
● 两个Sorted Array，找K smallest element	● leetcode题目视频讲解
● 问道面试题	● 请教一道google面试算法题
● O(lgk)解法Find the k-th Smallest in Two Sorted Arrays	● 一道Google面试题
● 问个google面试题	● 请教一个老算法题， k-th largest sum
● 一道热门的 Google 面试题	● Find the K largest element in a sorted M*N array
● Find the Kth smallest element in 2 sorted	● 关于找Kth Min in 2 sorted array的问题(leetcode请进)
● 1G内存读10G文件	● 亚麻面经
● 求一题的完美简洁解答	● 请教一道题目

相关话题的讨论汇总
话题: wise话题: sorted话题: 解法

boards