LeetCode209 长度最小的数组
文章讲解:代码随想录
视频讲解:拿下滑动窗口! | LeetCode 209 长度最小的子数组_哔哩哔哩_bilibili
第一想法:暴力枚举。
看完随想录后:跟着随想录的步骤一步一步勉强写出来了
困难:没遇到什么障碍
LeetCode59 螺旋矩阵II
文章讲解:代码随想录
视频讲解:一入循环深似海 | LeetCode:59.螺旋矩阵II_哔哩哔哩_bilibili
第一想法:没有头绪。
看完随想录后:仍然没有难明确哪些变量的作用,就跟着视频一步一步的写了下来。
困难:想不到该如何考虑哪些变量是干什么用的,只有在照猫画虎写了一遍之后才懂得那些变量的意义。
区间和
import sys
input = sys.stdin.read
def main():
data = input().split()
length_data = len(data)
length_arr = int(data[0])
prefix_sum = []
index = 1
acc = 0
while index < length_arr + 1:
acc += int(data[index])
prefix_sum.append(acc)
index += 1
while index < length_data:
left = int(data[index])
right = int(data[index + 1])
index += 2
if left == 0:
print(prefix_sum[right])
else:
print(prefix_sum[right] - prefix_sum[left - 1])
if __name__ == "__main__":
main()
文章讲解:58. 区间和 | 代码随想录
第一想法:直接加和
看完随想录后:也见过不少及prefix_sum,但是每次都想不到要用这个。
难点:用ACM模式用的少,熟悉了一下python如何接受输入
开发商买土地没有精力做了放到day3
今日收获:前缀和,滑窗