链接：

题解：九章算法 - 帮助更多程序员找到好工作，硅谷顶尖IT企业工程师实时在线授课为你传授面试技巧

1.暴力的方法：遍历每一个（i，j）位置，如果当前点为1，则以当前节点为右下脚，

2.遍历可能的变长

3.暴力遍历边长内的（i，j）点，判断是否为1

1.暴力的方法：遍历每一个（i，j）位置，如果当前点为1，则以当前节点为右下脚，

2.遍历可能的变长，不断拓展最外圈

3.判断最外圈是否都是1

 

 

 

 

 

二维滚动数组相关题目 Unique Paths

http://www.lintcode.com/en/problem/unique-paths/

Minimum Path Sum

http://www.lintcode.com/en/problem/minimum-path-sum/

Edit Distance

http://www.lintcode.com/en/problem/edit-distance/