摘要：
题目链接：https://leetcode.com/problems/minimum-path-sum/题目大意：在矩阵mxn中找到一条从（0,0）到（m,n）的路径，使得这条路径经过的点的总和最小，并返回这个值解题思路：同样可以使用DP进行求解，用a[i][j]表示从(0,0)到(m,n)的所有路... 阅读全文
posted @ 2016-01-07 16:22
slurm
阅读(199)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode.com/problems/unique-paths-ii/题目大意：给定mxn的矩阵，0表示可以通过，1表示不可以通过，返回从（0，0）到（m，n）一共有多少种走法解题思路：考虑使用DP，给定一个矩阵a[i][j]表示从（0,0）到（i,j）共有多少种走法... 阅读全文
posted @ 2016-01-07 16:06
slurm
阅读(213)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode.com/problems/unique-paths/题目大意：给定n、m，在mxn的矩阵中，从（0，0）走到（m-1,n-1）一共有多少种法（只能往下和往右走）解题思路：从（0，0）到（m-1,n-1）一共要走m - 1次向下，n-1次向右。也就是在n +... 阅读全文
posted @ 2016-01-07 15:48
slurm
阅读(227)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode.com/problems/rotate-list/题目大意：链表向右旋转K位解题思路：链表操作，注意的是k有可能比链表长度要长，要将k mod 链表的长度代码（python）： 1 # Definition for singly-linked list. ... 阅读全文
posted @ 2016-01-07 15:24
slurm
阅读(314)
评论(0)
推荐(0)
浙公网安备 33010602011771号