Mediummatrixin-place
Решить задачу Rotate Image (LeetCode 48)?
1Постановка
Разберём, что от вас хотят в этом вопросе и как к нему подступиться на собеседовании.
2Решение
LeetCode 48. Повернуть n×n matrix на 90° по часовой, in-place. Самый понятный подход: transpose + reflect.
def rotate(matrix):
n = len(matrix)
# transpose: swap matrix[i][j] и matrix[j][i] для i < j
for i in range(n):
for j in range(i, n):
matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]
# reflect horizontally: reverse каждой row
for i in range(n):
matrix[i].reverse()Для поворота CCW — reverse rows + transpose, или transpose + reverse columns. Альтернатива — прямое 4-way swap верх-left → верх-right → низ-right → низ-left. O(n²) время, O(1) extra. Связанные: Spiral Matrix (54), Set Matrix Zeroes (73).
3Как отвечать
- Сначала уточните условия и ограничения, покажите аналитическое мышление.
- Рассуждайте вслух — интервьюеру важен ход мысли, а не только финальный ответ.
- Оцените сложность по времени и памяти (Big-O), если это алгоритмический вопрос.
💡
На реальном собеседовании Alffert подскажет развёрнутый ответ в реальном времени.