- 博客(6)
- 收藏
- 关注
RSS订阅原创 二叉树中所有距离为k的结点
题目 给定一个二叉树（具有根结点 root）， 一个目标结点 target ，和一个整数值 K 。 返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。 理解 虽然题目很简洁，理解也好理解，但不知道怎么做啊~~ 看了几个别人的代码，有一个个思路 先把二叉树转为图，再进行广度优先遍历，找出距离为k的结点。因为二叉树只能通过父节点访问子结点，是单向的；而图可以双...
2019-09-12 22:40:13
394
原创 三角形最小路径和动态规划
题目 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 理解 开始想的是存成二维数组从顶开始向下找最小的累加，但明显我想简单了，最后发现这个和我上学期做的课设有点类似，从下往上遍历，并逐层累加，最后得到...
2019-09-12 22:07:37
150
原创 对相似叶子的二叉树的判断
题目 理解 题目的意思是判断两颗二叉树的叶子值序列是否相同，若相同则为叶相似返回Ture，否则返回False。 解题过程 基本的思路就是从根部遍历，找到叶子结点，并将叶子值存起来，再比较两个叶值序列是否相同。 但遇到几个问题： 开始想要自己创建两颗树，再取叶值进行比较，但是创建顺序的和测试顺序不一样，还出了好多错呀，就果断放弃 还有提交时，没有把结构体注释掉（不懂为啥要注释掉），一直编译不过，...
2019-09-11 22:10:09
211
原创 Bigram 分词cpp解法
题目 给出第一个词 first 和第二个词 second，考虑在某些文本 text 中可能以 “first second third” 形式出现的情况，其中 second 紧随 first 出现，third 紧随 second 出现。 对于每种这样的情况，将第三个词 “third” 添加到答案中，并返回答案。 示例 ： 输入：text = “alice is a good girl she is ...
2019-09-11 17:55:32
203
原创 山羊拉丁文cpp解法
山羊拉丁文 题目 给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。 我们要将句子转换为 “Goat Latin”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。 山羊拉丁文的规则如下： 如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。 例如，单词"apple"变为"applema"。 如果单词以辅音字母开头（即非元音字母），移除第一个字符并将它...
2019-09-11 17:21:42
287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人