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...