为什么会有跟答案一模一样的code就是输出结果不一样

中间两个单独的一层循环没写对吧

qich 发表于 2019-5-21 10:50
先不说这代码哪里出了bug，这里居然能跑吗？

是我的电脑和我的脑子同时出了问题吗……

额。。我也晕了，我去检查我的IDE里的代码都没有dp[0]出现。。。这既不在开头也不在末尾，手残删了也不能删当间。。。玄学

qich 发表于 2019-5-21 10:59
如果说原来的code是这样的：
[mw_shl_code=python,true]def minPathSum(grid):
    n = len(grid)

谢谢！层主好认真！我又检查了几遍，觉得这里没有问题啊。。。😔

代码没贴上来，再来一遍

1.     n = len(grid) #行
   
2.     m = len(grid[0])#列
   
3.     for i in range(1, n): #行
   
4.         dp[i][0] = dp[i - 1][0] + grid[i][0]
   
5.     for j in range(1, m): #列
   
6.         dp[0][j] = dp[0][j - 1] + grid[0][j]

复制代码

完整代码-我的

1. def minPathSum(grid):
   
2. 
   
3.     n = len(grid)
   
4.     m = len(grid[0])
   
5. 
   
6.     dp = [[0 for x in range(m)] for x in range(n)]
   
7.     dp[0][0] = grid[0][0]
   
8.     #print("dp[0][0] is " + str(dp[0][0]))
   
9.     for i in range(1, n):
   
10.         dp[i][0] = dp[i - 1][0] + grid[i][0]
    
11.     # print("when i equal " + str(i))
    
12.     # print("dp[i - 1][0] is " + str(dp[i - 1][0]))
    
13.     # print("grid[i][0] is " + str(grid[i][0]))
    
14.     # print("dp[i][0] is " + str(dp[i][0]))
    
15. 
    
16.     for j in range(1, m):
    
17.         dp[0][j] = dp[0][j - 1] + grid[0][j]
    
18.     # print("when j equal " + str(j))
    
19.     # print("dp[0][j-1] is " + str(dp[0][j-1]))
    
20.     # print("grid[0][j] is " + str(grid[0][j]))
    
21.     # print("dp[0][j] is " + str(dp[0][j]))
    
22.     # print(dp)
    
23.     for i in range(1, n):
    
24.         for j in range(1, m):
    
25.             dp[i][j] = min(dp[i - 1][j], dp[i][j - 1]) + grid[i][j]
    
26. 
    
27.     return dp[-1][-1]
    
28. grid = [[1,3,1],[1,5,1],[4,2,1]]
    
29. 
    
30. print(minPathSum(grid))

复制代码

答案的-

1. def minPathSum(grid):
   
2.     n = len(grid)
   
3.     m = len(grid[0])
   
4.     dp = [[0 for x in range(m)] for x in range(n)]
   
5. 
   
6.     dp[0][0] = grid[0][0]
   
7. 
   
8.     for i in range(1, m):
   
9.         dp[0][i] = dp[0][i - 1] + grid[0][i]
   
10.         # print("when i equal " + str(i))
    
11.         # print("dp[0][i - 1] is " + str(dp[0][i - 1]))
    
12.         # print("grid[0][i] is " + str(grid[0][i]))
    
13.         # print("dp[0][i] is " + str(dp[0][i]))
    
14.     for i in range(1, n):
    
15.         dp[i][0] = dp[i - 1][0] + grid[i][0]
    
16.         # print("when i equal " + str(i))
    
17.         # print("dp[i - 1][0] is " + str(dp[i - 1][0]))
    
18.         # print("grid[i][0] is " + str(grid[i][0]))
    
19.         # print("dp[i][0] is " + str(dp[i][0]))
    
20.     for i in range(1, n):
    
21.         for j in range(1, m):
    
22.             dp[i][j] = min(dp[i - 1][j], dp[i][j - 1]) + grid[i][j]
    
23. 
    
24.     return dp[-1][-1]
    
25. print(minPathSum([[1,3,1],[1,5,1],[4,2,1]]))

复制代码

一剑终情 发表于 2019-5-21 12:22
中间两个单独的一层循环没写对吧

我对灯发誓，我写了😭😭

林红玉 发表于 2019-5-22 23:03
完整代码-我的[mw_shl_code=python,true]def minPathSum(grid):

    n = len(grid)

i got same output

qich 发表于 2019/05/21 10:50:29

是我的电脑和我的脑子同时出了问题吗……

是[ i ]被当成发帖的格式代码吃掉了

林红玉 发表于 2019/05/22 22:54:27


额。。我也晕了，我去检查我的IDE里的代码都没有dp[0]出现。。。这既不在开头也不在末尾，手残删了也不能删当间。。。玄学

发代码一定用代码模式发，方括号里面写个i是发帖的斜体格式代码，所以被系统吃掉了

林红玉 发表于 2019/05/22 23:08:53


我对灯发誓，我写了????????

看起来好像是一样的 只是行和列的顺序不一样 应该不影响