编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 k 。如果能找到,输出true,否则输出false。
该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。
第一行:m,n,k
接下来m行,是二维矩阵的元素
true 或 false
5 5 5 1 4 7 11 15 2 5 8 12 19 3 6 9 16 22 10 13 14 17 24 18 21 23 26 30
true
查找目标为5
5 5 20 1 4 7 11 15 2 5 8 12 19 3 6 9 16 22 10 13 14 17 24 18 21 23 26 30
false
查找目标为20
1 <= n, m <= 300
提示:二叉查找树方法,以右上角元素为根,左边元素(比根小)和下方元素(比根大)为左右孩子。
例如,以13作为查找目标