- 博客(2)
- 收藏
- 关注
原创 leetcode 矩阵中的最长递增路径 python【动态规划】
题目描述 **分析:**假设最长路径终点的是[i][j],则其最长路径值为nums1[i][j],则nums1[i][j]等于它上下左右四个数中,比它小的数中最长路径值最大的那一个+1 因此,我们可以从矩阵的最小值出发,其最长路径值为1,然后计算第二小的数的最长路径值,以此类推 class Solution: def longestIncreasingPath(self, matrix)...
2018-12-24 12:58:16 3294
原创 【leetcode】最长公共子前缀 python3(击败99.65%用户)
【leetcode】最长公共子前缀 python3(击败99.65%用户) #解题分析 列表共有三种情况: 1、列表为空,即[],len(strs) ==0,返回 ’ ’ 2、列表中有为’ ’ 的元素,返回 ’ ’ 3、正常情况 class Solution: def longestCommonPrefix(self, strs): """ :type st...
2018-12-17 14:22:25 134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人