摘要：
题目链接：2488. 统计中位数为 K 的子数组 方法：前缀和 + 哈希 解题思路 根据题意可知，在$k$是中位数的子数组中，比$k$大的数 $-$ 比$k$小的数 $=$ $0$ || $1$。那么将两种状态，小于$k$置$-1$，大于$k$置$+1$，计算数组的前缀和$s$。 由于子数组要包含$ 阅读全文
posted @ 2023-04-08 23:21
lixycc
阅读(33)
评论(0)
推荐(0)
摘要：
题目链接：1615. 最大网络秩 方法：暴力求解 解题思路 初始化每个节点邻接点的数量以及用矩阵保存边的信息，暴力枚举节点对，取其中秩的最大值。 代码 class Solution { public: int maximalNetworkRank(int n, vector<vector<int>> 阅读全文
posted @ 2023-04-08 23:03
lixycc
阅读(34)
评论(0)
推荐(0)
摘要：
题目链接：1223. 掷骰子模拟 方法：回溯 + 记忆化搜索 解题思路 回溯要点 参数列表 根据题目中的操作确定在递归中需要用到的上一层的某个变量或性质。 递归边界 即递归的最底层，确定其返回值。 记忆化搜索 由于在递归中会重复计算某一状态的值，那么我们在第一次计算出来后将其保存在数组中，再下一次遇 阅读全文
posted @ 2023-04-08 23:02
lixycc
阅读(37)
评论(0)
推荐(0)
摘要：
题目链接：1605. 给定行和列的和求可行矩阵 方法：贪心 解题思路 参考：思路？一个动画秒懂！附优化写法（Python/Java/C++/Go） 代码 class Solution { public: vector<vector<int>> restoreMatrix(vector<int>& r 阅读全文
posted @ 2023-04-08 22:59
lixycc
阅读(51)
评论(0)
推荐(0)
摘要：
题目链接：1617. 统计子树中城市之间最大距离 方法：子集型回溯 + 判断连通 + 树的直径 解题思路 枚举所有可能的子树 参考：子集型回溯 判断当前的子树是否合法，即当前树是否连通，通过$dfs$从某一个节点开始遍历子树，若遍历节点数量不等于子树节点数量，则不连通； 计算以每一个子树节点为起点能 阅读全文
posted @ 2023-04-08 22:58
lixycc
阅读(43)
评论(0)
推荐(0)
摘要：
题目链接：剑指 Offer 51. 数组中的逆序对 方法一：归并排序 解题思路 逆序对：即后面的数大于前面的数； 归并排序： 先分，在此过程中会先递归的将序列分为一段一段序列，并且每段序列之间的先后顺序是不变的。 再治，也即归并，归并的过程中会将两段序列进行比较$（A，B，B在A的后面）$，当出现$ 阅读全文
posted @ 2023-04-08 22:56
lixycc
阅读(31)
评论(0)
推荐(0)
摘要：
题目链接：面试题 17.05. 字母与数字 方法：TwoSum 解题思路 （1）将字符量化为 $+1$，数字量化为 $-1$，那么当子数组的和$subSum = 0$时，表示子数组中的字符和数字的数量相等； （2）$subSum = s[j] - s[i]，j >= i，i = 1, 2, ...$ 阅读全文
posted @ 2023-04-08 22:52
lixycc
阅读(29)
评论(0)
推荐(0)
摘要：
题目链接：108. 将有序数组转换为二叉搜索树 方法：递归建树 解题思路 每次选取中间的元素作为根节点，递归创建左右子树，就可以保证左右子树的高度差绝对值不超过1 代码 /** * Definition for a binary tree node. * struct TreeNode { * in 阅读全文
posted @ 2023-04-08 22:51
lixycc
阅读(17)
评论(0)
推荐(0)
摘要：
题目链接：1590. 使数组和能被 P 整除 方法：前缀和 + 哈希 解题思路 （1）要求$(sum - sunSum)$ % $p = 0$，即要求 $[sum - (s[j] - s[i])]$ % $p = 0$, 即 $sum$ % $p = (s[j] - s[i])$ % $p$，即 $ 阅读全文
posted @ 2023-04-08 22:48
lixycc
阅读(59)
评论(0)
推荐(0)
摘要：
题目链接：1. 两数之和 方法：哈希 解题思路 通过哈希记录每个$nums[i]$的下标$i$，然后遍历$nums$，找$target - nums[i]$的下标。 代码 class Solution { public: vector<int> twoSum(vector<int>& nums, i 阅读全文
posted @ 2023-04-08 22:47
lixycc
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号