LeetCode No.124,125,126
2024-10-08 19:23:42
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" 不在字典中,所以不存在符合要求的转换序列。
思路
代码
最新文章
- Codeforces 730I [费用流]
- IOS开发者账号申请记录
- Android-----工程文件目录介绍
- linux下解决端口被占用问题
- iOS - TouchID 指纹识别
- AngularJS理论基础
- zookeeper 丢失事件/miss event
- Xcode中插件的安装以及Xcode升级后插件实效的解决方法
- REST风格的服务
- redhat7.3配置163 yum源
- azkaban使用
- vsftpd安装配置以及常见问题解决
- redis cluster集群管理工具redis-trib.rb命令小结-运维笔记
- springboot入门之简单demo
- Apple Developer Registration and DUNS Number Not Accepted
- 原生javascript实现类似jquery on方法的行为监听
- Asp.Net Core跨域配置
- CF97B:Superset——题解
- hive自带的字符串函数
- 【HackerRank】 Game Of Thrones - I