数目1782 lc

You are given an integer array arr. Sort the integers in the array in ascending order by the number of 1's in their binary representation and in case ......

这里主要是记录一个事情: 动态规划题目当中 同一个题目的dp定义可以多种多样 我们定义dp有的时候可以定义为完成第i步的消费, 有的时候可以定义为第i步前的消费总和然后加上cost[i]就是第i步的局部最优 例子如下(来自 https://leetcode.cn/problems/min-cost- ......

242.有效的字母异位词 题目 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: ......

本文基于https://leetcode.cn/problems/unique-binary-search-trees/solutions/550154/96-bu-tong-de-er-cha-sou-suo-shu-dong-ta-vn6x/ 个人感觉博主部分内容讲得跳跃性较强 记录如下 正文 ......

题解 class Solution { public: long long countInterestingSubarrays(vector<int>& nums, int modulo, int k) { int a[100010]; unordered_map<int, int> mp; mp[ ......

给你一个下标从 0 开始的非负整数数组 nums 和两个整数 l 和 r 。 请你返回 nums 中子多重集合的和在闭区间 [l, r] 之间的子多重集合的数目 。 1. 多重背包 + 滑动窗口 class Solution { public: int countSubMultisets(vecto ......

001、 (base) [root@pc1 test1]# ls a.fa test.py (base) [root@pc1 test1]# cat a.fa ## 测试fasta >chr1 tttcccggg >chr2 tttgggjjj cccjjjjjj >chr3 ccc >chr4 a ......

Link 题意 见题链。 思路 自己没想出来。参考灵神题解取思路。自己写出来的。没有用滑动窗口用了前缀和。 代码 package main func minSizeSubarray(a []int, target int) int { n := len(a) var a2 []int a2 = ap ......

给你一个下标从 0 开始、严格递增 的整数数组 nums 和一个正整数 diff 。如果满足下述全部条件，则三元组 (i, j, k) 就是一个 算术三元组 ： i < j < k ，nums[j] - nums[i] == diff 且nums[k] - nums[j] == diff返回不同 算 ......

给你一个下标从 0 开始的数组 words ，数组中包含 互不相同 的字符串。 如果字符串 words[i] 与字符串 words[j] 满足以下条件，我们称它们可以匹配： 字符串 words[i] 等于 words[j] 的反转字符串。0 <= i < j < words.length请你返回数组 ......

给你一个整数数组 nums 和一个整数 k ，请你返回数对 (i, j) 的数目，满足 i < j 且 |nums[i] - nums[j]| == k 。 |x| 的值定义为： 如果 x >= 0 ，那么值为 x 。如果 x < 0 ，那么值为 -x 。 示例 1： 输入：nums = [1,2, ......

给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是 一致字符串 。 请你返回 words 数组中 一致字符串 的数目。 示例 1： 输入：allowed = "ab", words = ["ad","b ......

2251.花期内的花的数目 看到题目的第一想法是桶排序，但是想想肯定会超时，在题解区看到了这么一种解法，感觉很有意思，就记录一下。 要统计某一时间内多少花开放，也就是统计某一时间有多少花开放在它之前，结束在它之后。因为一朵花的开始一定是比结束早的，所以并不需要关心匹配问题。 使用两个数组分别存储花开 ......

给你两个正整数 a 和 b ，返回 a 和 b 的 公 因子的数目。 如果 x 可以同时整除 a 和 b ，则认为 x 是 a 和 b 的一个 公因子 。 示例 1： 输入：a = 12, b = 6输出：4解释：12 和 6 的公因子是 1、2、3、6 。示例 2： 输入：a = 25, b = ......

给你一个整数数组 nums 。 如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。 返回好数对的数目。 示例 1： 输入：nums = [1,2,3,1,1,3]输出：4解释：有 4 组好数对，分别是 (0,3), (0,4), ( ......

给你一棵 n 个节点的无向树，节点编号为 0 到 n - 1 。给你整数 n 和一个长度为 n - 1 的二维整数数组 edges ，其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 有一条边 同时给你一个下标从 0 开始长度为 n 的整数数组 values ，其中 val ......

给你一个下标从 0 开始的二维整数数组 flowers 其中 flowers[i] = [starti, endi] 表示第 i 朵花的花期从 starti 到 endi 同时给你一个下标从 0 开始大小为 n 的整数数组 people ，people[i] 是第 i 个人来看花的时间 请你返回一个 ......

方法一：差分 因为是先修改后查询，很容易想到差分，但因为数据值域 \([-10^9,10^9]\) 过大，所以不能使用差分数组，而应用 map 进行存储，如代码所示： map<int, int> diff; // 正常进行差分操作 for(auto& f : flowers) { diff[f[0] ......

公司里共有 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/ ......

有关循环的基本知识 三种基本的循环 1. while while (expression:condition) { commands; } 2. do while do { commands; } while (expression:condotion); 上述代码等效于 commands; whi ......

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 之后的叶子结点不需要去； 删去 1,2 之后的叶子结点不需要去。 可以证明，其他的点都需要去到。 删去上述结点的依据是度数（都是叶子结点）和金币，自然地 ......

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 ......

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. 贪心 + 组合枚举 贪心选美丽值最大的字符，对于 ......

[一项三元环枚举技术。](https://leetcode.cn/problems/minimum-degree-of-a-connected-trio-in-a-graph/description/ "一项三元环枚举技术。") 整体思路是枚举三元环，其度数为 $deg_i+deg_j+deg_k- ......

链接： https://leetcode.cn/problems/repeated-substring-pattern/description/ 思路： 这题其实挺有意思的，我一开始寻思按照字符读到一个dict里统计各个字符的个数，讲道理每个字符的个数是相同的才对。（我承认我傻了，忽略了aab这种情 ......