isea_you's blog

题目要求： 在行和列都排好序的N* M的矩阵Matrix中找数K，也即 判断 K 是否在矩阵Matrix 中例如 0 1 2 5 2 3 4 7 4 4 4 8 5 7 7 9 如果k 为 7 ，返回true， k 为 6 则返回 false，要求时间复杂度为O（M + N）额外空间复杂度为O（1） ...

题目要求： 转圈打印矩阵，比如下面的这个矩阵： 1 2 5 6 5 44 37 76 9 4 77 23 8 10 33 4 88 7 4 3  打印的顺序是： 1,2,5,6,5,4,33,3,4,7,88,4,77,44,37,76,9,10,8,23。 要求：空间复杂度为...

题目要求： 将N * N的举证（正方形）顺时针旋转90度，如下图，将左边的矩阵旋转为右边的矩阵； 要求额外空间复杂度为O(1)， 也即原地旋转。 1 2 3   7 4 1 4 5 6   8 5 2 7 8 9   9 6 3 代码实现与分析： package com...

题目要求： 1 2 3 4 5 6 7 8 9 10 11 12 打印之后的结果为： 1，2，5，9，6，3，4，7，10，11，8，12 代码实现与分析： 和我们以往的矩阵题目一样，如果我们总是局限于如果变化下标来处理逻辑的话，边界控制可能写着写着就凉凉了。所以我么需要从较为宏观的角度去思考这类问题。 packag...