![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
ty6693
这个作者很懒,什么都没留下…
展开
-
LeetCode-求二叉树中两个结点的最近公共祖先结点
公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。 3 / \ 5 1 / \ / \ 6 2 0 8 / \ 7 4则节点 5 和节点 1 的最近公共祖先是节点 3 ...原创 2018-10-25 20:10:21 · 1623 阅读 · 0 评论 -
LeetCode 10-正则表达式匹配
题目描述:给你一个字符串s和一个字符规律p,请你来实现一个支持 '.'和'*'的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖整个字符串s的,而不是部分字符串。说明:s可能为空,且只包含从a-z的小写字母。p可能为空,且只包含从a-z的小写字母,以及字符.和*。示例 1:输入:s =...原创 2019-08-10 15:24:27 · 130 阅读 · 0 评论 -
LeetCode 392 -判断子序列
题目描述:给定字符串 s 和 t ,判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。示...原创 2019-08-09 18:11:04 · 188 阅读 · 0 评论 -
LeetCode 44 -通配符匹配
给定一个字符串(s) 和一个字符模式(p) ,实现一个支持'?'和'*'的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。说明:s可能为空,且只包含从a-z的小写字母。p可能为空,且只包含从a-z的小写字母,以及字符?和*。示例1:输入:s = "a...原创 2019-08-05 20:58:14 · 255 阅读 · 0 评论 -
LeetCode 39 -组合求和【深度优先搜索+回溯】
给定一个无重复元素的数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明:所有数字(包括target)都是正整数。解集不能包含重复的组合。示例1:输入:candidates=[2,3,6,7],target=7,所求解集为:[...原创 2019-08-03 10:14:37 · 271 阅读 · 0 评论 -
LeetCode 5 -最长回文子串【动态规划+Manacher算法实现】
题目描述:给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"自己首先能想到的也就是三层循环了:其中,第一层循环遍历所有可能的起始点;第二层循环确定所有可能的结束点;第三层循环就是...原创 2019-06-05 16:39:55 · 1521 阅读 · 1 评论 -
LeetCode 2 -两数相加
题目描述:给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -...原创 2019-02-19 23:53:27 · 148 阅读 · 0 评论 -
LeetCode-求一棵树是否是另一棵树的子树
由于结点数据可能重复 ,如下图 树s 树t 3 4 / \ / \ 4 5 ...原创 2018-10-25 19:28:04 · 372 阅读 · 0 评论 -
LeetCode-判断两棵树是否相同
两颗树的情况可能如下图所示: 1 1 / \ / \ 2 3 2 3 1 1 / \ / \ 2 1 1 2 求解思路:1.先判断两棵树是否为空,如果均为空,那么两棵树肯定...原创 2018-10-25 19:52:09 · 5426 阅读 · 1 评论 -
LeetCode 84 -柱状图中最大的矩形
给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为[2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积,其面积为10个单位。示例:输入: [2,1,5,6,2,3]输出: 10思路1:暴力求解...原创 2019-08-12 10:50:47 · 170 阅读 · 0 评论