Leetcode -- 0 행렬
1248 단어 leetcode
예시 1:
입력: [ [1,1,1], [1,0,1], [1, 1, 1] 출력: [ [1,0,1], [0,0,0], [1, 0, 1] 예시 2:
입력: [ [0,1,2,0], [3,4,5,2], [1, 3, 1, 5] 출력: [ [0,0,0,0], [0,4,5,0], [0,3,1,0] ]
사고의 방향
먼저 0 이 필요 한 줄 과 열 을 기록 합 니 다.
마지막 으로 필요 한 줄 과 열 에 따라 제로 작업 을 수행 합 니 다.
class Solution {
public:
void setZeroes(vector>& matrix) {
int row= matrix.size(), col= matrix[0].size();
//
set r, c;
for(int i= 0; i< row; ++i){
for(int j= 0; j< col; ++j){
if(!matrix[i][j]){
if(r.find(i)== r.end())
r.insert(i);
if(c.find(j)== c.end())
c.insert(j);
}
}
}
//
auto it= r.begin();
while(it!= r.end()){
for(int i= 0; i< col; ++i)
matrix[*it][i]= 0;
++it;
}
//
it= c.begin();
while(it!= c.end()){
for(int i= 0; i< row; ++i)
matrix[i][*it]= 0;
++it;
}
}
};
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
0부터 시작하는 LeetCode Day8 「1302. Deepest Leaves Sum」해외에서는 엔지니어의 면접에 있어서 코딩 테스트라고 하는 것이 행해지는 것 같고, 많은 경우, 특정의 함수나 클래스를 주제에 따라 실장한다고 하는 것이 메인이다. 빠른 이야기가 본고장에서도 행해지고 있는 것 같은 코...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.