数组和矩阵
荒野求思
人生就像写代码,总有bug出现
展开
-
第十题:在行和列都排好序的数组中找数
题目要求:在行和列都排好序的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)...原创 2019-01-10 20:45:57 · 251 阅读 · 0 评论 -
第六题:转圈打印矩阵
题目要求:转圈打印矩阵,比如下面的这个矩阵: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。要求:空间复杂度为...原创 2019-01-09 21:04:01 · 243 阅读 · 0 评论 -
第七题:将N * N的举证(正方形)顺时针旋转90度
题目要求:将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...原创 2019-01-09 22:38:39 · 549 阅读 · 0 评论 -
第九题:“之”字形打印矩阵
题目要求: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...原创 2019-01-10 16:40:29 · 286 阅读 · 0 评论