【代码随想录-数组】前缀和+Python输入输出+数组总结

前缀和

题目1：区间和
暴力解法存在超时问题

题目2：开发商购买土地
二维数组的定义与读取

Python输入输出

1. 多行输入，读入列表：

array = [int(input()) for _ in range(n)]

2. 借助map分离同一行输入：

while True:
    try:
        left, right = map(int, input().split())
        # 处理输入
   	except:
   		break

3. 二维数组定义+读取：

a = [[0 for _ in range(m)] for _ in range(n)]
    for i in range(n):
        a[i] = list(input().split())

4. 注意读进来的数字都是字符串，需要强制类型转换。

数组总结