第一题73%... x o x o o x o x x o x o 如果是合法的黑白矩阵，所有的x都会是同一个数字，所有的o也是 那么，把x和o位置的元素分别放到两个数组里，找出每个数组的众数，最后的矩阵就是由这两个众数交替出现组成的矩阵... 那么，所需要的翻转次数就是（矩阵元素数-众数1出现的次数-众数2出现的次数）... 但是！如果众数1和众数2是同一个数，就需要额外考虑，把众数2换成数组2里的次众数，算一次翻转次数，再把众数1换成数组1里的次众数，再算一次翻转次数，取小的那个，就可以了。。。 不知道还有哪里没考虑到... 第二题91%...感觉比第一题简单很多啊 行和列分开数，先数行，不用考虑重复。再在数列的时候判一下重就可以了。 在读数据的时候，判定一下是对行染色还是对列染色（看x1和x2是否相等） 建立两个hashmap<int,int[]>分别存储行和列，以行染色map举例，如果y1=y2，就是行染色，map的key存储行坐标也就是y，int[]数组里存储x1,x2，小的放在[0]，大的放在[1]，也就是这一行的起点和终点。 然后先统计行，每行的染色格子数是不会重复的，所以直接遍历map，把 每行的终点-起点+1 加到result上就可以了。 再统计列，每读一列时，遍历所有的染色行，当满足两个条件：这一行的行坐标在列的起点和终点之间，这一列的列坐标在行的起点和终点之间时，就是说这行覆盖了你要染色的列，就把重复格子+1（只可能覆盖一次）。遍历完所有的染色行后，把这一列的 终点-起点+1-重复格子数 加到result上即可。 同样...不知道还有哪里没有考虑到