摘要: 题目 给定一个 N 叉树,找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 例如,给定一个 3叉树 : 我们应返回其最大深度,3。 说明: 解题思路 递归 代码 阅读全文
posted @ 2019-02-22 11:10 yxl2019 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 题目 如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时,才返回 true;否则返回 false。 示例 1: 示例 2: 提示: 解题思路 运用递归的思想。 代码 阅读全文
posted @ 2019-02-22 10:57 yxl2019 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题目 如果单词列表(words)中的一个单词包含牌照(licensePlate)中所有的字母,那么我们称之为完整词。在所有完整词中,最短的单词我们称之为最短完整词。 单词在匹配牌照中的字母时不区分大小写,比如牌照中的 "P" 依然可以匹配单词中的 "p" 字母。 我们保证一定存在一个最短完整词。当有 阅读全文
posted @ 2019-02-22 10:43 yxl2019 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 题目 编写一个函数,以字符串作为输入,反转该字符串中的元音字母。 示例 1: 示例 2: 说明:元音字母不包含字母"y"。 解题思路 设定一个左指针i,一个右指针j,当i<j时,如果s[i]和s[j]同时为元音字母,则交换,并且交换之后i++,j--;如果s[i]不是元音字母,则i++;如果s[j] 阅读全文
posted @ 2019-02-22 09:47 yxl2019 阅读(101) 评论(0) 推荐(0) 编辑