目录 一、转置矩阵 方法:暴力 二、搜索旋转排序数组 方法:二分查找 三、石子游戏 III 方法一:动态规划 方法二:动态规划,另一种状态的设计思路 一、转置矩阵 给定一个矩阵 A, 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。 示例 1: