- 博客(2)
- 收藏
- 关注
RSS订阅原创 leetcode 矩阵中的最长递增路径 python【动态规划】
题目描述**分析:**假设最长路径终点的是[i][j],则其最长路径值为nums1[i][j],则nums1[i][j]等于它上下左右四个数中，比它小的数中最长路径值最大的那一个+1因此，我们可以从矩阵的最小值出发，其最长路径值为1，然后计算第二小的数的最长路径值，以此类推class Solution: def longestIncreasingPath(self, matrix)...
2018-12-24 12:58:16
3279
原创 【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
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人