算法
xiaoxiang3910
这个作者很懒,什么都没留下…
展开
-
【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 阅读 · 0 评论 -
leetcode 矩阵中的最长递增路径 python【动态规划】
题目描述**分析:**假设最长路径终点的是[i][j],则其最长路径值为nums1[i][j],则nums1[i][j]等于它上下左右四个数中,比它小的数中最长路径值最大的那一个+1因此,我们可以从矩阵的最小值出发,其最长路径值为1,然后计算第二小的数的最长路径值,以此类推class Solution: def longestIncreasingPath(self, matrix)...原创 2018-12-24 12:58:16 · 3293 阅读 · 0 评论