力扣（2024.06.20）

1. 48——旋转图像

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

标签：数组，数学，矩阵

代码：

class Solution:def rotate(self, matrix: List[List[int]]) -> None:"""Do not return anything, modify matrix in-place instead."""n = len(matrix)for i in range(n // 2):for j in range((n + 1) // 2):temp = matrix[i][j]matrix[i][j] = matrix[n - j - 1][i]matrix[n - j - 1][i] = matrix[n - i - 1][n - j - 1]matrix[n - i - 1][n - j - 1] = matrix[j][n - i - 1]matrix[j][n - i - 1] = temp

2. 49——字母异位词分组

给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。

字母异位词是由重新排列源单词的所有字母得到的一个新单词。

标签：数组，哈希表，字符串，排序

代码：

class Solution:def groupAnagrams(self, strs: List[str]) -> List[List[str]]:haxi = {}res = []for st in strs:lis = list(st)lis.sort()st1 = ''.join(lis)if st1 not in haxi:haxi[st1] = [st]else:haxi[st1].append(st)for key in haxi:res.append(haxi[key])return res

3. 50——Pow(x, n)

实现 pow(x, n)，即计算 x 的整数 n 次幂函数（即 x^n ）。

标签：递归，数学（目前不会）

代码：

4. 51——N皇后

按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个不同的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。

标签：数组，回溯（目前不会）

代码：

5. 52——N皇后2

n 皇后问题研究的是如何将 n 个皇后放置在 n × n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回 n 皇后问题不同的解决方案的数量。

标签：回溯（目前不会）

代码：

6. 53——最大子数组和

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。

标签：数组，动态规划

代码：

class Solution:def maxSubArray(self, nums: List[int]) -> int:lis = []sum = 0for i in range(len(nums)):if sum > 0:sum = sum + nums[i]else:sum = nums[i]lis.append(sum)return max(lis)