
笔试题
文章平均质量分 74
Yvettre
Fighting!
展开
-
牛客网2017滴滴出行校招真题:地下迷宫(广度优先搜索)
1.地下迷宫解题题目戳链接题目有两个点需要注意: 小青蛙向不同方向走所消耗体力不同(向上3,向下0,向左或向右1)判断是否能逃离迷宫,并且要求输出消耗体力最少的路径这里我使用广搜的思想来实现为了能在遍历过程中监测体力消耗情况和记录路径,我维护了两个队列: 一个队列用于记录路径,便于最后输出最佳路径另一个队列用于记录需要访问的点,并记录了到达该点后剩余的体力值以及是从该点的哪个方...原创 2018-05-02 16:17:28 · 745 阅读 · 0 评论 -
2016美团校招真题:二维数组打印
题目有一个二维数组(n*n),写程序实现从右上角到左下角沿主对角线方向打印。 给定一个二位数组arr及题目中的参数n,请返回结果数组。 测试样例: [[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]],4返回: [4,3,8,2,7,12,1,6,11,16,5,10,15,9,14,13]解题1. 解题思路A利用...原创 2018-05-12 13:19:33 · 440 阅读 · 0 评论