일 일 알고리즘 - 02 회전 행렬

1012 단어
N 으로 드릴 게 요.× N 매트릭스 가 표시 하 는 그림 중 픽 셀 의 크기 는 4 바이트 입 니 다.그림 을 90 도 회전 시 키 는 알고리즘 을 설계 하 십시오.추가 메모리 공간 을 차지 하지 않 으 면 할 수 있 습 니까?예시 1: 주어진 matrix = [[1, 2, 3], [4, 5, 6], [7, 8, 8, 9, 9]], 제자리 회전 입력 행렬 을 [[7, 4, 1], [8, 5, 5, 2], [9, 6, 3], [9, 6, 3]] 예시 2: 주어진 matrix = [5, 1, 9, 11], [2, 4, 8, 8, 10], [13, 3, 6, 7], [15, 14, 14, 12, 12, 16]], 제자리 회전 입력 행렬 을 [[15, 13, 13, 2, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 4, 4, 4, 4, 4, 4, 4, 1, 1], 1, [12, 6, 8, 9], [16, 7, 10, 11] 출처: 버클 (LeetCode)링크:https://leetcode-cn.com/problems/rotate-matrix-lcci
class Solution {
    public void rotate(int[][] matrix) {
        int len=matrix[0].length;
        for(int i=0;i

주의 점: (1). 문 제 는 추가 공간 을 차지 하지 않도록 요구 하기 때문에 원래 배열 에서 회전 출력 을 합 니 다.(2).
int mid=len/2;

이 한 마디 는 꼭 중요 하 다. 자신 이 이 문 제 를 풀 때 부터 이 점 을 생각 하지 못 했 고 눈치 채 지 못 했다. 바로 j 이다.

좋은 웹페이지 즐겨찾기