创造的艺术

摘要： 题目:输入两棵二叉树A和B,判断B是不是A的子结构. 思路: 第一步 : 在树A找到和树B的根节点相同值的节点第二步: 相同根节点情况下, 判断树A的子树是否含有跟树B一样的树结构 java代码: C++代码: cpp struct TreeNode { int val; struct TreeNo 阅读全文

摘要： 题目: 给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent，求 base 的 exponent 次方。 解题思路: 下面的讨论中 x 代表 base，n 代表 exponent. 因为 (x x) 可以通过递归求解，并且每次递归 n 都减小一半，因此整个算法的时 阅读全文

摘要： leetcode 567 字符串的排列 题目描述: 给定两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。 示例1: 输入: s1 = "ab" s2 = "eidbaooo" 输出: True 解释: s2 包含 s 阅读全文

摘要： 剑指offer 11 旋转数组最小的数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组 {3, 4, 5, 1, 2} 为 {1, 2, 3, 4, 5} 的一个旋转，该数组的最小值为 1。 解题思路: 在一个 阅读全文

摘要： LeetCode 14 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释 阅读全文