【数据结构与算法 | 力扣篇】力扣每日一题2965, 2928

本文主要是介绍【数据结构与算法 | 力扣篇】力扣每日一题2965, 2928，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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). 解

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). 解

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;}
}

这篇关于【数据结构与算法 | 力扣篇】力扣每日一题2965, 2928的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---