摘要：
Q：给定一个二叉树，请计算节点值之和最大的路径的节点值之和是多少。 这个路径的开始节点和结束节点可以是二叉树中的任意节点 例如： 给出以下的二叉树， 1↵ / ↵ 2 3 返回的结果为6 A： int maxValue; public int maxPathSum(TreeNode root) { 阅读全文
摘要：
Q：判断题目给出的字符串是不是回文，仅考虑字符串中的字母字符和数字字符，并且忽略大小写 例如："A man, a plan, a canal: Panama"是回文 "race a car"不是回文 注意： 你有没有考虑过字符串可能为空？这是面试时应该提出的一个好问题。 针对这个问题，我们定义空字符 阅读全文
摘要：
Q：给定两个单词（初始单词和目标单词）和一个单词字典，请找出所有的从初始单词到目标单词的最短转换序列的长度： + 每一次转换只能改变一个单词 + 每一个中间词都必须存在单词字典当中 例如： 给定的初始单词start="hit"， 目标单词end ="cog"。 单词字典dict =["hot","d 阅读全文
摘要：
Q：给定一个无序的整数类型数组，求最长的连续元素序列的长度。 例如： 给出的数组为[100, 4, 200, 1, 3, 2], 最长的连续元素序列为[1, 2, 3, 4]. 返回这个序列的长度：4 你需要给出时间复杂度在O（n）之内的算法 A： 用hash表来解决这个问题，先初始化一个hash表 阅读全文