leetcode
twh6666
这个作者很懒,什么都没留下…
展开
-
leetcode刷题01
231.2的幂 题目 题解 这题比较简单,判断这个数是否是2的幂次方。 用这个数除于2,如果余数为0,取它的商然后继续除2,重复直至不能整除2,如果最后这个数为1返回true。 def isPowerOfTwo(self,n): if n < 1: return False while n % 2 == 0: n /= 2 return True if n == 1 else False 234.回文链表 题目 题解 回文数有两种形式。类似于‘1221’轴对原创 2020-05-27 22:38:27 · 153 阅读 · 0 评论 -
2020-5-6 leetcode刷题
title: 2020-5-6leetcode刷题 tags: renderNumberedHeading: true grammar_cjkRuby: true 5.Longest Palindromic Substring 题目 题解 最长回文子串。思路是遍历每个字母,然后以他为中心向两边扩展,找到最长的子串。 需要注意的是回文串有两种形状。例1的‘CBABC’,中心对称形状。是以A为中心,判断两边的字母是否相等。例2的‘ABCCBA’,轴对称形状,需要以CC为中心,向两边拓展。 创建一个空字符串.原创 2020-05-27 22:34:49 · 168 阅读 · 0 评论 -
2020-5-5 leetcode刷题
205.Isomorphic Strings 题目 题解 创建一个字典,以s为基准,遍历s中的每个字母,如果是第一次发现则记录到字典中,字典的key是s对应的字母,字典的value是t对应的字母,不是第一次发现(字典里存在这个字母)则在字典中查到这个字母的value值,与现在的t的字母进行比较,不相等返回false。 注意以s为基准和以t为基准去创建字典是不一样的,如例2用t为基准会返回false,所以需要判断以s和t为基准两个结果。 def isIsomaarphic(self,s,t): if原创 2020-05-27 22:28:26 · 102 阅读 · 0 评论