![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
小小心脏在成长
On moving!
展开
-
LeetCode第120题三角形最小路径和
三角形最小路径和 解题思路:我所用的是自下而上的思路,将最后一层一直递推到第一层。大致实现过程如下: public class Triangle { public static int minimumTotal(List<List<Integer>> triangle) { int size = triangle.size(); ...原创 2019-08-24 16:06:10 · 187 阅读 · 0 评论 -
LeetCode——山羊拉丁文算法源码
山羊拉丁文算法Java实现 题目: 给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。 我们要将句子转换为 “Goat Latin”(一种类似于 猪拉丁文 - Pig Latin 的虚构语言)。 山羊拉丁文的规则如下: 如果单词以元音开头(a, e, i, o, u),在单词后添加"ma"。 例如,单词"apple"变为"applema"。 如果单词以辅音字母开头(即非元音字母),...原创 2019-08-21 20:43:35 · 271 阅读 · 0 评论 -
LeetCode——Bigram算法源码
Bigram算法Java实现 题目: 给出第一个词 first 和第二个词 second,考虑在某些文本 text 中可能以 “first second third” 形式出现的情况,其中 second 紧随 first 出现,third 紧随 second 出现。 对于每种这样的情况,将第三个词 “third” 添加到答案中,并返回答案。 示例 1: 输入:text = “alice is a...原创 2019-08-22 20:16:56 · 529 阅读 · 0 评论 -
LeetCode——872.叶子相似的树
872.叶子相似的树 题目: 请考虑一颗二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 举个例子,如上图所示,给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树。 如果有两颗二叉树的叶值序列是相同,那么我们就认为它们是 叶相似 的。 如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的,则返回 true;否则返回 false 。 提示: 给定...原创 2019-08-30 19:59:32 · 217 阅读 · 0 评论 -
LeetCode——863.二叉树中所有距离为k的结点
二叉树中所有距离为k的结点 题目: 给定一个二叉树(具有根结点 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] 解释: 所求结点为与目标...原创 2019-09-11 20:29:44 · 293 阅读 · 0 评论