第一题二维的差分数组(也可以说一维的差分数组吧),第二题直接数组每个取反,求最大子数组,然后返回负值,第三题3个BFS,然后便利一遍。 题目很难读,输入处理起来很麻烦。