leetcode || Spiral Matrix
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
For example, Given the following matrix:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
You should return
[1,2,3,6,9,8,7,4,5] . Hide Tags
Array
제목: 시계 방향 나선 출력 행렬
thinking:
(1) 첫 번째 방법은 DFS이다. 바깥쪽의 숫자를 출력한 후에 행렬의 줄과 열을 모두 줄이고 귀속 호출한다.생각이 간단하다.
다음과 같은 작업을 수행합니다.http://blog.csdn.net/hustyangju/article/details/44812157
(2) DFS를 고려하여 글로벌 검색.방법과 유사하지만 DFS의 사고방식은 약간 다릅니다. 참고:http://www.cnblogs.com/remlostime/archive/2012/11/18/2775708.html
그의 실현에 줄곧 관심을 가지고 간결하고 효율적이며 경배 중이다
이전에 이 단원이 사용되었는지, 경계 판단에 따라 DFS를 저장하기 위해 그룹을 열어 결과를 얻습니다.공간 복잡도 O(n*m), 시간 O(n*m)
code:
class Solution {
private:
int step[4][2];
vector<int> ret;
bool canUse[100][100];
public:
void dfs(vector<vector<int> > &matrix, int direct, int x, int y)
{
for(int i = 0; i < 4; i++)
{
int j = (direct + i) % 4;
int tx = x + step[j][0];
int ty = y + step[j][1];
if (0 <= tx && tx < matrix.size() && 0 <= ty && ty < matrix[0].size() && canUse[tx][ty])
{
canUse[tx][ty] = false;
ret.push_back(matrix[tx][ty]);
dfs(matrix, j, tx, ty);
}
}
}
vector<int> spiralOrder(vector<vector<int> > &matrix) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
step[0][0] = 0;
step[0][1] = 1;
step[1][0] = 1;
step[1][1] = 0;
step[2][0] = 0;
step[2][1] = -1;
step[3][0] = -1;
step[3][1] = 0;
ret.clear();
memset(canUse, true, sizeof(canUse));
dfs(matrix, 0, 0, -1);
return ret;
}
};이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
python 문자열 입력으로 모든 유효한 IP 주소 생성(LeetCode 93번 문제)이 문제의 공식 난이도는 Medium으로 좋아요 1296, 반대 505, 통과율 35.4%를 눌렀다.각 항목의 지표로 말하자면 보기에는 약간 규범에 맞는 것 같지만, 실제로도 확실히 그렇다.이 문제의 해법과 의도는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
