Error Man 的博客

题目链接：https://leetcode-cn.com/problems/nge-tou-zi-de-dian-shu-lcof思路：首先可以确定，暴力很难过这个题。我们假设：对于某点数 x，这 n 个骰子可以有 y 种方案数来形成。那么每种 x 点数的出现概率其实是：y∗(1/6)ny * (1/6)^ny∗(1/6)n所以我们要做的就是计算出每种点数的 y。我们可以用 dp 来解...

题目链接：https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/思路：以 前序遍历序列 {1,2,4,7,3,5,6,8} 和中序遍历序列 {4,7,2,1,5,3,8,6} 为例：我们知道前序遍历是 先根后左再右，而中序遍历是 先左后根再右。所以我们很容易可以算出左子树和右子树的子树大小。如例子：对于整个序列，我们知道 1...