阿牧遥

摘要： 此题略难，如果用集合去判重就没意思了。主要是对这种方式的求子集递归还不熟。在这种递归中，层层推进num数组的index，每前进一步，就要么取要么不取。不取就直接放入结果，取得话就遍历可选内容。由于之前的元素不管取还是不取，都在之前的循环中搞过了，到了下一步，就从k（i+1）开始开始选。否则会出现某个元素在之前index选了一次，这次又选一次的情况。同时，由于要去dup，那么在同一级里，相同的元素不能取两次，所以有判断i != k && num[i] == num[i-1]。关键是，所有生成的集合里的元素是有序的，有序添加。http://www.cnblogs.com/lauts 阅读全文

摘要： 简单题。从尾巴开始往前就行了。public class Solution { public void merge(int A[], int m, int B[], int n) { // Start typing your Java solution below // DO NOT write main() function int len = m + n; int i = m - 1; int j = n - 1; int k = len - 1; while (i >= ... 阅读全文

摘要： 此题甚难。后来看了参考才做出来的。基本的思路就是，在递归中计算包含该root的最大值并更新至max[0]（Java无法按引用传，就只能建立一个数组or something）。包含该root的最大值有如下几种可能：1.root本身；2.root和左子树中一条路径；3.root和右子树中一条路径；4.左子树一条路径和root和右子树一条路径。其中取最大就可更新至max[0]其中1，2，3可用来计算上一级的root的最大值，所以要传回去。最终，对于最上层的root来说，数内的最大路径不一定要经过根，但由于每个节点都遍历到，其最大值已经存在max[0]里面了。/** * Definition for 阅读全文