590. N叉树的后序遍历 //给定一个 N 叉树，返回其节点值的后序遍历。 // // 例如，给定一个 3叉树 : // // // // // // // // 返回其后序遍历: [5,6,3,2,4,1]. // // // // 说明: 递归法很简单，你可以使用迭代法完成此题吗? Relat ...
分类：
其他好文 时间：
2021-01-13 11:04:17
阅读次数：
0
1、安装 BartyCrouch github地址 安装 brew install bartycrouch 更新 brew upgrade bartycrouch 2、生成storyboard Main.strings和 Localizable.strings 3、执行如下命令 1、cd ~/Des ...
分类：
其他好文 时间：
2021-01-13 10:58:29
阅读次数：
0
题目 1 class Solution { 2 public: 3 vector<double>ans; 4 vector<double> averageOfLevels(TreeNode* root) { 5 if(!root) return ans; 6 queue<TreeNode*>q; 7 ...
分类：
其他好文 时间：
2021-01-13 10:58:14
阅读次数：
0
题目 本题目一开始想要通过二叉树遍历KMP匹配，但看来实现比较复杂 不如直接暴力匹配，本题和LeetCode100.相同的树有共通之处 1 class Solution { 2 public: 3 bool isSubtree(TreeNode* s, TreeNode* t) { 4 if(!s ...
分类：
其他好文 时间：
2021-01-12 11:17:21
阅读次数：
0
228. 汇总区间 分类： 数组 简单题，但是边界条件挺细节，特别是c++，还要额外注意int的边界，不然 nums[i] == nums[i-1] + 1会overflow class Solution { public: vector<string> summaryRanges(vector<i ...
分类：
其他好文 时间：
2021-01-12 11:07:54
阅读次数：
0
题目链接 题解 因为异或结果$\not=0$的情况过多，我们可以转为考虑结果$=0$的情况，用总数减去这些区间即可。每一个数都可以和包括自己的$n$个数组为区间，因此总数$=\frac{n(n+1)}{2}$。 至于如何求结果$=0$的方案数，可以想到前缀和，但枚举左右端点需要$O(n^2)$的时间 ...
分类：
其他好文 时间：
2021-01-12 11:03:22
阅读次数：
0
题目链接 题解 可以发现枚举两个在一组里的数会TLE，加之只有两个参数限制与数据范围，容易想到排序算法。 计算第$i$个人的分数和需要知道他在每一组里是$x$还是$y$，因此排序需要满足$a_i$前的数与$a_i$组合时为$x$更优，而$a_i$后的数与$a_i$组合时为$y$更优（反之亦可），也就 ...
分类：
其他好文 时间：
2021-01-12 11:02:49
阅读次数：
0
题目链接 题解 答案一定可以为一条链，因为对于答案树中的每个节点将其子节点从大到小排序放入链尾后依旧成立。 探讨限制条件：（1）$b$只能为$n$，因为$n$一定是它所在连通分量中的最大值。（2）设$cnt_i$表示$i$作为$a$出现的次数，则$\sum\limits_^icnt_j<i$，因为每 ...
分类：
其他好文 时间：
2021-01-12 11:02:30
阅读次数：
0
题目链接 题解 很普通的数位dp题呐，$state$表示$>0$的数位个数。 AC代码 #include<bits/stdc++.h> #define int long long using namespace std; int dp[20][5],a[20],cnt; int dfs(int po ...
分类：
其他好文 时间：
2021-01-12 11:02:11
阅读次数：
0
1、安装过程中常见的问题 git clone 提示 ssl 错误 # 一般是由于时间不同步, 或者网络有问题导致的 # 可以尝试下载 releases 包 pip install 提示 ssl 错误 # 参考第一条解决 pip install 提示 download 错误 # 一般是由于网络不好, ...
分类：
其他好文 时间：
2021-01-12 10:58:33
阅读次数：
0
