freeCodeCamp 每日编程挑战解析用 Python 实现矩阵顺时针旋转 90°Challenge 27: Matrix Rotate【免费下载链接】freeCodeCampfreeCodeCamp.orgs open-source codebase and curriculum. Learn math, programming, and computer science for free.项目地址: https://gitcode.com/GitHub_Trending/fr/freeCodeCamp本篇技术指南以 freeCodeCamp 开源仓库中的每日编程挑战Daily Coding Challenge第 27 题为对象完整解析矩阵顺时针旋转 90°这道经典算法题的题面、测试断言、映射规律推导与官方参考解法并结合仓库源码说明这类挑战从题目文档、数据库播种到前端渲染的完整落地链路。读者读完本文后既能独立用 Python 写出正确且高效O(n²) 时间、O(n²) 空间的旋转实现也能理解它在 freeCodeCamp 项目中的实际运行方式。一、题目背景每日编程挑战是什么本挑战文件位于 curriculum/challenges/english/blocks/daily-coding-challenges-python/68adce01c0e1144d0a90295a.md属于daily-coding-challenges-python超级区块superblock。freeCodeCamp 为 JavaScript 与 Python 各准备了 365 道每日挑战两套挑战一一对应、共用编号与题目描述由 tools/daily-challenges/seed-daily-challenges.ts 中的播种脚本统一从 GraphQL 拉取并写入数据库EXPECTED_CHALLENGE_COUNT 365即一年每天一道。第 27 题的核心任务非常明确给定一个矩阵数组的数组将其顺时针旋转 90 度后返回。种子代码seed给出了函数签名与占位实现def rotate(matrix): return matrix你需要补全函数体使旋转逻辑满足题目要求与自动化测试。二、题面拆解用 2×2 矩阵理解顺时针旋转题目给出的基准示例是 2×2 矩阵[[1, 2], [3, 4]]可视化为1234旋转 90 度顺时针之后应返回[[3, 1], [4, 2]]可视化为3142仔细观察可发现变换规律原矩阵的第 i 行旋转后成为新矩阵的第 (n-1-i) 列自下而上且行内元素顺序保持从左到右。等价地原坐标(i, j)上的元素旋转后移动到新坐标(j, n-1-i)。这正是后续所有解法包括官方参考解法的数学基础。需要特别注意的是题目要求返回新矩阵而非就地修改原矩阵——原矩阵matrix在调用后不应被改动这一点从官方解法的实现方式中可以得到印证。三、测试用例拆解四个断言覆盖关键边界挑战文档通过# --hints--定义了 4 个自动化测试全部使用 Python 标准库unittest的TestCase().assertEqual进行断言并通过runPython注入运行环境。逐一拆解用例 1单元素矩阵最小边界rotate([[1]]) 应返回 [[1]]1×1 矩阵旋转后不变验证代码对 n1 的边界处理不会越界。用例 22×2 基准矩阵rotate([[1, 2], [3, 4]]) 应返回 [[3, 1], [4, 2]]即题面示例验证基本映射关系正确。用例 33×3 等差数列矩阵规律验证rotate([[1, 2, 3], [4, 5, 6], [7, 8, 9]]) 应返回 [[7, 4, 1], [8, 5, 2], [9, 6, 3]]这是检验算法正确性的关键用例结果矩阵中7原左下角到了第一行首位9原右下角到了第一行末位整条左列 → 顶行、底行 → 右列的换位链条完整成立。用例 43×3 非对称 0/1 矩阵防碰巧正确rotate([[0, 1, 0], [1, 0, 1], [0, 0, 0]]) 应返回 [[0, 1, 0], [0, 0, 1], [0, 1, 0]]该矩阵含 0 和 1 的混合分布用于防止实现仅在某种特殊形态下偶然通过前两个用例确保旋转逻辑对任意元素分布都成立。四、解题思路从坐标映射到代码4.1 推导映射关系对 n×n 矩阵设元素原坐标为(i, j)i 为行、j 为列。顺时针旋转 90° 后该元素的目标位置为(j, n-1-i)。用 3×3 矩阵验证左上角(0, 0)→(0, 2)新矩阵第一行末位对应上例中1移到[[_, _, 1], ...]的位置 ✓左下角(2, 0)→(0, 1)新矩阵第一行第二位对应7移到[7, _, _]✓右下角(2, 2)→(2, 0)新矩阵第三行首位对应9移到[_, _, 9]所在行的开头 ✓4.2 直觉理解顺时针旋转的另一种等价描述是先转置、再左右翻转或先上下翻转、再转置。转置使(i, j)变到(j, i)再对行做左右翻转使列坐标i变为n-1-i合起来正是(j, n-1-i)。理解这条等价路径有助于你在面试中向面试官清晰阐述思路也为第四节变体与扩展中的原地算法埋下伏笔。五、官方参考解法深度解读挑战文档的# --solutions--部分给出了官方参考实现def rotate(matrix): n len(matrix) result [[0] * n for _ in range(n)] for i in range(n): for j in range(n): result[j][n - 1 - i] matrix[i][j] return result逐行解析其关键设计n len(matrix)题目保证输入为方阵n×n因此只需读取一次行列数。虽然文档未显式声明输入恒为方阵但四个测试用例全部为方阵官方解法也据此实现。result [[0] * n for _ in range(n)]使用列表推导式创建 n×n 的全零结果矩阵。注意这里必须用推导式逐行创建独立列表若写成[[0] * n] * n各行会共享同一个内部列表引用赋值时会相互覆盖导致结果完全错误——这是 Python 新手最容易踩的经典陷阱。双重循环遍历原矩阵外层for i in range(n)遍历行内层for j in range(n)遍历列。核心赋值result[j][n - 1 - i] matrix[i][j]将原坐标(i, j)的元素写入目标坐标(j, n-1-i)与第三节推导的映射公式一一对应。return result返回新建矩阵原矩阵保持不变满足返回新矩阵的题设。复杂度分析时间复杂度O(n²)——必须访问矩阵的全部 n² 个元素这是该问题的理论下界无法再优化空间复杂度O(n²)——额外创建了一个同等大小的结果矩阵。对于纯函数式的返回新矩阵版本O(n²) 的空间是合理且必要的若题目改为要求原地旋转in-place则需要换用第四节介绍的层交换法将空间降至 O(1)。六、变体与扩展从能过题到真正掌握围绕同一道题常见的面试延伸问题如下可自行验证变体 1原地旋转空间 O(1)按环ring/layer逐层处理对每一层做四向旋转交换。核心模式为def rotate_in_place(matrix): n len(matrix) for i in range(n // 2): for j in range(i, n - 1 - i): tmp matrix[i][j] matrix[i][j] matrix[n - 1 - j][i] matrix[n - 1 - j][i] matrix[n - 1 - i][n - 1 - j] matrix[n - 1 - i][n - 1 - j] matrix[j][n - 1 - i] matrix[j][n - 1 - i] tmp return matrix变体 2逆时针旋转 90°映射公式变为(i, j) → (n-1-j, i)其余结构完全一致。变体 3转置 翻转组合先matrix[i][j], matrix[j][i] matrix[j][i], matrix[i][j]做转置再对每行reverse()同样得到顺时针 90° 结果代码更短但多一次遍历。七、仓库实证这道挑战在 freeCodeCamp 中的完整落地该挑战并非孤立存在它在仓库中贯穿题目内容 → 数据库 → API → 前端页面整条链路1. 内容层本文档挑战的描述、测试、种子代码与解法存放在 curriculum/challenges/english/blocks/daily-coding-challenges-python/ 目录下文件头 frontmatter 声明了id: 68adce01c0e1144d0a90295a、challengeType: 29与dashedName: challenge-27。2. 播种层tools/daily-challenges/seed-daily-challenges.ts 从本地运行的 Gatsby 客户端的 GraphQL 端点http://localhost:8000/___graphql见 tools/daily-challenges/helpers.ts拉取 JavaScript 与 Python 两套挑战校验两者标题、描述、测试数量一致后按每 24 小时一道的节奏从2025-08-11起分配日期写入 MongoDB 的DailyCodingChallenges集合。官方解法中的def rotate(matrix)会被写入challengeFiles.contents供前端加载为编辑器的初始代码。3. API 层api/src/daily-coding-challenge/routes/daily-coding-challenge.ts 提供date/:date、day/:day、today、month/:month、all、newest六个公开 GET 路由从 Prisma 的dailyCodingChallenges表按日期查询挑战。日期处理细节见 api/src/daily-coding-challenge/utils/helpers.ts所有请求统一换算为 UTC 零点且只返回今天美国中部时间及之前的挑战保证每日挑战的时效性与公平性。4. 前端层client/src/client-only-routes/show-daily-coding-challenge.tsx 拉取 API 数据后将challengeNumber、description重新包回section iddescription、tests与challengeFiles组装为标准挑战数据交给经典挑战渲染组件ShowClassic展示。你在此挑战页面编辑器里编写的rotate实现会与第三节列出的 4 条unittest断言逐一比对全部通过即视为挑战完成。八、小结第 27 题Matrix Rotate虽然代码量不大却完整覆盖了算法面试的高频考点坐标映射推导、双重循环遍历、Python 列表推导式陷阱与复杂度分析。掌握(i, j) → (j, n-1-i)这条核心映射无论题目如何包装顺时针、逆时针、原地、转置翻转都能快速写出正确解同时通过本文对播种脚本、API 路由与前端渲染链路的梳理你也对 freeCodeCamp 每日编程挑战这一完整工程体系有了源码级的认识。【免费下载链接】freeCodeCampfreeCodeCamp.orgs open-source codebase and curriculum. Learn math, programming, and computer science for free.项目地址: https://gitcode.com/GitHub_Trending/fr/freeCodeCamp创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考