51Dev开发社区
登录 注册

#code

LeetCode（98）： 验证二叉搜索树
Medium！题目描述：给定一个二叉树，判断其是否是一个有效的二叉搜索树。一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入:2/13输出:true示例 2:输入:5/14 /&nbs...
代码星球 ·2021-02-16

LeetCode（97）：交错字符串
Hard！题目描述：给定三个字符串 s1, s2, s3,验证 s3 是否是由 s1 和 s2 交错组成的。示例1:输入:s1="aabcc",s2="dbbca",s3="aadbbcbcac"输出:true示例 2:...
代码星球 ·2021-02-16

LeetCode（96）： 不同的二叉搜索树
Medium！题目描述：给定一个整数 n，求以 1... n 为节点组成的二叉搜索树有多少种？示例:输入:3输出:5解释:给定n=3,一共有5种不同结构的二叉搜索树:13321///321132//2123解题思路：这道题实际上是 CatalanNumber卡塔兰数的一...
代码星球 ·2021-02-16

LeetCode（95）： 不同的二叉搜索树 II
Medium！题目描述：给定一个整数 n，生成所有由1... n 为节点所组成的二叉搜索树。示例:输入:3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,nul...
代码星球 ·2021-02-16

LeetCode（94）：二叉树的中序遍历
Medium！题目描述：给定一个二叉树，返回它的中序 遍历。示例:输入:[1,null,2,3]12/3输出:[1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？解题思路：二叉树的中序遍历顺序为左-根-右，可以有递归和非递归来解，其中非递归解法又分为两种，一种是使用栈来解，另一种不需要使...
代码星球 ·2021-02-16

LeetCode（93）： 复原IP地址
Medium！题目描述：给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。示例:输入:"25525511135"输出:["255.255.11.135","255.255.111.35"]解题思路：IP地址由32位二进制数组成，为便于使用，常以XXX.XXX.XXX.XXX形式表现，每组XXX代表小于或等...
代码星球 ·2021-02-16

LeetCode（92）：反转链表 II
Medium！题目描述：反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1≤ m ≤ n ≤链表长度。示例:输入:1->2->3->4->5->NULL,m=2,n=4输出:1->4->...
代码星球 ·2021-02-16

LeetCode（91）：解码方法
Medium！题目描述：一条包含字母 A-Z 的消息通过以下方式进行了编码：'A'->1'B'->2...'Z'->26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例1:输入:"12"输出:2解释: 它可以解码为"AB"（12）或者"L"（12）。示例&nbs...
代码星球 ·2021-02-16

LeetCode（90）：子集 II
Medium！题目描述：给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入:[1,2,2]输出:[[2],[1],[1,2,2],[2,2],[1,2],[]]解题思路：这道子集合之二是之前那道 Subsets子集合 的...
代码星球 ·2021-02-16

LeetCode（89）：格雷编码
Medium！题目描述：格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数n，打印格雷码序列。格雷码序列必须以0开头。例如，给定 n =2，返回 [0,1,3,2]。其格雷编码是：00-001-111-310-2说明:对于给定的&n...
代码星球 ·2021-02-16

LeetCode（88）：合并两个有序数组
Easy！题目描述：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元...
代码星球 ·2021-02-16

LeetCode（87）：扰乱字符串
Hard！题目描述：给定一个字符串 s1，我们可以把它递归地分割成两个非空子字符串，从而将其表示为二叉树。下图是字符串 s1 = "great" 的一种可能的表示形式。great/great//great/at在扰乱这个字符串的过程中，我们可以挑选任何一个非叶节点，然后...
代码星球 ·2021-02-16

LeetCode（86）：分隔链表
Medium！题目描述：给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入:head=1->4->3->2->5->2,x=3输出:1...
代码星球 ·2021-02-16

LeetCode（85）：最大矩形
Hard！题目描述：给定一个仅包含 0和1的二维二进制矩阵，找出只包含1的最大矩形，并返回其面积。示例:输入:[["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]输出:6解题思路：此题...
代码星球 ·2021-02-16

LeetCode（84）： 柱状图中最大的矩形
Hard！题目描述：给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为1，给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为&nb...
代码星球 ·2021-02-16
首页上一页...910111213...下一页尾页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他