1. 力扣2965 : 找出缺失和重复的数字
(1). 题
给你一个下标从0 开始的二维整数矩阵 grid
,大小为 n * n
,其中的值在 [1, n2]
范围内。除了 a
出现 两次 ,b
缺失 之外,每个整数都恰好出现一次 。
任务是找出重复的数字a
和缺失的数字 b
。
返回一个下标从 0 开始、长度为 2
的整数数组 ans
,其中 ans[0]
等于 a
,ans[1]
等于 b
。
示例 1:
输入:grid = [[1,3],[2,2]]
输出:[2,4]
解释:数字 2 重复,数字 4 缺失,所以答案是 [2,4] 。
示例 2:
输入:grid = [[9,1,7],[8,9,2],[3,4,6]]
输出:[9,5]
解释:数字 9 重复,数字 5 缺失,所以答案是 [9,5] 。
提示:
2 <= n == grid.length == grid[i].length <= 50
1 <= grid[i][j] <= n * n
- 对于所有满足
1 <= x <= n * n
的x
,恰好存在一个x
与矩阵中的任何成员都不相等。 - 对于所有满足
1 <= x <= n * n
的x
,恰好存在一个x
与矩阵中的两个成员相等。 - 除上述的两个之外,对于所有满足
1 <= x <= n * n
的x
,都恰好存在一对i, j
满足0 <= i, j <= n - 1
且grid[i][j] == x
。
(2). 思路
这是力扣的每日一题上的题,做之前看大家正确率高达84%,然后自己做了一下,确实还是挺简单的. 我是用了哈希表来解决,将没遇到过的数字记录下来,如果重复遇见了,那么该数字就是a,最后再一个for循环遍历,如果没出现在哈希表里的,就是b.
(3). 解
java
class Solution {
public int[] findMissingAndRepeatedValues(int[][] grid) {
Set<Integer> hashset = new HashSet<>();
int a = 0;
int b = 0;
int n = grid[0].length;
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++){
if (!hashset.contains(grid[i][j])){
hashset.add(grid[i][j]);
} else {
a = grid[i][j];
}
}
}
for(int i = 1; i <= n * n; i++) {
if (!hashset.contains(Integer.valueOf(i))){
b = i;
}
}
int[] arr = new int[2];
arr[0] = a;
arr[1] = b;
return arr;
}
}
2. 力扣2928 : 给小朋友们分糖果
(1). 题
给你两个正整数 n
和 limit
。
请你将 n
颗糖果分给 3
位小朋友,确保没有任何小朋友得到超过 limit
颗糖果,请你返回满足此条件下的 总方案数 。
示例 1:
输入:n = 5, limit = 2
输出:3
解释:总共有 3 种方法分配 5 颗糖果,且每位小朋友的糖果数不超过 2 :(1, 2, 2) ,(2, 1, 2) 和 (2, 2, 1) 。
示例 2:
输入:n = 3, limit = 3
输出:10
解释:总共有 10 种方法分配 3 颗糖果,且每位小朋友的糖果数不超过 3 :(0, 0, 3) ,(0, 1, 2) ,(0, 2, 1) ,(0, 3, 0) ,(1, 0, 2) ,(1, 1, 1) ,(1, 2, 0) ,(2, 0, 1) ,(2, 1, 0) 和 (3, 0, 0) 。
提示:
1 <= n <= 50
1 <= limit <= 50
(2). 思路
这题感觉也没啥好说的,小学题给小学生应该都会写吧. 两层for循环直接完事.
(3). 解
java
class Solution {
public int distributeCandies(int n, int limit) {
int count = 0;
int z;
for (int i = 0; i <= limit; i++) {
for (int j = 0; j <= limit; j++) {
z = n - i - j;
if (z >= 0 && z <= limit) {
count++;
}
}
}
return count;
}
}