摘要:
1. 简述 在一篇博客上看到的题目,说是网易有道的面试题,用上一篇文章的方法还是很好推导出来的。2. 题目打印如下形式的矩阵n=5:1 2 9 10 254 3 8 11 245 6 7 12 2316 15 14 13 2217 18 19 20 21n=6:1 2 9 10 25 264 3 8 11 24 275 6 7 12 23 2816 15 14 13 22 2917 18 19 20 21 3036 35 34 33 32 313. 分析 仔细看可以发现:2-3-4是一条路径,5-6-7-8-9是一条路径,即一个向下走向左拐,另一个是先右走向上拐,就这两种路径,依次重复出现。 阅读全文