二维矩阵类型

概述

该文章着重累计遇到的二维矩阵问题

螺旋矩阵

对于矩阵进行螺旋遍历,需要自定义该矩阵的四个边界:top,bottom,left,right,那么当遍历完外圈后,通过top++,botton–,left++,right–的操作,能够自然而然的进入到下一圈
为了避免遇到单行或单列矩阵的特殊情形,当从右到左和从下到上的时候需要单独再判断一次left <= right和 top <= bottom
螺旋矩阵

搜索二维矩阵 II

对于这种拥有特殊性质的二维矩阵:每行的元素从左到右升序排列,每列的元素从上到下升序排列,进行搜索,需要思考搜索的方式。
模拟下来,从[0,0]出发,是可以向右向下向左,但是没有一个准确的定向,也就是向右和向下没有一个准确的判断,因为都是增加,而整个二维矩阵又不是单调递增的,所以不能从左到右,从而试试从右到左,发现在从右到左的情况下,有一个明确的区分:向左递减,向下递增,从而能够找到对应元素
搜索二维矩阵 II