数目

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 ......

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 ......

给你正整数 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]`中的整数满足相邻数位之间差的绝对值都** ......

给你一个下标从 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, ......

# 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... 点击查看代码 ``` ......

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

基础数论题 花了一会儿，不难想出来 题意：求互质的两个数 $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" 解释 ......