Anddown的博客

LeetCode 1025 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。 如果玩家无法执行这些操作，就会输掉游戏。 只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 false。假设两个玩家都以最佳状态参与游戏。 示例 1： 输入：2 输出：true 解释：爱丽丝选择 1，鲍勃无法进行操作。 示例

题目 给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 思路 二叉搜索树以I为根，左边的小于i，右边的大于i，同时有N个数，则一共可以有N个根，即 f(n) = t(1) + t(2) + t(3) + t(4) + ..+t(i)...+ t(n) 以i为根时，左边有i-1个数，右边有N-i个数，则，他的右边有f(i-1)个二叉搜索树数，右边有f(N-i)个二叉搜索树数，左右二叉树