摘要:
->最初想法:一直跳能调到的最大值 使用方法:动态规划 初值: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)