Code-Dreamer的博客

题目 题目链接 题目描述 给定一个整数 n，生成所有由 1 … n 为节点所组成的 二叉搜索树 。 样例 case1: 输入：3 输出： [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] 解释： 以上的输出对应以下 5 种不同结构的二叉搜索树： 1        3     3    2    1   \      /      /     / \      \   3    2    1    1 

题目 原题链接 题目描述： 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。 样例 case1： 输入: numbers = [2, 7, 11, 15], target = 9 输出: [1,2] 解释: 2 与 7 之和等于目标数

题目 原题链接 题目描述： 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 样例 case1: 输入: s1 = “aabcc”, s2 = “dbbca”, s3 = “aadbbcbcac” 输出: true case2: 输入: s1 = “aabcc”, s2 = “dbbca”, s3 = “aadbbbaccc” 输出: false 题解 思路 考虑动态规划，既：s1的前i个字符和s2的前j个字符能否组成s3的前k个字符 对于s3中的前k个字符，考虑第