摘要: 如何解两个字符串,是否只是字符位置变换:四种方法。 1、标记位置法,每个都标记,找到后将位置标记位None 2、排序比较法,先把两个字符串拆为列表, 并排序,排序后一个个比较 3、暴力匹配法,将前者所有可能的组合枚举出来,看是否有跟后者匹配的 4、计数比较法,分别计数两个字符串中包含字符的数量,然后 阅读全文
posted @ 2021-05-11 00:35 一二三的三二一 阅读(44) 评论(0) 推荐(0)
摘要: 注意,类中的方法,self这个参数是必须的。 >>> class fraction: def __init__(self,top,bottom): self.num = top self.den = bottom def show(): print("%d / %d"%(self.num,self. 阅读全文
posted @ 2021-05-07 09:45 一二三的三二一 阅读(52) 评论(0) 推荐(0)
摘要: exists : 强调的是是否返回结果集,不要求知道返回什么, 比如: select name from student where sex = 'm' and mark exists(select 1 from grade where ...) ,只要exists引导的子句有结果集返回,那么exi 阅读全文
posted @ 2021-05-06 21:40 一二三的三二一 阅读(786) 评论(0) 推荐(0)
摘要: 1、join的用法 >>> import random >>> def createFunction1(): str1 = [] str2 = 'abcdefghijklmnopqrstuvwxyz ' count = 0 while(count < 27): ch = random.choice( 阅读全文
posted @ 2021-05-06 21:34 一二三的三二一 阅读(51) 评论(0) 推荐(0)
摘要: 给定一副牌,每张牌上都写着一个整数。 此时,你需要选定一个数字 X,使我们可以将整副牌按下述规则分成 1 组或更多组: 每组都有 X 张牌。 组内所有的牌上都写着相同的整数。 仅当你可选的 X >= 2 时返回 true。 示例 1: 输入:[1,2,3,4,4,3,2,1]输出:true解释:可行 阅读全文
posted @ 2020-03-27 16:12 一二三的三二一 阅读(202) 评论(0) 推荐(0)
摘要: 所有 DNA 都由一系列缩写为 A,C,G 和 T 的核苷酸组成,例如:“ACGAATTCCG”。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来查找 DNA 分子中所有出现超过一次的 10 个字母长的序列(子串)。 示例: 输入:s = "AAAAACCCCC 阅读全文
posted @ 2020-03-26 09:59 一二三的三二一 阅读(183) 评论(0) 推荐(0)
摘要: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 阅读全文
posted @ 2020-03-26 08:54 一二三的三二一 阅读(130) 评论(0) 推荐(0)
摘要: 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]] 思路: 法 阅读全文
posted @ 2020-03-25 20:09 一二三的三二一 阅读(120) 评论(0) 推荐(0)
摘要: 给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。 这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。 示例1: 输入: pattern = "abba", str = "dog cat 阅读全文
posted @ 2020-03-25 16:51 一二三的三二一 阅读(203) 评论(0) 推荐(0)
摘要: 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。 在构造过程中,请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意:假设字符串的长度不会超过 1010。 示例 1: 输入:"abccccdd" 输出:7 解释:我们可以构造的最长的回文串是"dccaccd" 阅读全文
posted @ 2020-03-25 15:04 一二三的三二一 阅读(114) 评论(0) 推荐(0)