岛屿 数目1254

# Archlinux GCC 13.1.1 20230429 2023-07-17 10:30:52 星期一 制表符的作用是将光标移至最接近8的整数倍的位置，比如1～8 > 9，9～16 > 17等等，我常用制表符为4width,所以，1~4 > 5, 5~8 > 9... 点击查看代码 ``` ......

public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int num1 = scanner.nextInt(); int num2 = scanner.nextInt(); int[][] ......

一个块定义为网格图中 2 x 2 的一个子矩阵 请你返回一个下标从 0 开始长度为 5 的整数数组 arr ，arr[i] 表示恰好包含 i 个 黑色格子的块的数目 ###1. 搜索黑格子周围格子 ``` class Solution { public: int dir[4][2] = {{-1,- ......

``` class Solution { public: bool st[310][310]; int dx[4]={0,0,-1,1},dy[4]={-1,1,0,0}; int m,n; int numIslands(vector>& g) { int res=0; n=g.size(),m=g ......

基础数论题 花了一会儿，不难想出来 题意：求互质的两个数 $a,b$ 的线性组合所不能表示的最大数字 这题简单，设 $a$k = x*a+y*b$ 例如5,9，将非负整数划分为许多个区间 $[n*b,(n+1)*b)$ ,分别为: >$[0,9), [9,18), [18,27)$…… 可以发现 $ ......

问题描述 1814.统计一个数组中好对子的数目 解题思路 首先，变换一下题目的需求，nums[i] - rev(nums[i]) == nums[j] - rev(nums[j])，然后利用哈希表记录每个值出现了多少次就可以了。 代码 class Solution { public: int rev ......

问题描述 1798.你能构造出连续值的最大数目 解题思路 贪心+动态规划 首先将数组按升序排序，令res[n]为前n个数所能构造出的连续整数的最大值: if (coins[i - 1] > res[n - 1] + 1), res[n] = res[n - 1] + coins[i - 1]; el ......

问题描述 1326. 灌溉花园的最少水龙头数目 (Hard) 在 x 轴上有一个一维的花园。花园长度为 n，从点 0 开始，到点 n 结束。 花园里总共有 n + 1 个水龙头，分别位于 [0, 1, ..., n] 。 给你一个整数 n 和一个长度为 n + 1 的整数数组 ranges ，其中 ......

 直接的思路是三重循环$O(n^3)$解决，由于数据范围是$n \leq 100$，所以$n^3 \le ......

给你一个下标从 0 开始的正整数数组 nums 。请你找出并统计满足下述条件的三元组 (i, j, k) 的数目： 0 <= i < j < k < nums.lengthnums[i]、nums[j] 和 nums[k] 两两不同 。换句话说：nums[i] != nums[j]、nums[i] ......

题目：给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回 合并后的字符串 。 输入：word1 = "abc", word2 = "pqr" 输出："apbqcr" 解释 ......

001、 [root@PC1 test2]# cat a.fa ## 测试fasta文件 >chr1 aattccgggttgggcccyujjjttt ddeeeegghggii >chr2 8883dsfdkkkfftteeessskkk aaadddfffgggcccgggt33 ddggee ......

# 1254. 统计封闭岛屿的数目 二维矩阵 grid 由 0 （土地）和 1 （水）组成。岛是由最大的4个方向连通的 0 组成的群，封闭岛是一个 完全 由1包围（左、上、右、下）的岛。 请返回 封闭岛屿 的数目。 示例 1： 输入：grid = [[1,1,1,1,1,1,1,0],[1,0,0, ......

````java /** * 1684. 统计一致字符串的数目 * * 给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是 * 一致字符串 。 * * 请你返回 words 数组中 一致字符串 的数目。 ......

给你两个数字字符串 num1 和 num2 ，以及两个整数 max_sum 和 min_sum 。如果一个整数 x 满足以下条件，我们称它是一个好整数： * num1 f = [&](int i, int sum, bool is_limit) -> int { if (sum > max_sum) ......

出现这个问题首先就找到了insert语句，找到的insert语句 cmd.CommandText = "INSERT INTO Message_FHSQ ([contractid],[applytime],[service],[company],[project],[productname],[su ......

句柄数太多问题查看用户线程数命令：ps h -Led -o user | sort | uniq -c | sort -nr使用jstack查看线程https://blog.csdn.net/qq_26264237/article/details/116263159可以通过命令查看当前HS2里面的线 ......

一个数组的分数定义为数组之和乘以数组的长度 ###1. 前缀和 + 二分 ``` class Solution { public: long long countSubarrays(vector& nums, long long k) { //注意是正整数数组 int n = nums.size() ......

001、生成基因名称的列表 awk -F "\t" '$3 == "gene" && $NF ~ /gene=/ {print $NF}' chr1.gff | sed 's/\(.*\)\(gene=[^;]\+\)\(.*\)/\2/' | sort | uniq > gene.list 002 ......

2023-05-07：给你一个大小为 n x n 二进制矩阵 grid 。最多 只能将一格 0 变成 1 。 返回执行此操作后，grid 中最大的岛屿面积是多少？ 岛屿 由一组上、下、左、右四个方向相连的 1 形成。 输入: grid = [[1, 0], [0, 1]]。 输出: 3。 来自亚马逊 ......

2023-05-02：如果一个正整数每一个数位都是 互不相同 的，我们称它是 特殊整数 。 给你一个正整数 n ，请你返回区间 [1, n] 之间特殊整数的数目。 输入：n = 20。 输出：19。 答案2023-05-02： 可以通过数字组合和状态压缩的动态规划算法来解决。具体过程如下： 1.对于 ......

回溯算法 为什么 for循环嵌套很难解决 解决问题 当问题需要 "回头"，以此来查找出所有的解的时候 排列组合 切割(切割字符串) 子集 把子集列出来 棋盘 N皇后/解数独 是什么 只要有递归, 就有回溯 也是一种纯暴力搜索算法 可以抽象成一个树形结构 递归函数没有返回值(backtrading) ......

给你一个整数数组 nums 和一个整数 k 。 每一步操作中，你需要从数组中选出和为 k 的两个整数，并将它们移出数组。 返回你可以对数组执行的最大操作数。 示例 1： 输入：nums = [1,2,3,4], k = 5输出：2解释：开始时 nums = [1,2,3,4]：- 移出 1 和 4 ......

200. 岛屿数量 class Solution { //利用深度递归解决，可以看图，并加记住这个模板，他可以解决岛屿中的问题，还有一题岛屿面积问题也是这个模板。 public int numIslands(char[][] grid) { //定义一个表示岛屿数量的变量 int count = 0 ......

01、下载 git clone https://github.com/billzt/readfq.git 02、编译 gcc -o kseq_fastq_base kseq_fastq_base.c -lz ......

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

政府批准了可以额外建造 k 座供电站，你需要决定这些供电站分别应该建在哪里，这些供电站与已经存在的供电站有相同的供电范围。 给你两个整数 r 和 k ，如果以最优策略建造额外的发电站，返回所有城市中，最小供电站数目的最大值是多少。 ###一. 二分法+前缀和+贪心 分析：最大化最小值，首先考虑使用二 ......

/* * 思路是这样： * 遍历每一个单位点，如果遇到陆地就开始dfs并计岛屿面积：将与这个陆地相连的所有陆地标记为0 * 最后返回面积的最大值 */ private: int maxSize = 0,count = 0; public: void dfs(vector<vector<int>>& ......

题目链接：1326. 灌溉花园的最少水龙头数目 方法：贪心 解题思路 每次到达端点l时，寻找在此处能够到达的最远右端点； 思路一： 先对每个水龙头能够覆盖的 $[l, r]$ 构成的数组 $rg$ 按照 $l$ 进行从小到大排序，然后遍历右端点 $r=[0, n]$，对于当前 $r$，在 $rg$ ......

题目链接：2563. 统计公平数对的数目 方法：排序 + 二分 解题思路 （1）先对数组进行排序，排序之后并不影响公平数对的数目； （2）对于任意一个 $j$，它的公平数对 $(i, j)$ 满足 $lower - nums[j] ≤ nums[i] ≤ upper - nums[j]$，即在 $[ ......