LBJ_155207的博客

描述信息社会，有海量的数据需要分析处理，比如公安局分析身份证号码、 QQ 用户、手机号码、银行帐号等信息及活动记录。采集输入大数据和分类规则，通过大数据分类处理程序，将大数据分类输出。请注意本题有多组输入用例。输入描述：一组输入整数序列I和一组规则整数序列R，I和R序列的第一个整数为序列的个数（个数不包含第一个整数）；整数范围为0~0xFFFFFFFF，序列个数不限输出描述：从R依次中取出R，对I进行处理，找到满足条件的I：I整数对应的数字需要连续包含R对应的数字。比如R为23，I为23

题目： 验证回文串题号：125难易程度：简单题面：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1输入: “A man, a plan, a canal: Panama”输出: true解释：“amanaplanacanalpanama” 是回文串示例二：输入: “race a car”输出: false解释：“raceacar” 不是回文串题目意思：即题面。。题解：题解：

题目： 买卖股票的最佳时机题号：121难易程度：简单题面：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。示例1输入：prices = [7,6,4,3,1]输出：0解释：在这种情况下, 没有交易完成, 所以最大利润为 0。示例二

题目： 路径总和题号：112难易程度：简单题面：给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。叶子节点 是指没有子节点的节点。示例1输入：root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22输出：true示例二：输入：root = [1,2], targetSum

题目： 二叉树的最小深度题号：111难易程度：简单题面：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例1输入：root = [3,9,20,null,null,15,7]输出：2示例二：输入：root = [2,null,3,null,4,null,5,null,6]输出：5题目意思：即题面。题解：题解:1、分成四种情况。第一种是空树，所以是0；第二种是左节点为空，那么就是右子

题目： 平衡二叉树题号：110难易程度：简单题面：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。示例1输入：root = [3,9,20,null,null,15,7]输出：true示例二：输入：root = [1,2,2,3,3,null,null,4,4]输出：false示例三：输入：root = []输出：true题目意思：即题面。题解：题解：通

题目： 将有序数组转换为二叉搜索树题号：108难易程度：简单题面：给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树输入：nums = [-10,-3,0,5,9]输出：[0,-3,9,-10,null,5]解释：[0,-10,5,null,-3,null,9] 也将被视为正确答案：题目意思：即题面。题解：已知是一个升序的数组，二叉树中的

题目： 二叉树的最大深度题号：104难易程度：简单题面：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例1：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 .题目意思：返回这个二叉树最多的左子树或者右子树是多少。题解：题解：1、递归。分别递归左右子树，然后比较大小，用最大的值加1.，public class LeetCode104 { pub

题目： 对称二叉树题号：101难易程度：简单题面：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:题目意思：判断两个二叉树是对称的。题解：先判断是否为空，然后判左边的左子树和右边的右子树，左边的右子树和右边的左子树是否相等。public class LeetCode101 { public static class TreeNode {

题目： 相同的树题号：100难易程度：简单题面：给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。。示例1：输入：p = [1,2,3], q = [1,2,3]输出：true示例2：输入：p = [1,2], q = [1,null,2]输出：false示例3输入：p = [1,2,1], q = [1,1,2]输出：false题目意思：判断两个二叉树的结构相同。

题目： 二叉树的中序遍历题号：94难易程度：简单题面：给定一个二叉树的根节点 root ，返回它的 中序 遍历。示例1：输入：root = [1,null,2,3]输出：[1,3,2]示例2：输入：root = []输出：[]示例3输入：root = [1]输出：[1]题目意思：使用中序遍历输出一个二叉树的值。前中后序遍历：DLR–前序遍历（根在前，从左往右，一棵树的根永远在左子树前面，左子树又永远在右子树前面 ）LDR–中序遍历（根在中，从左往右，一棵

题目： 合并两个有序数组题号：88难易程度：简单题面：给你两个按非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。num

题目： 删除排序链表中的重复元素题号：83难易程度：简单题面：存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。返回同样按升序排列的结果链表。示例1：输入：head = [1,1,2]输出：[1,2]示例2：输入：head = [1,1,2,3,3]输出：[1,2,3]题目意思：有一个已经排好序的链表，将这个链表中重复的元素删除，最后返回一个不存在重复元素的链表。题解：由于已经是排好序的的链表，所以重复的

题目： 爬楼梯题号：70难易程度：简单题面：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶题目意思：题解：

题目： Sqrt(x)题号：69难易程度：简单题面：给你一个非负整数 x ，计算并返回 x 的 算术平方根 。由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。示例1：输入：x = 4输出：2示例2：输入：x = 8输出：2解释：8 的算术平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。题目意思：找到输入值得算术平方根，当这个值

题目： 合并两个有序链表题号：21难易程度：简单题面：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1 = [], l2 = []输出：[]示例3：输入：l1 = [], l2 = [0]输出：[0]题目意思：就是按照将两个链表进行合并为一个，但是必须按照顺序合并。题解：先判断为空情况。然后采用递

题目： 两数之和题号：01难易程度：简单题面：给定一个整数数组 nums[]和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例2：

题目:给你两个整数，n 和 start 。数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。请返回 nums 中所有元素按位异或（XOR）后得到的结果。示例 1：输入：n = 5, start = 0输出：8解释：数组 nums 为 [0, 2, 4, 6, 8]，其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。 "^" 为按位异或 XOR 运算符。示例2:输入：n = 4, start =

1108. IP 地址无效化题目：给你一个有效的 IPv4 地址address，返回这个 IP 地址的无效化版本。所谓无效化IP 地址，其实就是用"[.]"代替了每个 "."。示例 1：输入：address = "1.1.1.1"输出："1[.]1[.]1[.]1"示例 2： 输入：address = "255.100.50.0"输出："255[.]100[.]50[.]0" 提示：给出的address是一个有效的 IPv4 地址代码如下：...

题目：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入：“23”输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].代码如下：```java暴力解法```public static void letterCombinations() { int n = 0, m = 0; String[][] word = { { "a