2017年6月12日
摘要: 题目: 一个二维数组,每一行按照从左到右递增,每一列按照从上到下递增,查找数组中是否存在某个数。如数组: 1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15 思路:依照这样规律存放的矩阵,如果从右上角看进去,将其旋转45度,可将其视为一个二叉树;其每个父节点的左儿子都比右儿子小 阅读全文
posted @ 2017-06-12 22:37 seris 阅读(306) 评论(0) 推荐(0) 编辑