- 博客(133)
- 收藏
- 关注
RSS订阅原创 CCF-CSP认证第32次 第三题树上搜索
此时应当选择编号较小的类别 3 提问。由于类别 5 不属于类别 2 的后代类别，因此用户回答“否”，此时去除类别 2 和其全部后代类别，仅保留类别 1、3、4、5。例如，“动物”是“生物”的次级类别，“鱼类”是“动物”的次级类别，“鸟类”是“动物”的次级类别，“鱼类”和“鸟类”是“动物”下的邻居类别。例如，要确定“猫”的类别，系统可以向用户提出“猫是否属于动物”，当用户选择“是”时，系统会进一步分别询问“猫”是否属于“鱼类”和“鸟类”，当两个问题收到了否定的答案后，系统会确定“猫”的类别是“动物”。
2025-12-06 00:26:21
804
原创 ccf-csp 第34次 文本分词
词汇表是一个包含了所有可能出现的词的列表。对 100% 的数据，有 n≤10000，m≤5000 且大于等于输入单词中出现的所有字母的个数，s 的长度 ∣s∣≤25，输入单词的总频率（f 的总和）不超过 10^6。（1）下一个词汇查找：“接下来，统计词汇表中，两个词汇组成的“词汇对”相连出现的频率”+“从前到后的顺序要求”：所以是从左到右依次选取相邻两个词汇，组成词汇对。同时生成对应的合并规则（即将选出的“词汇对”合并成一个词汇），并按照该规则将所有输入单词的词汇序列按从前到后的顺序依次加以合并。
2025-11-23 16:08:16
943
原创 ccf-csp 第38次 消息解码(100分)
简单消息的第一个二进制位是 0，随后的 28 位（位序为高位在前，下同）表示接收方的代号，随后的 28 位表示发送方的代号，接下来的 15 位是发送方的位置编号。最后的 1 位表示二者的关系：0 表示首先的一方（即用代号的数字表示的那一方）是发送方，1 表示首先的一方是接收方。4.“出现在简单消息中的用短数字表示的典型代号”,两个典型代号都更新，“如果最后收到的消息中的收发双方代号的散列值都符合，则使用最后收到的消息中发送方的代号”，则先更新接收方，再更新发送方，使后者覆盖前者（如果相同）
2025-11-15 15:55:39
1161
原创 每日算法刷题Day85:11.12:leetcode 动态规划6道题，用时1h40min
2.[[十八.动态规划-一.入门DP#1. 53. 最大子数组和(中等)]]的变种，但不能显示复制k次算，而是要分类讨论k=1,k=2,k>=3来找规律。，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。错误原因:只算了sum1+增益的最大值，尽管保证原始sum1>sum2，但。返回修改后的数组中的最大的子数组之和。左边的子数组元素和是负的，就不用和左边的子数组拼在一起了。答：选或不选无法保证子数组是连续的。问题，更适合用「拼接」的思路，即如果。结尾的子数组的最大和，答案为。
2025-11-12 19:07:19
630
原创 每日算法刷题Day83:10.31:leetcode 回溯7道题，用时2h
单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。每个单元格中的整数就表示这一单元格中的黄金数量；1.枚举的可以是待选的值(不用像六、有重复元素的回溯去重了)，而不是原数组的值。1.你要开发一座金矿，地质勘测学家已经探明了这座金矿中的资源分布，并用大小为。某个字符重复次数越多，那么进入搜索的次数越多，所以可以判断。且满足其每两个连续位上的数字之间的差的绝对值为。的所有长度为 2 的子字符串中包含。的整数填充网格，使其成为一个。，其中每个元素是一个数字（
2025-10-31 18:04:11
367
原创 每日算法刷题Day82:10.30:leetcode 回溯12道题，用时3h30min
通过对不选进行约束保证不会出现"上一次选x+这次不选x"和"上次不选x+这次选x"的重复情况(两种选一个删掉)的情况)(因为不排序，不连续，按照3方法会跳过中间元素，而记录last元素方便，所以换一个情况删)数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。，其中可能包含重复元素，请你返回该数组所有可能的 子集（幂集）。，其中可能包含重复元素，请你返回该数组所有可能的 子集（幂集）。
2025-10-30 16:53:24
814
原创 每日算法刷题Day81:10.29:leetcode 回溯5道题，用时2h
2.递归条件变成剩余数量是否为0，不选的时候判断剩下最多可选的是否够来剪枝，比递归函数刚开始判断更好些(要进入一次递归函数)2.因为是求最大值，所以到当前位置可以得到最大拆分字符串长度，若加上已有长度仍小于已知最大值，则直接返回(剪枝)除了最开始的两个数以外，序列中的每个后续数字必须是它之前两个数字之和。，请你拆分该字符串，并返回拆分后唯一子字符串的最大数目。**说明：**累加序列里的数，除数字 0 之外，是一个字符串，组成它的数字可以形成累加序列。是字符串中的一个连续字符序列。1.给定一个数字字符串。
2025-10-29 19:33:34
649
原创 每日算法刷题Day80:10.27:leetcode 回溯11道题，用时3h
本质是搜索树上的 DFS。区分两个变量:需回溯的全局变量(内存占用少)和无需回溯的函数参数变量。
2025-10-27 12:19:29
924
原创 每日算法刷题Day79:10.25:leetcode 一般树5道题，用时1h30min
节点"，而不是任意一对节点(特别难)，所以还是树的直径，递归返回子节点子树的一条最大路径长度，然后在一个递归里得到两条最大链的长度，再加上判断"任意一对相邻节点"即可。2.算法思想：贪心地让一个子树的根节点想另一子树更大的根节点对齐，而不改变子树内其他节点的值。，让所有孩子向最大的路径成本对齐，即小于最大值的个数就是需要增加成本的节点数，从而。成本（可以增加任意非负值），使得所有从根节点到叶子节点的路径得分。，以及一个无向树，该树以节点 0 为根节点，包含。的两个节点为 (x,y)，它们之间的距离为。
2025-10-25 21:06:36
899
原创 每日算法刷题Day78:10.23:leetcode 一般树7道题，用时1h30min
1.建立二叉搜索树:(1)父子关系表DFS遍历二叉树(需传递父节点，防止回头，树无回路，所以无需vis。
2025-10-23 20:33:30
951
原创 每日算法刷题Day77:10.22:leetcode 二叉树bfs18道题，用时3h
2.一次遍历要map记录父节点与子节点关系，会错误，应该两次遍历，第一次记录孩子那一层总和，第二次遍历记录孩子总和并赋值。是每一层（除最后一层外）都是完全填充（即，节点数达到最大）的，并且所有的节点都尽可能地集中在左侧。中，除了最后一层外，所有层都被完全填满，并且最后一层中的所有节点都尽可能靠左。，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。，如果两个节点与根节点的距离相同，则认为它们在同一层。，一个节点的深度指的是从树根节点到这个节点经过的边数。大的层和（不一定不同）。
2025-10-22 22:07:33
417
原创 每日算法刷题Day76:10.19:leetcode 二叉树12道题，用时3h
本质上是通过查找(可能是二分)获取当前根节点下标/或用哈希表提前存(比如已知前序/中序/后序中的两个构造二叉树)，然后左侧数组递归，右侧数组递归，所以递归参数传递。改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。的二叉搜索树，新生成的树应该与原来的树有着相同的节点值。所以结果应当返回修剪好的二叉搜索树的新的根节点。对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。
2025-10-19 14:11:32
871
原创 每日算法刷题Day75:10.18:leetcode 二叉树14道题，用时3h
1.大多数题给定数组构造二叉树，本质上是通过查找(可能是二分)获取当前根节点下面，然后左侧数组递归，右侧数组递归，所以递归参数传递。将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。，如果二叉搜索树中存在两个元素且它们的和等于给定的目标结果，则返回。定义：一棵树，并满足：其中每个节点的值都大于其子树中的任何其他值。1.给你一个含重复值的二叉搜索树（BST）的根节点。排列，请你将其转换为一棵 平衡 二叉搜索树。，判断其是否是一个有效的二叉搜索树。
2025-10-18 14:11:02
924
原创 每日算法刷题Day74:10.17:leetcode 二叉树7道题，用时2h
中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。的区间数目，跟[[四.前缀和#2. 560.和为K的子数组(中等)]]一模一样，即。在二叉搜索树的情况下，只有发现 p（或者 q）在左/右子树中才会递归左/右子树，这。返回以该节点为根的子树。，返回所有从根节点到叶子节点的路径。，不探索p或q下面的节点，同时将p或q。
2025-10-18 10:47:45
557
原创 每日算法刷题Day73:10.16:leetcode 二叉树10道题，用时3hmin
树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点。，返回 最长的路径的长度，这个路径中的 每个节点具有相同值。这条路径可以经过也可以不经过根节点。中出现，我们就把该节点从树上删去，最后得到一个森林（一些不相交的树构成的集合）。的叶子节点，它的父节点就可能变成叶子节点；返回森林中的每棵树。的任意节点之间具有最大的深度，则该节点是。这条路径可能经过也可能不经过根节点。1.给你一棵二叉树的根节点，返回该树的。1.给你一棵二叉树的根节点，返回该树的。
2025-10-16 17:46:37
310
原创 Day72:10.15:leetcode 二叉树20道题，用时3h30min
合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；2.在[[十五.二叉树#4. 100. 相同的树(简单)]]的基础上改写，判断轴对称就是左右两个树p,q,p和q的值是否相等，相等的话。，请返回出现次数最多的子树元素和。的节点，并返回对该节点的引用（在 C/C++ 等有指针的语言中返回 节点指针，其他语言返回节点本身）。，请你采用前序遍历的方式，将二叉树转化为一个由括号和整数组成的字符串，返回构造出的字符串。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
2025-10-15 18:15:08
1108
原创 Day71:10.14:leetcode 二叉树11道题，用时2h
（如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先）「好节点」X 定义为：从根到该节点 X 所经过的节点中，没有任何节点的值大于 X 的值。，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。的字符串，该字符串从这棵树的一个叶结点开始，到根结点结束。的二叉树，请你返回二叉树中好节点的数目。
2025-10-15 18:13:49
1010
原创 每日算法刷题Day70:10.13:leetcode 二叉树10道题，用时2h
1.给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为。1.请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个。如果一个节点有两个子节点的话，那么该节点的值等于两个子节点中较小的一个。2.自底向上空节点返回0，因为是min，所以直接用左右节点的。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。2.获取左右子树的答案，再把当前节点加入当前节点答案中。是指从根节点到最远叶子节点的最长路径上的节点数。给出这样的一个二叉树，你需要输出所有节点中的。
2025-10-13 22:19:05
934
原创 每日算法刷题Day69:9.18:复习
11:十三:图论算法-并查集和最小生成树(0道题再刷一遍)9.十一:图论算法-拓扑排序(0道题再刷一遍)10:十二:图论算法-最短路(0道题再刷一遍)8.十:图论算法-基础遍历(0道题再刷一遍)12:十四:图论算法-其他(0道题再刷一遍)7.九:优先队列(1道题再刷一遍)1.三.枚举技巧(2题再刷一遍)2.四:前缀和(6道题再刷一遍)5.七:单调栈(0道题再刷一遍)3.五:差分(1道题再刷一遍)6.八:队列(1道题再刷一遍)4.六:栈(2道题再刷一遍)Day69:9.18:复习。
2025-09-18 23:04:22
176
原创 每日算法刷题Day68:9.10:leetcode 最短路6道题，用时2h30min
3341. 到达最后一个房间的最少时间 I - 力扣（LeetCode）
2025-09-10 22:28:40
461
原创 每日算法刷题Day67:9.9:leetcode bfs10道题，用时2h30min
2.与[[十.图论算法-基础遍历#3. 1162. 地图分析(中等,学习)]]一模一样，找每个1到各自最近的0的最短距离，即多源最短路径距离，所以将所有0入队列，向四周扩散，告诉1已经扩散的层数，即距离。所以要反过来，将所有满足条件的点当做多个源点，向外扩散，从而告诉待求点当前扩散的层数，即最短距离。，是Dijkstra算法，但因为边权只有0和1，所以用0-1BFS来优化Dijkstra，双端队列队首入0，队尾入1，保证每次队首都是边权(代价)最小的。的视频包含所有你好友的好友观看过的视频，以此类推。
2025-09-09 20:07:09
999
原创 每日算法刷题Day66:9.8:leetcode 网格图dfs14道题，用时2h30min
池塘的大小是指相连接的水域的个数。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。计算这个岛屿的周长。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。2.本质上是遍历每个连通块，在遍历的时候判断”是否与走廊直接相邻“，然后标记完一个主题空间后根据判断结果更新答案。请问，不与走廊直接相邻的主题空间的最大面积是多少？岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。在任意次数的移动中离开网格边界的陆地单元格的数量。
2025-09-09 20:05:52
603
原创 每日算法刷题Day65:8.27:leetcode dfs11道题，用时2h30min
(1)反向遍历，即反向建图，则一个节点dfs遍历到的所有节点就是它的祖先，因为只dfs求能遍历的顶点集合，所以要vis数组，但有个小技巧,因为每个节点都要作为初始节点遍历一次，所以可以把遍历过的节点。4.对于设计祖先的问题可以考虑反向建图反向遍历[[十.图论算法-基础遍历#10. 2192. 有向无环图中一个节点的所有祖先(中等,学习，无回溯，有vis)]]，每把钥匙上都有对应的房间号，即表示钥匙可以打开的房间。但这个逻辑是不对的，这个逻辑是对于当前x，尝试了一个未访问的邻居y，若y不能到达，则。
2025-08-28 01:22:26
1002
原创 每日算法刷题Day64:8.24:leetcode 堆6道题，用时2h30min
假定小扣原计划按房间编号升序访问所有房间补血/打怪，为保证血量始终为正值，小扣需对房间访问顺序进行调整，每次仅能将一个怪物房间（负数的房间）调整至访问顺序末尾。2.堆中存负数房间，贪心的顺序遍历，直至血量为非正，再从堆中取出扣血数最多的房间(负数最小，小顶堆),进行反悔(此题影响是血量上升，调整次序加1，无需显示放到末尾)2.堆中存产生坏影响的元素，接着贪心的选择元素，并将坏元素存入堆，若不满足条件，则从堆中选出最坏的元素进行反悔，直至满足条件。如果有两个景点的评分一样，那么 字典序较小 的景点更好。
2025-08-24 17:25:49
771
原创 每日算法刷题Day63:8.19:leetcode 堆6道题，用时1h50min
但是插入会产生重复，可以利用哈希去重[[九.堆(优先队列)#1. 264. 丑数II(中等,去重想哈希)]]或者预先插入一部分，规定更新顺序[[九.堆(优先队列)#3. 373. 查找和最小的K对数字(中等,学习)]]，先取数量最多的数，然后把它排到答案的偶数位置，其余数填补剩下的偶数位置，若偶数位置填完，则填奇数位置。我的想法是优先选择次数最多的，但是为了不想邻，记录下标，如果等于之前下标，则选次次数最多的，想到最大堆。2.等价于取第n个最小的丑数，所以小顶堆，然后栈顶元素乘2,3,5再放入堆，
2025-08-20 00:50:21
775
原创 每日算法刷题Day62:8.16:leetcode 堆8道题，用时2h30min
如果两个区间覆盖的范围有重叠（即至少有一个公共数字），那么我们称这两个区间是。现有一个单线程 CPU ，同一时间只能执行。属于一个组，且同一个组中任意两个区间。就是最小堆，堆中每个元素就是一个组当前的。由于答案可能很大，请你将答案对。个朋友在举办一个派对，这些朋友从。当一个朋友到达派对时，他会占据。以两个数a,b举例，若a>b,则。3.每次取最小元素，所以为小顶堆。,最终堆的大小就是组的大小。1.给你一个非负整数数组。每次操作，你可以选择。1.给你一个二维整数数组。 项任务将会于。
2025-08-16 23:48:22
1123
原创 每日算法刷题Day60:8.10:leetcode 队列5道题，用时2h
每遍历到一个新的元素，就看看队首元素是否失效（不满足要求），失效则弹出队首。
2025-08-10 18:12:55
915
原创 每日算法刷题Day59:8.9:leetcode 队列8道题，用时2h30min
1.给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算其所有整数的移动平均值。1.牌组中的每张卡牌都对应有一个唯一的整数。个位置能够储存号码。系统应该存储号码，检查某个位置是否为空，并清空给定的位置。1.给定一系列整数，插入一个队列中，找出队列中第一个唯一整数。)，并且您可以假定对系统的调用是按时间顺序进行的(即。最初，这些卡牌在牌组里是正面朝下的（即，未显示状态）。1.请你设计一个队列，支持在前，中，后三个位置的。，可以访问队首元素、队尾元素和队列长度。，可以访问队首元素、队尾元素和队列长度。
2025-08-09 17:36:10
813
原创 每日算法刷题Day58:8.7:leetcode 单调栈5道题，用时2h
2.依旧是判断当前遍历元素小于前一元素时，删去前一元素，用栈实现。，则先进后出，利用栈实现，则上述逻辑可以保证在一段区间内单调递增。也就是说，对于每个节点，找到它旁边的第一个节点的值，这个节点的值。同时遍历完可能未删完，还要遍历删除数量再删除序列后面元素，保证删够数量。,所以右边的重复元素把左边的重复元素的右边界给截断了，不会出现重复算。更具竞争力，在第一个不相同的位置，也就是最后一个位置上，，若还可以移除元素，且遍历到的数字比前一个数字小，则可以。为视角，找它是最小值的范围，即左边第一个比它小的下标。
2025-08-07 20:30:41
732
原创 每日算法刷题Day57:8.6:leetcode 单调栈6道题，用时2h
2.这题要算车队数，那怎么样能算作一个车队呢，即看各车辆单独到目的地的时间，如果处在一个区间即为一个车队，而这个区间是单调递增的，表示前面的车比后面的车快，最后剩下几个区间就是几个车队。，这些区间的划分肯定是有序的，所以栈是单调的。映射)，或者计算离的有多远/一个区间有多长[[七.单调栈#6. 853. 车队(中等)]][[七.单调栈#6. 853. 车队(中等,学习)]]是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。天，下一个更高温度出现在几天后。
2025-08-06 21:42:33
947
原创 每日算法刷题Day56:7.31:leetcode 栈6道题，用时2h30min
生成与拼接字符串,想到栈[[六.栈#3. 394. 字符串解码(中等,学习)]] [[六.栈#4. 224. 基本计算器(困难)]][[六.栈#6. 726. 原子的数量(困难)]]然而，这些运算仍然使用通常的算术运算顺序：我们在任何加、减步骤之前执行所有的乘法和除法步骤，并且按从左到右处理乘法和除法步骤。然而，这些运算仍然使用通常的算术运算顺序：我们在任何加、减步骤之前执行所有的乘法和除法步骤，并且按从左到右处理乘法和除法步骤。输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。
2025-07-31 21:59:09
672
原创 每日算法刷题Day55:7.27:leetcode 复习完第K小/大+栈4道题，用时1h50min
1.给你一个只包含三种字符的字符串，支持的字符类型分别是。请你检验这个字符串是否为有效字符串，如果是。，请你将其分成两个不相交的有效括号字符串，只有能满足下述所有条件的字符串才能称为。1.给你一个「有效括号字符串」，并使这两个字符串的深度最小。1.给你一个括号字符串。划分方案用一个长度为。
2025-07-27 20:48:53
850
原创 每天算法刷题Day53:7.25:leetcode 栈5道题，用时1h35min
2.因为括号具有对称性，所以想到先将这一层连同括号一起反转，所以要记录这一层左括号的下标，用栈维护，然后直接原地反转字符串。请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。（可以删除任意位置的括号)，使得剩下的「括号字符串」有效。你需要从字符串中删除最少数目的。有效「括号字符串」应当符合以下。（仅含有小写英文字母和括号）。1.给定一个平衡括号字符串。和小写字母组成的字符串。请返回任意一个合法字符串。1.有效括号字符串为空。都是有效的括号字符串，嵌套深度是嵌套括号的。
2025-07-25 16:16:38
599
原创 每日算法刷题Day52:7.24:leetcode 栈5道题，用时1h35min
碰撞规则：两个小行星相互碰撞，较小的小行星会爆炸。如果两颗小行星大小相同，则两颗小行星都会爆炸。两颗移动方向相同的小行星，永远不会发生碰撞。对于数组中的每一个元素，其绝对值表示小行星的大小，正负表示小行星的移动方向（正表示向右移动，负表示向左移动）。个相邻且相等的字母，并删除它们，使被删去的字符串的左侧和右侧连在一起。，表示在同一行的小行星。数组中小行星的索引表示它们在空间中的相对位置。优化最后一个元素处理，遍历完再判断，不影响遍历。在执行完所有删除操作后，返回最终得到的字符串。，判断字符串是否有效。
2025-07-24 22:07:26
1075
原创 每日算法刷题Day51:7.21:leetcode 栈6道题，用时1h40min
1.遇到某个连续子串要删除，即遇到最后一项，判断栈顶以下几个元素是否匹配该子串，匹配则不断弹出栈，否则最后一项入栈。2.待入栈的每个字符，栈不为空且栈顶等于该字符则栈顶出栈，否则该字符入栈。你可以对此字符串执行一些操作，在每一步操作中，你可以从。，重复项删除操作会选择两个相邻且相同的字母，并删除它们。注意，删除子串后，重新连接出的字符串可能会产生新的。子串，返回可获得的最终字符串的 最小 可能长度。1.给你一个仅由 大写 英文字符组成的字符串。一个整理好的字符串中，两个相邻字符。你的任务是删除所有的。
2025-07-21 16:10:58
830
原创 每日算法刷题Day50:7.20:leetcode 栈8道题，用时2h30min
1.你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回。两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回。比赛开始时，记录是空白的。判断显式栈为不为空，因为如果不能出栈则显式栈不为空,，表示指向某一文件或目录的 Unix 风格。1.你有一个只支持单个标签页的。个元素，快速实现删去后面的元素。，最开始你浏览的网页是。，你可以访问其他的网站。
2025-07-20 20:47:44
1079
原创 每日算法刷题Day49:7.16:leetcode 差分5道题，用时2h
2.一开始分析最小的y坐标，且一旦一个y满足条件，大于等于它的必定满足条件，所以满足单调性，可以用二分，但是y是浮点数，不知道怎么做了，所以想着转成。1.一个二维区间加上/减去一个数，先算差分数组，然后差分数组求前缀和就是原数组，求前缀和借鉴二维前缀和的思想，但是算法类比一维差分还原前缀和。为当前在两条线范围内的正方形的累计长度，即等价为一个矩形，通过下面的数学公式推导如下。如果两个区间覆盖的范围有重叠（即至少有一个公共数字），那么我们称这两个区间是。加1，然后最终答案就是被最多区间覆盖的点的值。
2025-07-16 23:11:50
1191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人