58同城，笔试大题第3道

leetcode64，很简单的一题

这题出的不够严谨，没说明只能向下向右走

这题描述不够严谨。仅向右和向下就AC了。python3代码如下 M = int(input().strip()) N = int(input().strip()) A = [] for i in range(M):     A.append([int(i) for i in input().strip().split() ]) B = [[True]*len(i) if type(i)==list else True for i in A] def sol(A,i,j):     if i==M-1 and j==N-1:return A[i][j]     if i==M-1:return A[i][j]+sol(A,i,j+1)     if j==N-1:return A[i][j]+sol(A,i+1,j)     you = sol(A,i,j+1)     xia = sol(A,i+1,j)     if you > xia:return A[i][j]+xia     else:return A[i][j]+you print(sol(A,0,0))

我也发现了，所以用迪杰斯特拉算法去做的。每次选取一个最短距离的边界点加入，但是没有写完时间不够了。早知道就按照向下向右走去做的，也可以ac😂😂

有大神能帮忙看一下为什么leetcode可以通过，但是我笔试的时候只过了16.7%么？？