上次编辑到这里，代码来自缓存 点击恢复默认模板
class Solution {
public:
vector<vector<int>> spiralMatrixIII(int rows, int cols, int rStart, int cStart) {
}
};
golang 解法, 执行用时: 12 ms, 内存消耗: 6.7 MB, 提交时间: 2021-06-03 11:03:37
func spiralMatrixIII(rowTotal int, colTotal int, rowPos int, colPos int) [][]int {
total := rowTotal * colTotal
result := make([][]int, total)
result[0] = []int{rowPos, colPos}
if total == 1 {
return result
}
rowChange, colChange, index := []int{0, 1, 0, -1}, []int{1, 0, -1, 0}, 1
for i := 1; i < getMax(rowTotal, colTotal)*2; i += 2 {
for j := 0; j < 4; j++ {
step := i + j/2
for k := 0; k < step; k++ {
rowPos += rowChange[j]
colPos += colChange[j]
if rowPos >= 0 && rowPos < rowTotal && colPos >= 0 && colPos < colTotal {
result[index] = []int{rowPos, colPos}
index++
if index == total {
return result
}
}
}
}
}
return nil
}
func getMax(x, y int) int {
if x > y {
return x
}
return y
}
