leetcode 3186. 施咒的最大总伤害

一、题目引入在LeetCode的题库中，1055.形成字符串的最短路径这道题饶有趣味且充满挑战。简单来说，对于给定的源字符串source和目标字符串target，我们要找出源字符串中能通过串联形成目标字符串的子序列的最小数量。如果无法通过串联源字符串中的子序列来构造目标字符串，那就得......

两数求和1.原题目题目示例2.思路解析3.具体操作1.原题目题目LeetCode题库的第1题题目为：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两......

原理本题判断一个二叉树是否为平衡二叉树，核心思路是基于平衡二叉树的定义，即任意节点的左右子树的高度差的绝对值不超过1。通过递归地计算每个节点为根的子树的高度，在计算过程中判断是否满足高度差条件，如果发现某个节点的左右子树高度差超过1，则整棵树不是平衡二叉树，标记为特......

题目：快指针和慢指针同时移动，当遍历的值不为0的时候，将快指针的值赋给慢指针，如果遍历到0，快指针继续移动，慢指针不动等待被覆盖。之后使用fill方法填充0。具体答案放在最后啦~fill方法arr.fill(value[,start[,end]])参数说明：value:用于填充数组元素的值start（可选）：开始......

扑克牌分组问题：探索最大公约数的应用在编程的世界里，我们经常会遇到各种有趣的算法问题，今天要和大家分享的是一道关于扑克牌分组的问题，它巧妙地运用了最大公约数的概念来解决。一、问题描述给定一副牌，每张牌上都写着一个整数。我们需要选定一个数字 X（X>=2），使得可以将整副牌......

给定数组nums[n]和两个整数low与high，问有多少对(i,j)满足0<=i<j<n，并且low<=(nums[i]^nums[j])<=high。1<=n<=2E4;1<=nums[i]<=2E4;1<=low<=high<=2E4分析：1、把区分问题拆分为两部分，记f(x)表示不超过x的个数，那么f(high)-f(low-1)就是答案，只需要实现f(x)即可。2、从......

给定一棵n个节点的有根树，节点i的父节点为parents[i]，根节点的父节点为-1，节点的基因值等于自身编号。有m个询问，queries[i]=[node[i],val[i]]，返回从根节点到node[i]的路径上所有节点基因值与val[i]的异或最大值。2<=n<=1E5;1<=m<=3E4;0<=val[i]<=2E5分析：01-trie+离线+dfs。（1）用01......

给定数组nums[n]，如果一对整数x和y满足|x-y|<=min(x,y)，则称其为强数对。需要从nums[n]中选出一个强数对，并且异或结果最大。1<=n<=5E4;1<=nums[i]<2^20分析：trie+双指针。不妨设x<=y，对|x-y|<=min(x,y)变形得：x<=y<=2x，也就是说只能在[x,2x]范围内选择，可以用双指针来维护有效范围。/......

2320.统计放置房子的方式数 classSolution{public:constintMOD=1'000'000'007;intcountHousePlacements(intn){if(n==1)return4;vector<long>dpZero(n+1);//dpZero[i]代表在位置i上不放置房子vector<long>......

给定数组nums[n]和查询数组queries[m]，其中queries[i]=[xi,mi]，第i个查询表示nums[n]中不超过mi的所有元素与xi异或的最大值。1<=n,m<=1E5;0<=nums[i],xi,mi<=1E9分析：01trie+离线。将询问按mi从小到大排序，将nums[n]从小到大排序，每次处理询问前，把不超过mi的数都加入trie，回答询问。......