摘要：
1、 对于一个web应用，其部署在web容器中，web容器提供一个其一个全局的上下文环境，这个上下文环境就是ServletContext，它为后面的spring IoC容器提供宿主环境；2、 web.xml中有配置ContextLoaderListener，也可以自定义一个实现ServletCont... 阅读全文
摘要：
原地归并。下面是AC代码： 1 public void merge(int A[], int m, int B[], int n) { 2 3 int len = A.length; 4 //first copy m elements of A... 阅读全文
摘要：
这道题就是找规律啊！！！想想啊，11和10是可以连续的，那么10和11也是可以连续的。下面是AC代码： 1 /** 2 * The gray code is a binary numeral system where two successive values differ in on... 阅读全文
摘要：
这道题用动规啊！！但是呢，有很多细节需要注意的啊！！特别是当0出现的时候。下面就来详细讲下啦！首先设一个长度为len+1的数组num,num[i]表示s[0...i-1]的解码方式。然后我们假设i之前的num都计算好了，现在来计算num[i]，考虑s[i-1]，s[i-1]一般来说有两种解码方式，一... 阅读全文
摘要：
这道题的做法，一定得掌握啊！！！ elegant & beautiful & concise下面是AC代码： 1 /** 2 * Given a set of distinct integers, S, return all possible subsets. 3 * 这道... 阅读全文
摘要：
这道题采用穷举法。 1 /** 2 * Given a string containing only digits, 3 * restore it by returning all possible valid IP address combinations. 4 ... 阅读全文
摘要：
第一道题是Catalan数，主需要求f(n)，第二道题是用递归的方法，不断的组装这个棵树。下面是两个AC代码： 1 /** 2 * Given n, how many structurally unique BST's (binary search trees) that store va... 阅读全文
摘要：
这道题用DP来解决，也可以用递归，但是时间复杂度很高，被报TLE。下面是DP的AC代码。 1 /** 2 * Solution 2 :DP Accepted 3 * create a (len1+1) x (len2+1) matrix A, A[i][j] means s3[0... 阅读全文
摘要：
这道题要求空间复杂度为O(1)，则只能采用Morris Traversal进行中序遍历！！这个了解了之后，难点在于如何定位到两个被交换了的节点？我就被困在这里几个小时！！！（允许我为自己的愚蠢表示下悲伤吧！！！）参考了discuss中前辈的算法，才发现很简单！！！我们只需要这样来看问题，BST的中序... 阅读全文
摘要：
验证二叉树是否是查找树，可以通过查看它的中序遍历是否是升序的。下面是AC代码： 1 /** 2 * Given a binary tree, determine if it is a valid binary search tree (BST). 3 * solution : 4... 阅读全文