摘要:
题目来源: https://leetcode.com/problems/word-ladder-ii/ 题意分析: 给定一个beginWord和一个endWord,以及一个字典单词,找出所有从beginWord变成endWord的所有最短路径,单词变化每次只能变一个字母,所变的字母必须在字典里面。 阅读全文
摘要:
题目来源: https://leetcode.com/problems/valid-palindrome/ 题意分析: 给定一个字符串,只保留字符,并将其转化成小写字母,判断他是否回文字符串。 题目思路: 首先要判断是否字符,.isalnum(),然后就直接是判断是否回文的问题了。 代码(pytho 阅读全文
摘要:
题目来源: https://leetcode.com/problems/binary-tree-maximum-path-sum/ 题意分析: 给定一棵树,找出一个数值最大的路径,起点可以是任意节点或者叶子。 题目思路: 我们可以先找路径的最大mr,ml,那么最大值是max(solve(root), 阅读全文