语法
sort()方法语法:
list.sort(cmp=None, key=None, reverse=False)
reverse – 排序规则,reverse = True 降序, reverse = False 升序(默认)。
LeetCode 209. 长度最小的子数组
思路
暴力法
两层for循环遍历
尝试写代码:
class Solution:
def minSubArrayLen(self, target: int, nums: List[int]) -> int:
cur = 0
count = 0
result = 0
for i in range(len(nums)):
for j in range(i, len(nums)):
cur += nums[j]
count += 1
if cur >= target:
if not result:
result = count
else:
result = min(result, count)
break
cur = 0
count = 0
return result
超出时间限制
根据代码随想录
要点:
- 滑动窗口法,也属于双指针
- 滑动窗口思路:用一个for循环,下标j代表终止位置,起始位置需要一个动态指针
- 滑动窗口中的和大于等于目标值,移动起始位置
最终代码:滑动窗口法:
class Solution:
def minSubArrayLen(self, target: int, nums: List[int]) -> int:
start = 0
result = float('inf')
sum = 0
for end in range(len(nums)):
sum += nums[end]
while sum >= target:
length = end - start + 1
result = min(result, length)
sum -= nums[start]
start += 1
if result == float('inf'):
return 0
return result
LeetCode 59. 螺旋矩阵 II
思路
暴力解法,新建一个nxn的二维列表,按照大小顺讯依次填入。
在写具体代码过程中,发现矩阵的螺旋性很难表示出来,不知道如何设置i和j,才能保证可以按照大小顺序依次填入。
不知道如何判断终止条件,怎么样才算
第二次写
尝试以四种不同的方向代替遍历的顺序
以最终数是否为n*n为终止条件
尝试写代码:
class Solution:
def generateMatrix(self, n: int) -> List[List[int]]:
result = [[0] \* n for _ in range(n)]
count = 1
i = 0
j = 0
direction = 1 # 四个方向,代表四条边不同的遍历方向
l = n # 控制每次遍历的终止位置
while count <= n \* n: # 如果所有的数都放入结果中,则结束
if direction == 1:
result[i][j] = count
j += 1
if j == l - 1: # 如果遍历到最后一个数,此时还没有填充该数,放到下一个方向的第一个填充
direction = 2
elif direction == 2:
result[i][j] = count
i += 1
if i == l - 1:
direction = 3
elif direction == 3:
result[i][j] = count
j -= 1
if j == n - l:
direction = 4
l -= 1 # 此时需要进入下一个loop,每次填充的数都要减一
elif direction == 4:
result[i][j] = count
i -= 1
if i == n - l:
direction = 1
count += 1
return result
成功通过!
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Python工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Python开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上前端开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以扫码获取!!!(备注:Python)
深入学习提升的进阶课程,基本涵盖了95%以上前端开发知识点,真正体系化!**
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以扫码获取!!!(备注:Python)