LeetCode-376 本场两道题都与中位数有关,个人感觉第三题会比第四题难想一点,本场整体难度中等 Q1 找出缺失和重复的数字 给你一个下标从 0 开始的二维整数矩阵 grid,大小为 n * n ,其中的值在 [1, n2] 范围内。除了 a 出现 两次,b 缺失 之外,每个整数都 恰好出现一次 。 任务是找出重复的数字a 和缺失的数字 b 。 返回一个下标从 0 开始、长度为 2 的整数数组 ans ,其中 a 2024-01-03 算法 #leetcode
LeetCode-375 比较简单的一场,最高rating不到2000 Q1 统计已测试设备 给你一个长度为 n 、下标从 0 开始的整数数组 batteryPercentages ,表示 n 个设备的电池百分比。 你的任务是按照顺序测试每个设备 i,执行以下测试操作: 如果 1batteryPercentages[i] 大于 10 : 增加 已测试设备的计数。 将下标在 [i + 1, n - 1] 的所有设备 2023-12-31 算法 #leetcode
LeetCode-W119 比较简单的一场,前3题rating竟然都没过1600 Q1 找到两个数组中的公共元素 给你两个下标从 0 开始的整数数组 nums1 和 nums2 ,它们分别含有 n 和 m 个元素。 请你计算以下两个数值: 统计 0 <= i < n 中的下标 i ,满足 nums1[i] 在 nums2 中 至少 出现了一次。 统计 0 <= i < m 中的下标 i ,满足 nu 2023-12-31 算法 #leetcode
LeetCode-372 Q1 100131. 使三个字符串相等 给你三个字符串 s1、s2 和 s3。 你可以根据需要对这三个字符串执行以下操作 任意次数 。 在每次操作中,你可以选择其中一个长度至少为 2 的字符串 并删除其 最右位置上 的字符。 如果存在某种方法能够使这三个字符串相等,请返回使它们相等所需的 最小 操作次数;否则,返回 -1。 示例 1: 1234输入:s1 = "abc",s2 2023-11-19 算法 #leetcode
二维偏序 二维偏序 2736. 最大和查询 给你两个长度为 n 、下标从 0 开始的整数数组 nums1 和 nums2 ,另给你一个下标从 1 开始的二维数组 queries ,其中 queries[i] = [xi, yi] 。 对于第 i 个查询,在所有满足 nums1[j] >= xi 且 nums2[j] >= yi 的下标 j (0 <= j < n) 中,找出 nums 2023-11-17 算法 #杂项
LeetCode-371 Q1&Q4 100124. 找出强数对的最大异或值 II 给你一个下标从 0 开始的整数数组 nums 。如果一对整数 x 和 y 满足以下条件,则称其为 强数对 : |x - y| <= min(x, y) 你需要从 nums 中选出两个整数,且满足:这两个整数可以形成一个强数对,并且它们的按位异或(XOR)值是在该数组所有强数对中的 最大值 。 返回数组 nums 所有可能的 2023-11-12 算法 #leetcode
LeetCode-W117 Q1&Q2 100127. 给小朋友们分糖果 给你两个正整数 n 和 limit 。 请你将 n 颗糖果分给 3 位小朋友,确保没有任何小朋友得到超过 limit 颗糖果,请你返回满足此条件下的 总方案数 。 示例 1: 123输入:n = 5, limit = 2输出:3解释:总共有 3 种方法分配 5 颗糖果,且每位小朋友的糖果数不超过 2 :(1, 2, 2) ,(2, 1, 2) 2023-11-12 算法 #leetcode
综合-BFS 综合-BFS lc 2023/11/09每日一题 给你一个下标从 0 开始大小为 m x n 的二维整数数组 grid ,它表示一个网格图。每个格子为下面 3 个值之一: 0 表示草地。 1 表示着火的格子。 2 表示一座墙,你跟火都不能通过这个格子。 一开始你在最左上角的格子 (0, 0) ,你想要到达最右下角的安全屋格子 (m - 1, n - 1) 。每一分钟,你可以移动到 相邻 的 2023-11-09 算法 #杂项
RandomAccessFile RandomAccessFile RandomAccessFile 是 Java 提供的用于读写文件的类,与普通的输入输出流不同的是,RandomAccessFile 具备随机访问文件的能力。 构造方法 RandomAccessFile 的构造方法有两个参数,分别是文件名和访问模式。访问模式有"r"(只读)、“rw”(读写)、“rws”(读写并同步文件内容)、“rwd”(读 2023-11-06 IO #杂项
多线程缓存 多线程缓存 缓存作为当前服务端最常见的技术,若是在单线程前提下,缓存只需要一个HashMap即可,但在多线程的情况下就会出现很多问题 实现Computable 123interface Computable<A, V> { V compute(A args); } V1 1234567891011121314151617181920public cla 2023-11-02 后端 #JUC