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

1. 力扣2965 : 找出缺失和重复的数字

(1). 题

给你一个下标从0 开始的二维整数矩阵 grid,大小为 n * n ,其中的值在 [1, n2] 范围内。除了 a 出现 两次b 缺失 之外,每个整数都恰好出现一次

任务是找出重复的数字a 和缺失的数字 b

返回一个下标从 0 开始、长度为 2 的整数数组 ans ,其中 ans[0] 等于 aans[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 * nx ,恰好存在一个 x 与矩阵中的任何成员都不相等。
  • 对于所有满足1 <= x <= n * nx ,恰好存在一个 x 与矩阵中的两个成员相等。
  • 除上述的两个之外,对于所有满足1 <= x <= n * nx ,都恰好存在一对 i, j 满足 0 <= i, j <= n - 1grid[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). 题

给你两个正整数 nlimit

请你将 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;
    }
}
相关推荐
Xの哲學17 分钟前
Linux DRM 架构深度解析
linux·服务器·算法·架构·边缘计算
qq_4335545430 分钟前
C++树形DP(树上分组背包)
c++·算法·深度优先
电子_咸鱼1 小时前
常见面试题——滑动窗口算法
c++·后端·python·算法·leetcode·哈希算法·推荐算法
mit6.8241 小时前
hash+presum判等|幻方0
算法
萌>__<新1 小时前
力扣打卡每日一题————最小覆盖子串
数据结构·算法·leetcode·滑动窗口·哈希表
ada7_2 小时前
LeetCode(python)230.二叉搜索树中第k小的元素
python·算法·leetcode·链表
TL滕2 小时前
从0开始学算法——第十五天(滑动窗口练习)
笔记·学习·算法
DuHz2 小时前
milliLoc 论文精读:把商用毫米波 FMCW 的绝对测距从“厘米栅格”推进到“毫米级连续值”,并顺带修正 AoA 的系统相位偏差
论文阅读·物联网·算法·信息与通信·毫米波雷达
qq_401700412 小时前
Linux文件锁解决多进程并发
linux·服务器·算法
长安er3 小时前
LeetCode 83/237/82 链表删除问题-盒子模型
数据结构·算法·leetcode·链表·力扣