发表于 | 分类于

题目链接

英文链接：https://leetcode.com/problems/binary-tree-level-order-traversal/

中文链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/

题目详述

给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。

例如:
给定二叉树: [3,9,20,null,null,15,7],

1
2
3
4
5
  3
 / \
9  20
  /  \
 15   7

返回其层次遍历结果：

1
2
3
4
5
[
  [3],
  [9,20],
  [15,7]
]
阅读全文 »

发表于 | 分类于

题目链接

英文链接：https://leetcode.com/problems/symmetric-tree/

中文链接：https://leetcode-cn.com/problems/symmetric-tree/

题目详述

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

1
2
3
4
5
    1
   / \
  2   2
 / \ / \
3  4 4  3

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

1
2
3
4
5
  1
 / \
2   2
 \   \
 3    3

说明:

如果你可以运用递归和迭代两种方法解决这个问题，会很加分。

阅读全文 »

发表于 | 分类于

题目链接

英文链接：https://leetcode.com/problems/same-tree/

中文链接：https://leetcode-cn.com/problems/same-tree/

题目详述

给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

示例 1:

1
2
3
4
5
6
7
输入:       1         1
          / \       / \
         2   3     2   3

        [1,2,3],   [1,2,3]

输出: true

示例 2:

1
2
3
4
5
6
7
输入:      1          1
          /           \
         2             2

        [1,2],     [1,null,2]

输出: false

示例 3:

1
2
3
4
5
6
7
输入:       1         1
          / \       / \
         2   1     1   2

        [1,2,1],   [1,1,2]

输出: false
阅读全文 »

发表于 | 分类于

题目链接

英文链接：https://leetcode.com/problems/valid-anagram/

中文链接：https://leetcode-cn.com/problems/valid-anagram/

题目详述

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。

示例 1:

1
2
输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

1
2
输入: s = "rat", t = "car"
输出: false

说明:
你可以假设字符串只包含小写字母。

进阶:
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

阅读全文 »

发表于 | 分类于

题目链接

英文链接：https://leetcode.com/problems/ransom-note/

中文链接：https://leetcode-cn.com/problems/ransom-note/

题目详述

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 false。

(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。)

注意：

你可以假设两个字符串均只含有小写字母。

1
2
3
canConstruct("a", "b") -> false
canConstruct("aa", "ab") -> false
canConstruct("aa", "aab") -> true
阅读全文 »

发表于 | 分类于

题目链接

英文链接：https://leetcode.com/problems/length-of-last-word/

中文链接：https://leetcode-cn.com/problems/length-of-last-word/

题目详述

给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。

如果不存在最后一个单词，请返回 0 。

说明：一个单词是指由字母组成，但不包含任何空格的字符串。

示例:

1
2
输入: "Hello World"
输出: 5
阅读全文 »

发表于 | 分类于

题目链接

英文链接：https://leetcode.com/problems/reverse-words-in-a-string-iii/

中文链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/

题目详述

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例 1:

1
2
输入: "Let's take LeetCode contest"
输出: "s'teL ekat edoCteeL tsetnoc"

注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

阅读全文 »

发表于 | 分类于

题目链接

英文链接：https://leetcode.com/problems/find-and-replace-pattern/

中文链接：https://leetcode-cn.com/problems/find-and-replace-pattern/

题目详述

你有一个单词列表 words 和一个模式 pattern，你想知道 words 中的哪些单词与模式匹配。

如果存在字母的排列 p ，使得将模式中的每个字母 x 替换为 p(x) 之后，我们就得到了所需的单词，那么单词与模式是匹配的。

（回想一下，字母的排列是从字母到字母的双射：每个字母映射到另一个字母，没有两个字母映射到同一个字母。）

返回 words 中与给定模式匹配的单词列表。

你可以按任何顺序返回答案。

示例：

1
2
3
4
5
6
输入：words = ["abc","deq","mee","aqq","dkd","ccc"], pattern = "abb"
输出：["mee","aqq"]
解释：
"mee" 与模式匹配，因为存在排列 {a -> m, b -> e, ...}。
"ccc" 与模式不匹配，因为 {a -> c, b -> c, ...} 不是排列。
因为 a 和 b 映射到同一个字母。

提示：

  • 1 <= words.length <= 50
  • 1 <= pattern.length = words[i].length <= 20
阅读全文 »

发表于 | 分类于

题目链接

英文链接：https://leetcode.com/problems/first-unique-character-in-a-string/

中文链接：https://leetcode-cn.com/problems/first-unique-character-in-a-string/

题目详述

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

案例:

1
2
3
4
5
s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

注意事项：您可以假定该字符串只包含小写字母。

阅读全文 »