摘要：
问题描述 假如有两个字符串，s1="people"和s2="eplm"，我们要求他俩最长的公共子串。 示例： 输入： s1="people" s2="eplm" 输出： 2，因为s1和s2公共最长子串是pl 解： 1、暴力求解：暴力求解对于字符串比较短的我们还可以接受，如果字符串太长实在是效率太低， 阅读全文
摘要：
问题描述 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 阅读全文
摘要：
问题描述 翻转一棵二叉树。 示例： 输入： 输出： 解法一(递归)： 翻转二叉树，可以先交换根节点的两个子节点，然后通过同样的方式在交换根节点的子节点的两个子节点……一直这样交换下去，画个图看一下 代码如下： public TreeNode invertTree(TreeNode root) { i 阅读全文
摘要：
问题描述 大于1万的数字用万表示该数字，并保留4位小数 示例： 输入：10000输出：1万 代码如下： /** * 将一个数字处理为以万为单位的字符串，保留四位小数 * * @param num * @return */ public String getTenThousandOfANumber(B 阅读全文
摘要：
问题描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 解法一(动态规划)： 用dp[i]表示第i位结尾 阅读全文
摘要：
问题描述 请判断一个链表是否为回文链表。链表为单向无环链表 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 解法一： 这题是让判断链表是否是回文链表，所谓的回文链表就是以链表中间为中心点两边对称。我们常见的有判断一个字符串是否是回文字符串 阅读全文
摘要：
问题描述 给定一个字符串，找出不含有重复字符的最长子串的长度。 解法一： 创建一个 pre 数组表示长度，从左到右遍历字符串数组。 public static int lengthOfLongestSubstringMethod(String s){ // 数组没有赋值的时，所有元素会初始化为 0 阅读全文
摘要：
问题描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3 示例 1： 输入: [1,6,3,2,5] 输出: false 示例 2： 输 阅读全文
摘要：
问题描述 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数;节点的右子树只包含大于当前节点的数;所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true 示例 2: 输入: 5 / \ 阅读全文
摘要：
原文链接:https://mp.weixin.qq.com/s/Hmw3ktgGzeW3UpvuztxjIw 问题描述 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合 阅读全文