FrostMonarch的博客

题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 解题思路： 正规的解法是传入两个节点，然后判断它们是不是对称的。因为按照对称二叉树的定义，就是需要一层一层判断是否是对称的。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(

题目大意： 现在有一串数an，同时我们已知有三种颜色的帽子。假设为R G B三种颜色。第i个数字的含义是，i前面有多少个人的帽子和第i个是同样颜色。现在问，有多少种不同的帽子颜色排列方案。 解题思路： 题目很明显是一道排列数学问题，然后n的范围是1e5，所以我们考虑能不能线性解决。我们考虑状态，当我们遍历到第i个的时候，与前面有多少种不同的衔接方法。什么意思呢？考虑数列0 0 1 1，比如第...