Loading

摘要: 题目链接:剑指 Offer 56 - II. 数组中数字出现的次数 II 官方题解:面试题56 - II. 数组中数字出现的次数 II(位运算 + 有限状态自动机,清晰图解) 思路:数组中只有一个数字出现一次,其他数字出现三次,那么可以统计二进制各个位数上各自1出现的次数,然后模3,那么最后得到的二 阅读全文
posted @ 2020-12-07 14:09 yoyuLiu 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 题目链接:861. 翻转矩阵后的得分 思路:给一个0-1矩阵,每行表示一个二进制数,要求翻转矩阵后的各行之和的值最高。那么只要保证矩阵每列中的1出现次数最多就行,对于第一列,应该通过翻转使它全部为1,然后对后面的矩阵列只要保证每列1出现的次数大于等于矩阵行数一半就行。 代码: class Solut 阅读全文
posted @ 2020-12-07 10:36 yoyuLiu 阅读(109) 评论(0) 推荐(0) 编辑