leetcode螺旋矩阵golang

做的有点卡 写点思路背一下 万一面到了写得快

leetcode螺旋矩阵golang_第1张图片
行是len(matrix)
考虑5行5列
规律是第一次往右5个,y增大
第二次往下4个,x增大
第三次方向是往左4,y减小

变量控制好方向就行
result够数m*n了退出循环
水平方向第一次5,y增大,第二次4个,y减小,第三次3个y增大
dirLR表示水平方向的正负,dirUD表示数值方向的正负
dir 1-4分别表示 右下左上
新进入一个方向先减小count,水平从6开始,第一次减到5,竖直直接从5减到4

func spiralOrder(matrix [][]int) []int {
   
	r:= len(mat

你可能感兴趣的:(面试,golang,leetcode,矩阵,golang)