岛屿 数目1254

公司里共有 n 名员工，按从 0 到 n - 1 编号。每个员工 i 已经在公司工作了 hours[i] 小时。 公司要求每位员工工作 至少 target 小时。 给你一个下标从 0 开始、长度为 n 的非负整数数组 hours 和一个非负整数 target 。 请你用整数表示并返回工作至少 tar ......

001、磁盘占用 (base) [root@pc1 test1]# ls test1 test2 test3 (base) [root@pc1 test1]# find $PWD -type d ## 查出所有目录 /home/test1 /home/test1/test1 /home/test1/ ......

You are given an array of events where events[i] = [startDayi, endDayi]. Every event i starts at startDayi and ends at endDayi. You can attend an even ......

给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1： 输入：grid = [ ["1","1","1","1","0"], [" ......

1、统计参与通信的服务器 题目：这里有一幅服务器分布图，服务器的位置标识在 m * n 的整数矩阵网格 grid 中，1 表示单元格上有服务器，0 表示没有。 如果两台服务器位于同一行或者同一列，我们就认为它们之间可以进行通信。 请你统计并返回能够与至少一台其他服务器进行通信的服务器的数量。 思路： ......

1、最多可以摧毁的敌人城堡数目 题目：给你一个长度为 n ，下标从 0 开始的整数数组 forts ，表示一些城堡。forts[i] 可以是 -1 ，0 或者 1 ，其中： -1 表示第 i 个位置 没有 城堡。 0 表示第 i 个位置有一个 敌人 的城堡。 1 表示第 i 个位置有一个你控制的城堡 ......

### 2845. 统计趣味子数组的数目 给你一个下标从 0 开始的整数数组 nums ，以及整数 modulo 和整数 k 。 请你找出并统计数组中 趣味子数组 的数目。 如果 子数组 nums[l..r] 满足下述条件，则称其为 趣味子数组 ： 在范围 [l, r] 内，设 cnt 为满足 nu ......

链接 https://leetcode.cn/problems/island-perimeter/description/ 思路 这题理论上来讲可以用深搜广搜来做，但我第一时间没搞明白怎么做，所以就先迭代一发。 思路就是： 1. 题目给定的只有1个岛屿，那么我们可以遍历整个grid，对于发现的新岛屿 ......

k 子序列指的是 s 的一个长度为 k 的 子序列 ，且所有字符都是唯一的，也就是说每个字符在子序列里只出现过一次。 定义 f(c) 为字符 c 在 s 中出现的次数。 k 子序列的 美丽值定义为这个子序列中每一个字符 c 的f(c)之和 ###1. 贪心 + 组合枚举 贪心选美丽值最大的字符，对于 ......

001、直接比较计算 [root@PC1 test01]# ls a.fa b.fa test.py [root@PC1 test01]# cat a.fa ## 测试dna序列 GAGCCTACTAACGGGAT [root@PC1 test01]# cat b.fa ## 测试dna序列 CAT ......

给你一棵根为 root 的二叉树，请你返回二叉树中好节点的数目。 「好节点」X 定义为：从根到该节点 X 所经过的节点中，没有任何节点的值大于 X 的值。 示例 1： 输入：root = [3,1,4,3,null,1,5] 输出：4 解释：图中蓝色节点为好节点。 根节点 (3) 永远是个好节点。 ......

[隐藏在图论里的双指针问题。](https://leetcode.cn/problems/count-pairs-of-nodes/description/ "隐藏在图论里的双指针问题。") 一个很容易想到的思路是，枚举每一条边，算出各个点的入度 $deg_i$，同时用哈希表统计重边数量；然后，对于 ......

这两天实训比较忙，之后补 TRANSLATE with x English Arabic Hebrew Polish Bulgarian Hindi Portuguese Catalan Hmong Daw Romanian Chinese Simplified Hungarian Russian ......

给你一个下标从 0 开始长度为 n 的整数数组 nums 和一个整数 target ，请你返回满足 0 nums, int target) { int count = 0; for(int i=0;i nums, int target) { int count = 0,index = 0; Coll ......

### 岛屿数量 给你一个由 `'1'`（陆地）和 `'0'`（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 **示例 1：** ``` 输入：grid = [ ["1" ......

给你正整数 low ，high 和 k 。 如果一个数满足以下两个条件，那么它是 美丽的 ： * 偶数数位的数目与奇数数位的数目相同。 * 这个整数可以被 k 整除。 请你返回范围 [low, high] 中美丽整数的数目。 ###1. 数位dp ``` class Solution { publi ......

[VScode工作区过大时Python插件失效，无法跳转 - CSDN](https://blog.csdn.net/weixin_43590796/article/details/126855571) 根据这篇文章的说法，是由于语言服务器要搜索源文件，文件数目太多时会消耗时间过多，此时表现为 ct ......

给你一个字符串数组 patterns 和一个字符串 word ，统计 patterns 中有多少个字符串是 word 的子字符串。返回字符串数目。 子字符串 是字符串中的一个连续字符序列。 示例 1： 输入：patterns = ["a","abc","bc","d"], word = "abc" ......

参考如下修改：相机连拍时对应代码逻辑： vendor/mediatek/proprietary/packages/apps/Camera2/feature/setting/continuousshot/src/com/mediatek/camera/feature/setting/Continuou ......

给你两个正整数 low 和 high ，都用字符串表示，请你统计闭区间 [low, high] 内的步进数字数目 如果一个整数相邻数位之间差的绝对值都恰好是 1 ，那么这个数字被称为步进数字 请你返回一个整数，表示闭区间 [low, high] 之间步进数字的数目 ###1. 数位dp 本质上就是动 ......

### 统计完全子数组的数目 给你一个由 正 整数组成的数组 nums 。 如果数组中的某个子数组满足下述条件，则称之为 完全子数组 ： 子数组中 不同 元素的数目等于整个数组不同元素的数目。 返回数组中 完全子数组 的数目。 子数组 是数组中的一个连续非空序列。 示例 1： 输入：nums = [ ......

给你一个由 正 整数组成的数组 nums 。 如果数组中的某个子数组满足下述条件，则称之为 完全子数组 ： 子数组中 不同 元素的数目等于整个数组不同元素的数目。 返回数组中 完全子数组 的数目。 子数组 是数组中的一个连续非空序列。 示例 1： 输入：nums = [1,3,1,2,2] 输出：4 ......

### [6957. 统计范围内的步进数字数目](https://leetcode.cn/problems/count-stepping-numbers-in-range/) 题目描述：给你两个正整数`low`和`high`，求闭区间`[low, high]`中的整数满足相邻数位之间差的绝对值都** ......

# [岛屿](https://www.acwing.com/problem/content/360/) 给定若干棵基环树森林，求解每棵基环树的直径之和。 首先如果最长的两个点在环上某个点的子树中，可以直接求解树的直径。 若最长的两个点穿越了环，则一定是环上两点子树内最深的两个点。 对于每个基环上的点 ......

# 【USACO OPEN12铜组】岛屿 [TOC] [2014. 岛 - AcWing题库](https://www.acwing.com/problem/content/description/2016/) ## 题目描述 每当下雨时，农夫约翰的田地总是被洪水淹没。 由于田地不是完全水平的，所以 ......

给你一个下标从 0 开始、长度为 n 的数组 usageLimits 。 你的任务是使用从 0 到 n - 1 的数字创建若干组，并确保每个数字 i 在 所有组 中使用的次数总共不超过 usageLimits[i] 次。此外，还必须满足以下条件： * 每个组必须由 不同 的数字组成，也就是说，单个组 ......

001、 [root@PC1 test02]# ls a.txt [root@PC1 test02]# cat a.txt ## 测试数据 20 10 40 30 60 50 80 70 01 90 21 11 41 31 61 51 81 71 02 91 22 12 42 32 62 52 82 ......

给定一个非负整数数组 A，如果该数组每对相邻元素之和是一个完全平方数，则称这一数组为正方形数组。 返回 A 的正方形排列的数目。两个排列 A1 和 A2 不同的充要条件是存在某个索引 i，使得 A1[i] != A2[i]。 ###1. 回溯法 ``` class Solution { public ......

给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。 如果存在多个数字二进制中 1 的数目相同，则必须将它们按照数值大小升序排列。 请你返回排序后的数组。 ``` 示例 1： 输入：arr = [0,1,2,3,4,5,6,7,8] 输出：[0,1,2,4,8, ......

给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。 网格中的格子 水平和垂直 方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。 ......