笔试面试
SherryWang0622
这个作者很懒,什么都没留下…
展开
-
滴滴出行2017秋招笔试编程题(一)——连续最大和、末尾0的个数、进制转换
这题比较简单,算法过程就是遍历数组,记录到第i个数的连续最大和,在计算第i个数的连续最大和时,先判断到第i-1个数的连续最大和是正还是负,如果是负数,则到第i个数的连续最大和就是第i个数本身;如果是正数,则到第i个数的连续最大和就是到第(i-1)个数的连续最大和加上第i个数。代码如下:public class MaxSubArray { public static int FindGreat原创 2017-01-07 16:08:33 · 1524 阅读 · 4 评论 -
滴滴出行2017秋招笔试编程题(二)——地下迷宫、数字和为sum的方法数
这个题可以用dfs或bfs遍历迷宫,用dfs是递归地查看每一个位置,这里在每次走到一个前都要先查看青蛙的体力值够不够,不够的话,这条路就pass掉了,够的话继续往下遍历。递归结束的条件就是已经到达了出口,即[0][m-1]这个位置,当到达此位置时还要查看是否所消耗的体力是最少的。另一个问题是要记录最小路径,这里每到达一个位置就把它加入到一个数组中,位置不合适的话就把数组的下标-1,相当于把这个位置原创 2017-01-07 16:27:46 · 1894 阅读 · 0 评论