摘要：
题目 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 思路 没有想到。看过解答后知道可以转置加翻转即可，且能达到最优的时间复杂度O(N^2)。 实现 class Solution: def rotate(self, matrix: List[List[int]]) -> 阅读全文
摘要：
题目 给定一个可包含重复数字的序列，返回所有不重复的全排列。 思路 其思路与46题完全一致，但是需要与组合总和2题一般，在同一层取出重复元素。因此可以在每一层设置一个set()类型，将访问过的元素放入其中，禁止相同元素在同一层被提取。 实现 class Solution: def permuteUn 阅读全文
摘要：
题目 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 思路 回溯算法 不断取出字符，对剩余字符进行选择 实现 class Solution: def permute(self, nums: List[int]) -> List[List[int]]: result = [] def bac 阅读全文
摘要：
题目 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 思路 字符串转数字：从字符串第一位开始取，每次取出的值转换为数字与之前的和的10倍相加即可 数字转字符串：str()函数 实现 class Solution: de 阅读全文