Big Data - Machine Learning, Algorithms and Data Structures

little strokes fell great oaks.

Wednesday, February 7, 2018

LintCode 401. Kth Smallest Number in Sorted Matrix

http://www.lintcode.com/en/problem/kth-smallest-number-in-sorted-matrix/



Find the kth smallest number in at row and column sorted matrix.
Example
Given k = 4 and a matrix:
[
[1 ,5 ,7],
[3 ,7 ,8],
[4 ,8 ,9],
]
return 5


Posted by bigdataoliver at 11:06 PM
Email ThisBlogThis!Share to XShare to FacebookShare to Pinterest
Labels: Array, LintCode, PriorityQueue

No comments:

Post a Comment

Newer Post Older Post Home
Subscribe to: Post Comments (Atom)

About Me

bigdataoliver
View my complete profile

Blog Archive

  • ►  2021 (59)
    • ►  August (5)
    • ►  July (44)
    • ►  June (10)
  • ►  2019 (15)
    • ►  February (11)
    • ►  January (4)
  • ▼  2018 (40)
    • ►  May (1)
    • ►  April (2)
    • ►  March (6)
    • ▼  February (12)
      • LintCode 622. Frog Jump
      • LeetCode 791. Custom Sort String - Weekly Contest 73
      • LeetCode 789. Escape The Ghosts - Weekly Contest 73
      • LeetCode 788. Rotated Digits - Weekly Contest 73
      • LintCode 89. k Sum
      • LintCode 154. Regular Expression Matching
      • LintCode 476. Stone Game
      • LeetCode 780. Reaching Points - Weekly Contest 71
      • LeetCode 781. Rabbits in Forest - Weekly Contest 71
      • LeetCode 783. Minimum Distance Between BST Nodes -...
      • LintCode 401. Kth Smallest Number in Sorted Matrix
      • LeetCode 779. K-th Symbol in Grammar - Weekly Cont...
    • ►  January (19)
  • ►  2016 (3)
    • ►  September (3)
Picture Window theme. Powered by Blogger.