2019-09-12 22:46 已编辑 门头沟学院 客服专员
关注
全部评论
小熙_0
上海市计算技术研究所 算法工程师
有大神能帮忙看一下为什么leetcode可以通过，但是我笔试的时候只过了16.7%么？？
dhjdjsks
电子科技大学 算法工程师
我也发现了，所以用迪杰斯特拉算法去做的。每次选取一个最短距离的边界点加入，但是没有写完时间不够了。早知道就按照向下向右走去做的，也可以ac😂😂
戏多精 楼主
楼主 门头沟学院 客服专员
这题描述不够严谨。仅向右和向下就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))
求offer咿呀
北京航空航天大学 Java
这题出的不够严谨，没说明只能向下向右走
乐村
东南大学 数据分析师
leetcode64，很简单的一题
相关推荐
点赞 评论 收藏
分享
程序员小白条：中大厂说的上名字的，必定要算法，hot100只是最基础的了，题库远不止100题捏，一般在300-400题量之间，算法=学校课程=简单题也做不出，多准备八股文和算法吧，其他项目可以放放，精刷算法就行了，花时间成长很快的
点赞 评论 收藏
分享