3321.计算子数组的 x-sum II 题目描述leetcode Hard 给你一个由 n 个整数组成的数组 nums,以及两个整数 k 和 x。 数组的 x-sum 计算按照以下步骤进行: 统计数组中所有元素的出现次数。 仅保留出现次数最多的前 x 个元素的每次出现。如果两个元素的出现次数相同,则数值 较大 的元素被认为出现次数更多。 计算结果数组的和。 注意,如果数组中的不同元素少于 x 个,则其 x-sum 是数组的元素总和。 2025-11-04 #对顶堆
AQS CLHCLH 锁是一种 基于链表的自旋锁,每个线程自旋的变量都是不同的(没有争抢同一个变量)。 当前节点不断轮询前驱的状态,如果发现前驱释放了锁就结束自旋。 2024-01-27 #Java #锁
kubernetes记录 目标基础设施:Kubernetes、Helm、Ingress-nginx、kubernetes-dashboard、Prometheus、Grafana、Github-Action 最终效果是实现例如 spring boot 项目开发完毕提交到 github 后,可以自动化部署到 kubernetes 集群上,能直接通过 $https$ 路径 https://www.wecgwm.com/spri 2023-07-13 #容器
2281.巫师的总力量和 题目描述leetcode Hard 作为国王的统治者,你有一支巫师军队听你指挥。 给你一个下标从 0 开始的整数数组 strength ,其中 strength[i] 表示第 i 位巫师的力量值。对于连续的一组巫师(也就是这些巫师的力量值是 strength 的 子数组),总力量 定义为以下两个值的 乘积 : 巫师中 最弱 的能力值。 组中所有巫师的个人力量值 之和 。 请你返回 所有 巫 2023-05-18 #贡献法
LC-6378.最小化旅行的价格总和 题目描述leetcode 困难题 现有一棵无向、无根的树,树中有 n 个节点,按从 0 到 n - 1 编号。给你一个整数 n 和一个长度为 n - 1 的二维整数数组 edges ,其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条边。 每个节点都关联一个价格。给你一个整数数组 price ,其中 price[i] 是第 i 个节点的价格。 给定路 2023-04-16 #树形DP #LCA #树上差分
LC-2421.好路径的数目 题目描述leetcode 困难题 给你一棵 n 个节点的树(连通无向无环的图),节点编号从 0 到 n - 1 且恰好有 n - 1 条边。 给你一个长度为 n 下标从 0 开始的整数数组 vals ,分别表示每个节点的值。同时给你一个二维整数数组 edges ,其中 edges[i] = [ai, bi] 表示节点 ai 和 bi 之间有一条 无向 边。 一条 好路径 需要满足以下条件 2023-03-17 #并查集
LC-1617.统计子树中城市之间最大距离 题目描述leetcode 困难题 给你 n 个城市,编号为从 1 到 n 。同时给你一个大小为 n-1 的数组 edges ,其中 edges[i] = [ui, vi] 表示城市 ui 和 vi 之间有一条双向边。题目保证任意城市之间只有唯一的一条路径。换句话说,所有城市形成了一棵 树 。 一棵 子树 是城市的一个子集,且子集中任意城市之间可以通过子集中的其他城市和边到达。两个子树被认 2023-03-14 #树 #树形DP
LC-2547.拆分数组的最小代价 题目描述leetcode 困难题 给你一个整数数组 nums 和一个整数 k 。 将数组拆分成一些非空子数组。拆分的 代价 是每个子数组中的 重要性 之和。 令 trimmed(subarray) 作为子数组的一个特征,其中所有仅出现一次的数字将会被移除。 例如,trimmed([3,1,2,4,3,4]) = [3,4,3,4] 。子数组的 重要性 定义为 k + trimmed(su 2023-03-12 #动态规划 #线段树
LC-2454.下一个更大元素IV 题目描述leetcode 困难题 给你一个下标从 0 开始的非负整数数组 nums 。对于 nums 中每一个整数,你必须找到对应元素的 第二大 整数。 如果 nums[j] 满足以下条件,那么我们称它为 nums[i] 的 第二大 整数: j > inums[j] > nums[i]恰好存在 一个 k 满足 i < k < j 且 nums[k] > nums[i] 2023-03-10 #单调队列 #优先队列