大梦三千秋

1025. 除数博弈 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。 如果玩家无法执行…

64. 最小路径和 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 先审题，因为题目中说明【每次只能向下或者向右移动一步】。那么要到达终点，只能是从终点的上方或者左方到达。 前面提到…

剑指 Offer 11. 旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 先审题，重…

95. 不同的二叉搜索树 II 给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 这道题跟 96. 不同的二叉搜索树 有点类似。只是 96 题中，只需要求得可构建二叉搜索树的种数。而这道题当中，需要进行建树。 根据二叉搜索树的定义，在题目给定的区间 …

167. 两数之和 II - 输入有序数组 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 返回的下标值（index1 和 index2）不是从零…

97. 交错字符串 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 在这里，我们使用 不同路径 这道题的思想去解决问题，向下向右去移动，求得是否存在这样的路径。 那么这个问题就可以转换为求证，s3 是否能够从向下选取 s1，向右选取 …

36. 有效的数独 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数…

785. 判断二分图 给定一个无向图 graph，当这个图为二分图时返回 true。 如果我们能将一个图的节点集合分割成两个独立的子集 A和 B，并使图中的每一条边的两个节点一个来自 A 集合，一个来自 B 集合，我们就将这个图称为二分图。 graph 将会以邻接表方式给出，g…

96. 不同的二叉搜索树 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 由题意可知，当给定有序序列 1...n，构建二叉搜索树，结合示例，可以得出的方案是：在区间 [1 - n] 中，遍历每个数字 i，以这个数字为根，然后将 i 左边序列作为左子树，…