Leetcode 48. 旋转图像

心路历程:

第一次需要这种类型的题。

一开始从双指针、递归、栈队的角度去思考问题,没有发现明显的特征。

后来想到这个算是二维数组问题,应该也是双指针的一种。

总感觉有什么妙招可以一下子解决,但是没想出来就去找的网上的答案,发现答案和自己想的朴实做法没什么区别,但是其对于'循环不变量'的把握确实要清晰很多。

这道题考察的是对于二维数组索引变换的理解:

可以用坐标轴的角度理解这个二维数组的索引。

注意的点:

1、第一层循环下取整,因为奇数最里面一层不用操作

2、赋值start和end会容易操作许多

解法:

python 复制代码
class Solution:
    def rotate(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        # 思路1:从最外层到最内层逐渐按照链的形式进行旋转90度? -> 是的,应该这样做
        # 思路2:矩阵转置再对称?-> 不让用额外数据结构
        # 这道题考察的是对于二维数组内部索引的理解,以及如何对二维数组元素进行坐标转换和操作。
        n = len(matrix)
        if n <= 1:
            return matrix
        
        for i in range(n // 2):
            start = i
            end = n - 1 - i
            for j in range(end - start):
                temp = matrix[start + j][end]
                matrix[start + j][end] = matrix[start][start + j]
                matrix[start][start + j] = matrix[end - j][start]
                matrix[end - j][start] = matrix[end][end - j]
                matrix[end][end - j] = temp
相关推荐
LNTON羚通1 小时前
摄像机视频分析软件下载LiteAIServer视频智能分析平台玩手机打电话检测算法技术的实现
算法·目标检测·音视频·监控·视频监控
哭泣的眼泪4082 小时前
解析粗糙度仪在工业制造及材料科学和建筑工程领域的重要性
python·算法·django·virtualenv·pygame
清炒孔心菜3 小时前
每日一题 LCR 078. 合并 K 个升序链表
leetcode
Microsoft Word3 小时前
c++基础语法
开发语言·c++·算法
天才在此3 小时前
汽车加油行驶问题-动态规划算法(已在洛谷AC)
算法·动态规划
莫叫石榴姐4 小时前
数据科学与SQL:组距分组分析 | 区间分布问题
大数据·人工智能·sql·深度学习·算法·机器学习·数据挖掘
茶猫_5 小时前
力扣面试题 - 25 二进制数转字符串
c语言·算法·leetcode·职场和发展
肥猪猪爸7 小时前
使用卡尔曼滤波器估计pybullet中的机器人位置
数据结构·人工智能·python·算法·机器人·卡尔曼滤波·pybullet
readmancynn7 小时前
二分基本实现
数据结构·算法
萝卜兽编程8 小时前
优先级队列
c++·算法