力扣算法
linuszp
这个作者很懒,什么都没留下…
展开
-
分词
1.题目描述给出第一个词 first 和第二个词 second,考虑在某些文本 text 中可能以 “first second third” 形式出现的情况,其中 second 紧随 first 出现,third 紧随 second 出现。对于每种这样的情况,将第三个词 “third” 添加到答案中,并返回答案。示例 1:输入:text = “alice is a good girl sh...原创 2019-09-13 19:54:10 · 97 阅读 · 0 评论 -
三⾓形最⼩路径和
题目给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如,给定三角形: [2], [3,4], [6,5,7], [4,1,8,3]自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/t...原创 2019-09-14 13:28:24 · 187 阅读 · 0 评论 -
叶⼦相似的树
1.题目描述请考虑一颗二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。举个例子,如上图所示,给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树。如果有两颗二叉树的叶值序列是相同,那么我们就认为它们是 叶相似 的。如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的,则返回 true;否则返回 false 。来源:力扣(...原创 2019-09-14 13:29:02 · 116 阅读 · 0 评论 -
⼆叉树中所有距离为 K 的结点
1.题目描述给定一个二叉树(具有根结点 root), 一个目标结点 target ,和一个整数值 K 。返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。示例 1:输入:root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2输出:[7,4,1]来源:力扣(LeetCode)...原创 2019-09-14 13:29:40 · 160 阅读 · 0 评论