Leetcode
文章平均质量分 58
等你翘课
这个作者很懒,什么都没留下…
展开
-
Leetcode541:反转字符串 Ⅱ(字符串)
题目描述:代码:1.按照2k为周期依次翻转,运行时间为72msclass Solution: def reverseStr(self, s, k): """ :type s: str :type k: int :rtype: str """ if(k==1 or len(s)<=3): ...原创 2018-05-18 11:12:32 · 601 阅读 · 0 评论 -
Leetcode27-二进制求和(字符串)
题目描述:给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出: "10101"代码:class Solution(object): def addBinary(self, a, b):原创 2018-05-13 15:26:11 · 654 阅读 · 0 评论 -
Leetcode125-验证回文串(字符串)
题目描述:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false代码:class Solution(object): def isPalindrome(s...原创 2018-05-13 15:41:37 · 500 阅读 · 0 评论 -
Leetcode788-旋转数字(Python)
题目描述:我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后,我们仍可以得到一个有效的,且和 X 不同的数。要求每位数字都要被旋转。如果一个数的每位数字被旋转以后仍然还是一个数字, 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己;2 和 5 可以互相旋转成对方;6 和 9 同理,除了这些以外其他的数字旋转以后都不再是有效的数字。现在我们有一个正整数 N, 计算从 ...原创 2018-05-20 10:26:57 · 924 阅读 · 0 评论 -
Leetcode819:最常见的单词(python)
题目描述:代码1:class Solution: def mostCommonWord(self, paragraph, banned): """ :type paragraph: str :type banned: List[str] :rtype: str """ list1=[] ...原创 2018-05-20 22:42:59 · 1317 阅读 · 0 评论 -
Leetcode387-字符串中第一个唯一字符
题目描述:给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2. 注意事项:您可以假定该字符串只包含小写字母。#代码1(时间太长未通过):class Solution(object): def firstUniqChar(self, s): ...原创 2018-05-15 10:09:35 · 361 阅读 · 0 评论 -
Leetcode443-压缩字符串
题目描述:给定一组字符,使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符(不是 int 整数类型)。在完成原地修改输入数组后,返回数组的新长度。 进阶:你能否仅使用O(1) 空间解决问题? 示例 1:输入:["a","a","b","b","c","c","c"]输出:返回6,输入数组的前6个字符应该是:[&a原创 2018-05-15 11:57:05 · 819 阅读 · 0 评论 -
Leetcode58-最后一个单词的长度(字符串)
题目描述:代码:class Solution(object): def lengthOfLastWord(self, s): """ :type s: str :rtype: int """ listout=s.rstrip().split(" ") return len(li...原创 2018-05-13 15:17:17 · 150 阅读 · 0 评论 -
Leetcode38-报数(字符串)
题目描述:报数序列是指一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21 被读作 "one 2", "one 1" ("一原创 2018-05-13 15:04:55 · 806 阅读 · 0 评论 -
Leetcode28-实现strStr()(字符串)
题目描述:实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "bb...原创 2018-05-13 14:10:39 · 556 阅读 · 0 评论 -
Leetcode66-加一
题目描述:给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。代码:...原创 2018-05-18 19:24:16 · 125 阅读 · 0 评论 -
Leet686-重复叠加字符串匹配(python)
题目描述:给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数,使得字符串B成为叠加后的字符串A的子串,如果不存在则返回 -1。举个例子,A = "abcd",B = "cdabcdab"。答案为 3, 因为 A 重复叠加三遍后为 “abcdabcdabcd”,此时 B 是其子串;A 重复叠加两遍后为"abcdabcd",B 并不是其子串。注意: A 与 B 字符串的长度在1和10000区...原创 2018-05-18 20:56:42 · 1007 阅读 · 0 评论 -
Leetcode696-计数二进制子串(python)
题目描述:给定一个字符串 s,计算具有相同数量0和1的非空(连续)子字符串的数量,并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例 1 :输入: "00110011"输出: 6解释: 有6个子串具有相同数量的连续1和0:“0011”,“01”,“1100”,“10”,“0011” 和 “01”。请注意,一些重复出现的子串要计算它们出现的次数。...原创 2018-05-18 22:36:37 · 617 阅读 · 0 评论 -
LeetCode728-自除数
题目描述:思路: 提取整数的每一位,依次对该位数字取余,判断是否为自除数。代码:class Solution(object): def selfDividingNumbers(self, left, right): """ :type left: int :type right: int :rtype: List[int...原创 2018-05-13 10:22:27 · 595 阅读 · 0 评论 -
Leetcode-804福尔摩斯密码
题目描述: 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。为了方便,所有26个英文字母对应摩尔斯密码表如下:[".-","-...","-.-.","-..",&q原创 2018-05-13 10:46:04 · 1350 阅读 · 0 评论 -
Leetcode344-反转字符串
题目描述: 请编写一个函数,其功能是将输入的字符串反转过来代码: class Solution(object): def reverseString(self, s): """ :type s: str :rtype: str """ return s[::-1]...原创 2018-05-13 10:55:42 · 526 阅读 · 0 评论 -
Leetcode500-键盘行(字符串)
题目描述:给定一个单词列表,只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。示例1:输入: ["Hello", "Alaska", "Dad", "Peace"]输出: ["Alaska", "Dad"]注意:你可以重复使用键盘上同一字符。你可以假设输入的字符串将只包含字母。代码:class Solution(object): def findWords(sel原创 2018-05-13 11:23:55 · 516 阅读 · 0 评论 -
Leetcode557-反转字符串中的单词 III(字符串)
题目描述: 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。示例 1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc" 注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。代码: class Solution(object): d...原创 2018-05-13 13:32:48 · 425 阅读 · 0 评论 -
Leetcode43-字符串相乘(python)
题目描述:给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: num1 = "123", num2 = "456"输出: "56088"说明:num1 和 num2 的长度小于110。num1 和 num2 只包含数字原创 2018-05-22 11:16:20 · 1652 阅读 · 1 评论