呆呆的猫-CSDN博客

原创【LeetCode】827、最大人工岛

原 grid 可以分为不同的岛屿, 为了区分, 可以给每个岛一个 id, 比如有 id 为1 的岛, id 为 2 的岛, …其中, 注意, 可能上下左右有重复的岛屿, 需去重. 比如左测, 下方, 右侧都是 id 为 5 的岛屿, 则需去重.最终遍历每个 “水”, 看若其变为 “陆地”, 其上下左右四个格子可以连通多大的岛屿。每个格子要么是 “陆地”, 要么是 “水”

2025-01-02 23:31:13 1340

原创【LeetCode】928、尽量减少恶意软件的传播 II

【代码】【LeetCode】928、尽量减少恶意软件的传播 II。

2025-01-01 23:57:51 834

原创【LeetCode】2421、好路径的数目

好路径是: 一条路径, 两端节点的值相同, 且大于中间节点的值, 的路径.其中正反方向的好路径只算作一条;单独一个节点也视为一条好路径.有一个无向无环图, 每个节点有编号, 有值.

2025-01-01 22:50:58 924

原创【LeetCode】947、移除最多的同行或同列石头

然后, 用两个哈希表, 行哈希表记录该行第一次出现的石头编号, 列哈希表记录该列第一次出现的石头编号。因为只要能连通的石头, 可只剩余一个, 即从边缘开始消除即可。即一个集合只剩一个石头, 所以返回并查集的数量即可。首先, 每个石头编号 0, 1, …初始时, 每个石头单独成为一个集合。然后, 遍历每个石头,

2024-12-30 23:48:17 832

原创【洛谷】5026、Lycanthropy 落水后水的高度

【代码】【洛谷】5026、Lycanthropy 落水后水的高度。

2024-12-30 09:29:39 933

NNN个柱子排成一排，一开始每个柱子损伤度为0。接下来勇仪会进行MMM次攻击，每次攻击可以用4个参数lllrrrssseee来描述：表示这次攻击作用范围为第lll个到第rrr个之间所有的柱子(包含lllrrr)，对第一个柱子的伤害为sss，对最后一个柱子的伤害为eee。攻击产生的伤害值是一个等差数列。若l1l=1l1r5r=5r5s2s=2s2e10e=10e10，则对第1~5个柱子分别产生2,4,6,8,10的伤害。

2024-12-29 23:25:18 835

原创【LeetCode】547、省份数量

初始时共n个集合, 若相邻则合并, 最终返回并查集的集合总数。

2024-12-29 15:12:56 660

原创【LeetCode】200、岛屿数量

若遇到未访问过的陆地则数量++, 并延展此块陆地的最大边界。

2024-12-29 13:12:01 1092

原创【LeetCode】2506、统计相似字符串对的数目

每个字符串, 可用一个 int 表示. (每个字符是 int 的一个位)哈希表记录各字符组合出现的次数。

2024-12-29 12:33:12 974

原创【LeetCode】839、相似字符串组

求共有几组, 联想到并查集, 即并查集有几个集合。其中所有字符串长度都相同, 是比较方便处理的。字符串相似: 相差0个字符, 或2个字符。

2024-12-28 23:48:34 1164

原创【LeetCode】765、情侣牵手

得到集合数组如下: [4/2,2/2,3/2,5/2,1/2,0/2,7/2,9/2,6/2,8/2] = [2,1,1,2,0,0,3,4,3,4] = [2,1, 1,2, 0,0, 3,4, 3,4], 序号为 n-2和n-1是一对情侣。具体的, 集合编号为[1,2], 即人员编号为 [2,1,1,2] , 则替换为 [2,2,1,1] 则只需操作1次。具体的, 集合编号为[3,4], 即人员编号为 [3,4,3,4] , 则替换为 [3,3,4,4] 则只需操作1次。

2024-12-28 22:59:06 647

原创【LeetCode】906、超级回文数

先算出所有 0 到 10^18 范围内的超级回文数, 因为总共只有84个数, 非常少, 所以可以提前存储好, 得到一个数组. PS: 此计算过程因为是单独准备的, 所以并不算在题目时间里。然后遍历每个提前存储好的数字, 判断是否在 [l, r] 范围内即可。减小数据规模: 先构成回文, 再平方, 再判断是否是范围内的回文数。

2024-12-22 23:40:47 738

原创【LeetCode】9、回文数

先判断首1和尾1, 再变为 525, offset 变为 100。例如 15251, offset 也是五位数的 10000。再判断首5和尾5, 再变为 2, offset 变为 1。其中, 过程中需借助 offset 完成。整个过程若都符合, 则符合回文数。

2024-12-22 23:02:29 873

原创【LeetCode】878、第 N 个神奇数字

【代码】【LeetCode】878、第 N 个神奇数字。

2024-12-22 20:16:12 903

原创【LeetCode】52、N 皇后 II

【代码】【LeetCode】52、N 皇后 II。

2024-12-22 14:33:01 1259

原创【LeetCode】726、原子的数量

遇到大写字母, 或遇到 ( 括号, 则清算历史, 并开始新的记录。记录由两部分组成: 大写字母开头的或子函数递归的结果。遇到 ( 括号, 则递归计算子问题。

2024-12-21 23:11:30 1013

原创【LeetCode】394、字符串解码

【代码】【LeetCode】394、字符串解码。

2024-12-21 18:10:36 896

原创【LeetCode】227、基本计算器 II

【代码】【LeetCode】227、基本计算器 II。

2024-12-21 01:10:22 502

原创【LeetCode】3356、零数组变换 II

二分法: 是指, 从 queries[] 数组的长度的二分, 即 queries[0…题意复述: 有 nums[] 数组(如 [2, 0, 2]), 有 queries[] 数组(如 [[0,2,1], [0,2,1], [1,1,3]])问最终需操作几个 queries[], 可使 nums[] 全部变为 0. 记答案为 k(即操作的是 queries[0…遍历 queries, 对每个 queries[i] 为 [li, ri, vali]ri] 的元素的子集, 减去 [0…最终返回二分的 k 即可.

2024-12-16 00:02:46 777

原创【LeetCode】2381、字母移位 II

把 s 中下标为 [starti, endi] 左比右闭区间的字母, 向前或向后偏移一个字符.每个shifts[i] 为 [starti, endi, directioni] 的三元组。子区间的整体改变, 可联想到差分, 即差分数组两端的改变.

2024-12-15 12:00:01 907

原创【LeetCode】2406、将区间分为最少组数

接下来, 再放 [5, 10], 其实只需要考虑已有各组的最小的右端点(即 [2, 3] 的 3 是最小的), 而 [5, 10] 和 [2, 3] 并不相交, 所以可以合并。以示例一为例, 如果已经有 [1, 5] 的情况下, [1, 10] 因为和 [1, 5] 有交集所以必须单独成组. 则分为两个组, 如下。因为尽量合并, 为了紧凑, 尽量按 left 从小到大依次处理. 而题目答案也和顺序无关(因为只需要组的数目), 所以可以排序.题目已知一些区间, 需要尽量合并, 使组最少.

2024-12-14 20:36:52 879