绝对值 数目2006
力扣-2367-算术三元组的数目
给你一个下标从 0 开始、严格递增 的整数数组 nums 和一个正整数 diff 。如果满足下述全部条件，则三元组 (i, j, k) 就是一个 算术三元组 ： i < j < k ，nums[j] - nums[i] == diff 且nums[k] - nums[j] == diff返回不同 算 ......
力扣-2744-最大字符串配对数目
给你一个下标从 0 开始的数组 words ，数组中包含 互不相同 的字符串。 如果字符串 words[i] 与字符串 words[j] 满足以下条件，我们称它们可以匹配： 字符串 words[i] 等于 words[j] 的反转字符串。0 <= i < j < words.length请你返回数组 ......
力扣-2006-差的绝对值为 K 的数对数目
给你一个整数数组 nums 和一个整数 k ，请你返回数对 (i, j) 的数目，满足 i < j 且 |nums[i] - nums[j]| == k 。 |x| 的值定义为： 如果 x >= 0 ，那么值为 x 。如果 x < 0 ，那么值为 -x 。 示例 1： 输入：nums = [1,2, ......
力扣-1684-统计一致字符串的数目
给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是 一致字符串 。 请你返回 words 数组中 一致字符串 的数目。 示例 1： 输入：allowed = "ab", words = ["ad","b ......
花期内的花的数目
2251.花期内的花的数目 看到题目的第一想法是桶排序，但是想想肯定会超时，在题解区看到了这么一种解法，感觉很有意思，就记录一下。 要统计某一时间内多少花开放，也就是统计某一时间有多少花开放在它之前，结束在它之后。因为一朵花的开始一定是比结束早的，所以并不需要关心匹配问题。 使用两个数组分别存储花开 ......
力扣-2427-公因子的数目
给你两个正整数 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 = ......
力扣-2535-数组元素和与数字和的绝对差
给你一个正整数数组 nums 。 元素和 是 nums 中的所有元素相加求和。数字和 是 nums 中每一个元素的每一数位（重复数位需多次求和）相加求和。返回 元素和 与 数字和 的绝对差。 注意：两个整数 x 和 y 的绝对差定义为 |x - y| 。 示例 1： 输入：nums = [1,15, ......
力扣-1512-好数对的数目
给你一个整数数组 nums 。 如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。 返回好数对的数目。 示例 1： 输入：nums = [1,2,3,1,1,3]输出：4解释：有 4 组好数对，分别是 (0,3), (0,4), ( ......
可以被K整除连通块的最大数目
给你一棵 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 个人来看花的时间 请你返回一个 ......
LC2251 花期内花的数目
方法一：差分 因为是先修改后查询，很容易想到差分，但因为数据值域 \([-10^9,10^9]\) 过大，所以不能使用差分数组，而应用 map 进行存储，如代码所示： map<int, int> diff; // 正常进行差分操作 for(auto& f : flowers) { diff[f[0] ......
力扣-2798-满足目标工作时长的员工数目
公司里共有 n 名员工，按从 0 到 n - 1 编号。每个员工 i 已经在公司工作了 hours[i] 小时。 公司要求每位员工工作 至少 target 小时。 给你一个下标从 0 开始、长度为 n 的非负整数数组 hours 和一个非负整数 target 。 请你用整数表示并返回工作至少 tar ......
linux 中批量输出指定目录的磁盘占用和文件数目
001、磁盘占用 (base) [root@pc1 test1]# ls test1 test2 test3 (base) [root@pc1 test1]# find $PWD -type d ## 查出所有目录 /home/test1 /home/test1/test1 /home/test1/ ......
代码随想录day21 | ● 530.二叉搜索树的最小绝对差 ● 501.二叉搜索树中的众数 ● 236. 二叉树的最近公共祖先
530. 二叉搜索树的最小绝对差 class Solution { private: int result = INT_MAX; TreeNode* pre = NULL; void traversal(TreeNode* cur){ if (cur == NULL) return; travers ......
P1060 [NOIP2006 普及组] 开心的金明
P1060 [NOIP2006 普及组] 开心的金明 简单的01背包问题 点击查看代码 #include<bits/stdc++.h> using namespace std; int f[30005]; int main() { int n, m; cin >> n >> m; for (int ......
[LeetCode] 1353. Maximum Number of Events That Can Be Attended 最多可以参加的会议数目
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 ......
无法在web.xml或使用此应用程序部署的jar文件中解析绝对uri：[http://java.sun.com/jsp/jstl/core]
今天解决了一个很早之前的问题！！！ 无法在web.xml或使用此应用程序部署的jar文件中解析绝对uri：[http://java.sun.com/jsp/jstl/core] 之前一直以为是jar包不匹配，但是改了jar包之后连uri都分辨不出来了 后来在网上查到是tomcat的问题，将 tomc ......
21 绝对定位，固定定位
position: relative position: absolute; posion: fixed; <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> <style> body ......
linux中正则表达式仅保留绝对路径的目录
001、 方法1 [root@pc1 test2]# ls a.txt [root@pc1 test2]# cat a.txt ## 测试文件 /home/test2/a.txt [root@pc1 test2]# sed -r 's/(\/.*\/).*/\1/' a.txt ## 仅保留路径 / ......
P2501 [HAOI2006] 数字序列
先来看第一问。 发现直接做要考虑两数中间的数能否变得合法，所以按套路将 \(a_i\) 减去 \(i\)，这样就只要变成单调不降，只要两数合法中间的数就一定能变得合法。考虑不改变的那些数，它们一定单调不降，所以答案就是序列总长度减去最长不下降子序列的长度。 接下来看第二问，尝试观察一些性质： 可能有 ......
高精度数的绝对值
高精度数的绝对值 描述 输入一个高精度数，输出它的绝对值。 输入 输入一行，包含一个正整数，数字的位数不超过1000位。 输出 高精度数的绝对值。 输入样例 1 -12345678900987654 输出样例 1 12345678900987654 输入样例 2 65432112345678 输出样 ......
linux 中 readlink、realpath、find输出软链接文件绝对路径的差异
001、 [root@pc1 test1]# ls ## 三个测试文件 a.txt b.txt testfile [root@pc1 test1]# ll -h total 4.0K lrwxrwxrwx. 1 root root 20 Sep 16 12:03 a.txt -> /home/tes ......
linux 中 find命令查找输出文件的绝对路径
001、 [root@pc1 test1]# ls ## 测试文件 a.txt a.TXT c.csv c.tXt d.txt e.Txt f.csv k.map [root@pc1 test1]# find ./ -name "*.txt" ## 显示相对路径 ./a.txt ./d.txt [r ......
P2501 [HAOI2006] 数字序列
原题 是思路非常值得学习的一道题 第一问： 首先我们感性上觉得这题应该和LIS有一点关系，但里面有一点问题： 17 50 50 50 18 如果我们求LIS的话，我们会认为只需要改掉50 50 50即可，但其实我们只改掉这些数，我们是无法做到让数单增的 我们发现这个限制写成数学语言即为：\(a_i ......
cmake设置目标文件的绝对路径
通常Linux问题不大，Windows下老是会出现Debug和Release目录 ，导致不一致 这样设置即可 set(CMAKE_RUNTIME_OUTPUT_DIRECTORY_DEBUG ${CMAKE_CURRENT_SOURCE_DIR}/../bin) set(CMAKE_RUNTIME_ ......
python绝对路径和相对路径
绝对路径和相对路径 绝对路径 这种类型大的叫做绝对路径，从根目录(C/D/E盘)开始 path = r'D:\上海Python11期视频\python11期视频\day 09\test.py' # 鼠标右键点击文件,copy path f = open(path, 'w') # r-->read 只 ......
绝对路径和相对路径
绝对路径和相对路径 绝对路径：这种类型的叫做绝对路径，从根目录(C/D/E)开始 只读或只写 path = r'D:\pythonProject任务\循环和嵌套\头部信息.py' f = open(path, 'w') # r --> read 只读 ; w --> 只写, 清空当前文件后写入，自动 ......
[POI2006] TET-Tetris 3D
题目链接1、题目链接2 注意到这道题本质就是一个矩形求和矩形赋值的操作。其中满足：对于任意一个点，每次赋予的权值是单调递增的。 这看起但就像是一个二维线段树能做的范畴。但是众所周知，二维线段树的外层无法进行标记上传操作（无法 pushup），故而这题我们考虑标记永久化。同时，为了简化问题，我们先关心 ......