1.参考
http://blog.csdn.net/xiaogugood/article/details/17922105
这篇博客对算法介绍的很详细,我看这道题的时候,将题目理解出错,所以进入了一个死胡同。