9月25日，leetcode战队赛

第一题：

比较水

第二题：

题意是，有一个地图，每次行走会有值的修改，问值改成x的位置有哪些。

一开始没有深入思考，只是很简单的想了想，只是以为

1.去过这个位置就行了，少了一个维度的信息，是从哪来/来的时候多少值。

2.queue在使用的时候，应该如何取

3.如何使用排序的容器

static comparator<People> cmp = new Comparator<People>(){

        @Override

        pulibc int compare(People x,People y){
                return x.x<y.x;

        }

        return x.y.compareTo(y.y);

}

PriorityQueue<People> q = new PriorityQueue<People>(cmp);

第三题：

.居然找不到题意了

第四题：

.居然找不到题意了

leetcode，第 271 场周赛

1.环和杆，水。

2.子数组范围和，求所有子数组最大值与最小值的差，O(N)^2累积计算最大最小值即可。

3.给植物浇水 II，正常计算植物的容量。

4.摘水果，​​​​​​计算移动k步可以获得的价值。枚举先左再右边/先右边再左。