Garett的博客

题目链接：包含每个查询的最小区间思路：考虑对每个给定的区间根据区间长度排序，根据区间长度对每个区间染色（已经染色过区间将其删除不再进行处理），从而转化为一个区间染色和区间删除的问题，可使用并查集来维护。class Solution: def minInterval(self, buf: List[List[int]], q: List[int]) -> List[int]: s=set() for l,r in buf: s

题面：思路：由于存在删边操作，正着来处理可能不太好写，但正难则反，我们可以反向来思考这个问题，我们可以按天数从大到小排序，那么删边操作import java.io.OutputStream;import java.io.IOException;import java.io.InputStream;import java.io.PrintWriter;import java...

第一题：分别维护每行每列添加的总和，最后加起来统计即可。class Solution { public int oddCells(int n, int m, int[][] indices) { int ans=0; int[] r=new int[n]; int[] c=new int[m]; f...