LeetCode No.124,125,126

No.124 MaxPathSum 二叉树中的最大路径和

题目

• 给定一个非空二叉树，返回其最大路径和。
• 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。

示例

输入: [1,2,3]

       1
      / \
     2   3

输出: 6

---

输入: [-10,9,20,null,null,15,7]

   -10
   / \
  9  20
    /  \
   15   7

输出: 42

思路

代码

No.125 IsPalindrome 验证回文串

题目

• 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
• 说明：本题中，我们将空字符串定义为有效的回文串。

示例

输入: "A man, a plan, a canal: Panama"
输出: true

---

输入: "race a car"
输出: false

思路

代码

No.126 FindLadders 单词接龙 II

题目

• 给定两个单词（beginWord 和 endWord）和一个字典 wordList，找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则：
• 每次转换只能改变一个字母。
• 转换过程中的中间单词必须是字典中的单词。
• 说明:
• 如果不存在这样的转换序列，返回一个空列表。
• 所有单词具有相同的长度。
• 所有单词只由小写字母组成。
• 字典中不存在重复的单词。
• 你可以假设 beginWord 和 endWord 是非空的，且二者不相同。

示例

输入:
beginWord = "hit",
endWord = "cog",
wordList = ["hot","dot","dog","lot","log","cog"]
输出:
[
  ["hit","hot","dot","dog","cog"],
  ["hit","hot","lot","log","cog"]
]

---

输入:
beginWord = "hit"
endWord = "cog"
wordList = ["hot","dot","dog","lot","log"]
输出: []
解释: endWord "cog" 不在字典中，所以不存在符合要求的转换序列。

思路

代码