摘要: 59. 螺旋矩阵 II ->依据题意,和54题相似,填充方向按照上右下左(边界)即从左到右.从上到下... 找出填充的边界,设置left=0,right=n-1,up=0,down=n-1然后开始向内螺旋 -<开始模拟: class Solution: def generateMatrix(self 阅读全文
posted @ 2022-07-29 15:21 是冰美式诶 阅读(20) 评论(0) 推荐(0)
摘要: 58. 最后一个单词的长度 ->本题较为简单,但仔细一想,strip().split()俩者分不特别清楚,因此现做如下说明 strip():删除 --Ⅰ split():分割 -- Ⅱ Ⅰ:默认删除空白符,若添加rm,则删除头尾rm Ⅱ:需要添加分割条件,添加以此为分割,可分割多次 代码: clas 阅读全文
posted @ 2022-07-29 15:20 是冰美式诶 阅读(18) 评论(0) 推荐(0)
摘要: 56. 合并区间 ->用sort()函数排序:按a[0],a[1]大小排序 判断区间重叠:eg- a=[1,4] b=[2,3] a[1]>b[0] 左边位置为a[0],右边位置为max(a[1],b[1]) 所以区间是[1,4] -<代码: class Solution: def merge(se 阅读全文
posted @ 2022-07-29 15:19 是冰美式诶 阅读(27) 评论(0) 推荐(0)
摘要: ->最初想法:一直跳能调到的最大值 使用方法:动态规划 初值:max_len==nums[0]表达式:ax_len = max(max_len,i+nums[i])条件:max_len>=i返回:max_len>=len(nums)-1 return Trueelse return False cl 阅读全文
posted @ 2022-07-27 16:19 是冰美式诶 阅读(23) 评论(0) 推荐(0)
摘要: 整体思路 ->对于螺旋矩阵的题目四点: 1.起始位置 2.移动边界 3.边界 4.结束条件-<介于本题分别是: 1.左上角(0,0) 2.→↓←↑,使用二维数组存储 3.当每行遍历结束后,需要向内部移动从而达到螺旋 4.所有位置被遍历到 class Solution: def spiralOrder 阅读全文
posted @ 2022-07-27 15:24 是冰美式诶 阅读(184) 评论(0) 推荐(0)
摘要: 如果用暴力法求解,其时间复杂度会达到n^2但可以进行优化,设置列表存放每个其最大和,然后直接返回最大值判断最大和:前一位列表和加入nums[i] 和 现在值进行比较,大者返回,否则是从现在开始,并加入其中列表其时间复杂度为O(n) class Solution: def maxSubArray(se 阅读全文
posted @ 2022-07-27 00:04 是冰美式诶 阅读(30) 评论(0) 推荐(0)
摘要: 整体思路:解决三个问题行列以及斜线简言之每行只有一个且不重复位置的条件下满足无斜线利用一个queen数组来进行移动,diagnose_对角线分别满足行列之和和之差相等如果满足则前进不满足就回溯 class Solution: def solveNQueens(self, n: int) -> Lis 阅读全文
posted @ 2022-07-25 22:46 是冰美式诶 阅读(43) 评论(0) 推荐(0)
摘要: #<<(向左位移) 针对二进制,转换成二进制后(32位)向左边移动n位 ,相当于这个整数乘以2的n次方; #>>(向右位移) 针对二进制,转换成二进制后(32位)向右移动n位,相当于这个整数除以2的n次方,正数高位补0, 正数高位补1 class Solution(object): def myPo 阅读全文
posted @ 2022-07-23 19:02 是冰美式诶 阅读(31) 评论(0) 推荐(0)
摘要: #首先进行排序把相同字符的排到一起#遍历把排序字符当键,原元素当值加入列表 class Solution: def groupAnagrams(self, strs: List[str]) -> List[List[str]]: if len(strs)<=1: return [strs] r = 阅读全文
posted @ 2022-07-23 17:16 是冰美式诶 阅读(27) 评论(0) 推荐(0)
摘要: ①沿对角线进行翻折 ②每行就行反转 本质:除开对角线进行180°翻折,在每一行进行反转返回90°就可以达到反转90°的效果 class Solution: def rotate(self, matrix: List[List[int]]) -> None: """ Do not return any 阅读全文
posted @ 2022-07-23 16:25 是冰美式诶 阅读(29) 评论(0) 推荐(0)