2015年8月19日
一道腾讯面试题
摘要： 偶然看到一道腾讯面试题：题目：给定一个8*8的方格子，如下图所示，求A点到B点的最短路径有多少条？用算法实现。想出了一种很简单的方法解决这个问题，A点到B点的最短路径肯定是16，其中8步横走，8步竖走，设横走为'1'，竖走为'0'，那么最短路径是一个16位的二进制字符串。只要一个16位二进制字符串里... 阅读全文
posted @ 2015-08-19 15:29 MSTK 阅读(779) 评论(2) 推荐(1) 编辑