摘要：
题目描述 创建价值相同的连通块 思路 代码 class Solution { public: int componentValue(vector<int>& nums, vector<vector<int>>& edges) { // get max_val and sum_val int n = 阅读全文
摘要：
题目描述 路径总和 思路 由于题目的范围较小，所有点的个数小于一千，因此我们可以暴力 $dfs$ 套$ dfs$，以每一个节点作为根节点，然后向下遍历求每一个节点到该节点的路径和，时间复杂度为 $O(N^2)$。 但这种做法肯定会有大量重复计算，那么有没有什么办法可以消除这些重复计算呢？ 我们想一下 阅读全文
摘要：
题目描述 Majority Element 思路 分治法参考官方题解 其实这里的分治算法和归并排序很相像。 摩尔投票算法(同归于尽消杀法) 如果我们把出现次数大于数据长度一半的数记为 $+1$，把其他数记为 $−1$，将它们全部加起来，显然和大于 $0$。 证明 “同归于尽消杀法” ： 由于多数超过 阅读全文