摘要：
题目来源： https://leetcode.com/problems/surrounded-regions/ 题意分析： 给定给一个二维的板，这个板只包括‘X’和‘O’。将被‘X’包围的‘O’变成‘X’。比如： 题目思路： 从板的周围出发，从周围的‘O’出发深度搜索，能搜到的‘O’用visit记录 阅读全文
摘要：
题目来源： https://leetcode.com/problems/sum-root-to-leaf-numbers/ 题意分析： 一棵树，从跟节点到叶子节点比如1->2那么这个叶子代表12，计算所有叶子的和。 题目思路： 这题主要是怎么计算叶子的数值。leaf = node.sum * 10 阅读全文
摘要：
题目来源： https://leetcode.com/problems/longest-consecutive-sequence/ 题意分析： 给定一个没有排好序的数组，找到最长的连续序列的长度。要求时间复杂度是O（n）。比如[100, 4, 200, 1, 3, 2]，其最长长度是[1,2,3,4 阅读全文
摘要：
题目来源： https://leetcode.com/problems/word-ladder/ 题意分析： 和上一题目类似，给定一个beginWord和一个endWord，以及一个字典list。这题需要的是要beginWord转化成endWord的最短路径长度。 题目思路： 最短路的思路。将beg 阅读全文
摘要：
题目来源： 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), 阅读全文