leetcode 第 303 场算法比赛

零、背景

周六晚上睡得太晚，思路不清晰，最后题意被卡了。

一、第一个出现两次的字母

题意：给一个字符串，求第一个出现两次的字符串。

思路：用一个容器来记录是否出现即可。

二、相等行列对

题意: 给一个正方形，问行与列完全相等的匹配数。

思路：数据量不大，暴力枚举计算即可。

三、设计食物评分系统

题意：给出每个食物的分类以及得分。

有两个操作。
1、修改一个食物的得分。
2、询问某个分类中得分最高的的食物。

思路：map<type, map<score, set<foot>>> 来储存即可。

四、优质数对的数目

题意：给一个数组中选两个数字，问优质数对的个数。

优质数对定义：两个数字的与运算后以及或运算两个结果累计的二进制1的个数大于等于 k。

思路：分析两个数字的计算结果，可以发现答案就是分别统计二进制中的1的个数再求和。

所有分别统计每个数字二进制1的个数，然后连城循环枚举所有个数，求大于 K 的有多少个即可。

五、最后

发现每次前一晚睡得晚了，第二天比赛就会翻车。

以后还是要早点睡，保持睡眠。

加油，算法人。

《完》

-EOF-

本文公众号：天空的代码世界
个人微信号：tiankonguse
公众号ID：tiankonguse-code