小明思考

     摘要: 给定一个二叉树，寻找最大的路径和.
路径可以从任意节点开始到任意节点结束。（也可以是单个节点）

比如：对于二叉树
1
/ \
2 3
和最大的路径是2->1->3，结果为6
/**
* Definition for binary tree
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/  阅读全文

     摘要: 给定两个单词(一个开始，一个结束）和一个字典，找出所有的最短的从开始单词到结束单词的变换序列的序列（可能不止一个），并满足：

1.每次只能变换一个字母
2.所有的中间单词必须存在于字典中

比如：
输入：
start = "hit"
end = "cog"
dict = ["hot","dot","dog","lot","log"]

那么最短的变化序列有两个
["hit","hot","dot","dog","cog"],
["hit","hot","lot","log","cog"]。
注意：
1. 所有单词的长度都是相同的
2. 所有单词都只含有小写的字母。  阅读全文

     摘要: 给定两个排序好的数组A和B,把B合并到A并保持排序。

public class Solution {
public void merge(int A[], int m, int B[], int n) {
//write your code here }
}

注意：
假定A有足够的额外的容量储存B的内容，m和n分别为A和B的初始化元素的个数。要求算法复杂度在O(m+n)。  阅读全文

     摘要: 给定两个单词(一个开始，一个结束）和一个字典，找出最短的从开始单词到结束单词的变换序列的长度，并满足：

1.每次只能变换一个字母
2.所有的中间单词必须存在于字典中

比如：
输入：
start = "hit"
end = "cog"
dict = ["hot","dot","dog","lot","log"]

那么最短的变化序列是"hit" -> "hot" -> "dot" -> "dog" -> "cog"，所以返回长度是5。
注意：
1. 如果找不到这样的序列，返回0
2. 所有单词的长度都是相同的
3. 所有单词都只含有小写的字母。  阅读全文

     摘要: 给定一个二叉树，每个节点的值是一个数字（0-9），每个从根节点到叶节点均能组成一个数字。
比如如果从根节点到叶节点的路径是1-2-3，那么这代表了123这个数字。
求出所有这样从根节点到叶节点的数字之和。

比如，对于二叉树
1
/ \
2 3

一共有两条路径1->2和1->3，那么求和的结果就是12+13=25
/**
* Definition for binary tree
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public int sumNumbers(TreeNode root) {
//write c  阅读全文

     摘要: 给定一个2D的棋盘，含有‘X'和’O'，找到所有被‘X'包围的’O'，然后把该区域的‘O’都变成'X'。

例子-输入：
X X X X
X O O X
X X O X
X O X X

应该输出：

X X X X
X X X X
X X X X
X O X X

public void solve(char[][] board) {
}  阅读全文

     摘要: 给定一个字符串s，切割字符串使得每个子串都是回文的。（比如aba，对称）
要求返回所有可能的分割。

比如，对于字符串s="aab",
返回:

[
["aa","b"],
["a","a","b"]
]
  阅读全文

     摘要: 给定一个有由数字构成的数组表示的数，求该数加1的结果。
public class Solution {
public int[] plusOne(int[] digits) {
}
}  阅读全文

     摘要: 实现 int sqrt(int x);
计算和返回x的平方根。  阅读全文

     摘要: 给定一个未排序的整数数组，求最长的连续序列的长度。要求算法的时间复杂度在O(n)
比如对于数组[100, 4, 200, 1, 3, 2]，其中最长序列为[1,2,3,4]，所以应该返回4

public class Solution {
public int longestConsecutive(int[] num) {
//write your code here
}
}  阅读全文