上岸算法LeetCode Weekly Contest 第 274 场周赛解题报告

【 NO.1 检查是否所有 A 都在 B 之前】

解题思路
签到题。

代码展示

【 NO.2 银行中的激光束数量】

解题思路
统计每行 1 的数量即可,如果没有 1 则跳过。

代码展示

【 NO.3 摧毁小行星】

解题思路
排序即可,注意使用 long。

代码展示

【 NO.4 参加会议的最多员工数】

解题思路
实际参加会议有两种情况:

刚好是一个环中的人参加会议,这样可以使得每个人都喜欢自己左侧的人。

有两个人相互喜欢,然后剩下的人形成一条链,比如 [1,0,0,2,1,4,7,8,9,6,7,10,8],这样不要求首尾相接,可以有多条链。

代码展示