博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【leetcode】522. Longest Uncommon Subsequence II
阅读量:7030 次
发布时间:2019-06-28

本文共 1211 字,大约阅读时间需要 4 分钟。

题目如下:

解题思路:因为given list长度最多是50,我的解法就比较随意了,直接用一个嵌套的循环,判断数组中每个元素是否是其他的subsequence,最后找出不属于任何元素subsequence的最长元素即可。

代码如下:

class Solution(object):    def isSubsequence(self, a, b):        """        :type a: str        :type b: str        :rtype: int        """        s = b        for i in a:            inx = s.find(i)            if inx == -1:                return False            s = s[inx+1:]        return True    def findLUSlength(self, strs):        """        :type strs: List[str]        :rtype: int        """        def cmpf(v1,v2):            return len(v2) - len(v1)        strs.sort(cmp = cmpf)        if len(strs) == 0 or len(strs[0]) == 0:            return -1        res = -1        visit = [0 for x in strs]        for i in range(len(strs)):            if visit[i] == 1:                continue            tmp = False            for j in range(len((strs))):                if i == j:                    continue                tmp = self.isSubsequence(strs[i],strs[j])                if tmp == True:                    visit[i] = 1        for i in xrange(len(visit)):            if visit[i] == 0:                return len(strs[i])        return -1

 

转载于:https://www.cnblogs.com/seyjs/p/9143530.html

你可能感兴趣的文章
深海机器人问题
查看>>
ios开发之 -- invalid nib registered for identifier
查看>>
正则表达式(括号)、[中括号]、{大括号}的区别小结
查看>>
88.NODE.JS加密模块CRYPTO常用方法介绍
查看>>
java.net.ProtocolException: Exceeded stated content-length of: '13824' bytes
查看>>
asp.net 连接 oracle10g 数据库
查看>>
C 入门 第十一节
查看>>
HTML简单的注册页面搭建
查看>>
【06】Vue 之 组件化开发
查看>>
Docker 安装
查看>>
多数据库数据导入
查看>>
[AVR]高压并行编程---基础知识
查看>>
inl文件介绍
查看>>
前端坑--表单篇
查看>>
P2P原理基础
查看>>
完成登录功能,用session记住用户名
查看>>
DBCP和C3P0使用--未完善
查看>>
JS常用方法(获取Class、获取元素样式、事件监听、cookie、ajax等)
查看>>
BZOJ 1084 最大子矩阵
查看>>
2018杭电多校第三场1007(凸包,极角排序)
查看>>