力扣题目:209. 长度最小的子数组
刷题时长:暴力法30min,滑动窗口30min
问题总结
- 审题不清就开始用贪心思路排序,求最短子数组变成了求最少子元素。
- 暴力法两层for循环,超出题目时限。
- 滑动窗口思路好理解,写码过程流畅,主要时间耗费在程序调试。bug出在了收缩窗口的条件判断上,此处应用while而不是if。
- for/while循环选择比较
- 边界值调试
本题收获
- 滑动窗口解题模版:for循环作终点位置遍历数组 + while条件判断
- while vs for loop
- 完成了相关题目#904(medium - 25min)
力扣题目:59.螺旋矩阵II
刷题时长:1h
问题总结
- 起始位置变量xstart/ystart傻傻分不清,无法对应row/colum模拟
本题收获
- 矩阵初始化:[[0] * n for i in range(n)]
- 反向遍历:range(终止索引,起始索引,-1)
- 一步步模拟把题给做下来了