1582. Special Positions in a Binary Matrix
直接遍历二维数组之后,如果某个位置是 1,再去统计每行的和和每列的和是否为 1 时间复杂度太高,可以先统计每行每列的和,然后再遍历二维数组。
1 | class Solution: |
1025. Divisor Game
如果N是奇数,因为奇数的所有因数都是奇数,因此 N 进行一次 N-x 的操作结果一定是偶数,所以如果 a 拿到了一个奇数,那么轮到 b 的时候,b拿到的肯定是偶数,这个时候 b 只要进行 -1, 还给 a 一个奇数,那么这样子b就会一直拿到偶数,到最后b一定会拿到最小偶数2,a就输了。
所以如果游戏开始时Alice拿到N为奇数,那么她必输,也就是false。如果拿到N为偶数,她只用 -1,让bob 拿到奇数,最后bob必输,结果就是true。
1 | class Solution: |
1583. Count Unhappy Friends
题目有些绕,python 可以直接用 index
方法来切片,golang 只能自己实现了。
1 | class Solution: |
1282. Group the People Given the Group Size They Belong To
对分组进行统计,组人数作为 key,在该人数的用户索引列表作为 value,然后遍历。
1 | class Solution: |
1305. All Elements in Two Binary Search Trees
如果只是单纯的用列表存储所有值,然后进行排序是最简单的实现方式,但是这道题考察的应该是归并排序。
1 | class Solution: |