2018年06月_亦万

原创 leetcode-28. 实现strStr()

一、问题描述实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "b...

2018-06-21 18:41:50 176

原创 leetcode-696. 计数二进制子串

一、问题描述给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例 1 :输入: "00110011"输出: 6解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。请注意，一些重复出现的子串要计算它们出现的次数。...

2018-06-15 21:30:56 443

原创 leetcode-680. 验证回文字符串 Ⅱ

一、问题描述给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: "aba"输出: True示例 2:输入: "abca"输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。二、代码和思路1.首先一个长为n的s，要想验证最多删一个是回文串，那必须要左边跟右边要顺序相等(s+1)//2+1次2.先...

2018-06-13 20:05:52 816

原创 leetcode-657. 判断路线成圈

一、问题描述初始位置 (0, 0) 处有一个机器人。给出它的一系列动作，判断这个机器人的移动路线是否形成一个圆圈，换言之就是判断它是否会移回到原来的位置。移动顺序由一个字符串表示。每一个动作都是由一个字符来表示的。机器人有效的动作有 R（右），L（左），U（上）和 D（下）。输出应为 true 或 false，表示机器人移动路线是否成圈。示例 1:输入: "UD"输出: true示例 2:输入...

2018-06-12 19:19:44 228

原创 leetcode-557. 反转字符串中的单词 III

一、问题描述给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc" 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。二、代码和思路1.将字符串转换成列表2.将两个空格间的字符倒序3.将列表转换成...

2018-06-11 11:18:16 382

原创 leetcode-551. 学生出勤纪录 I

一、问题描述给定一个字符串来代表一个学生的出勤纪录，这个纪录仅包含以下三个字符：'A' : Absent，缺勤'L' : Late，迟到'P' : Present，到场如果一个学生的出勤纪录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤纪录判断他是否会被奖赏。示例 1:输入: "PPALLP"输出: True示例 2:输入: "PP...

2018-06-10 21:21:39 708

原创 leetcode-541. 反转字符串 II

一、问题描述给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。示例:输入: s = "abcdefg", k = 2输出: "bacdfeg"要求:该字符串只包含小写的英文字母。给定字符串的长度和 k 在[1,...

2018-06-10 21:06:24 657

原创 leetcode-520. 检测大写字母

一、问题描述给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写，比如 "Google"。否则，我们定义这个单词没有正确使用大写字母。示例 1:输入: "USA"输出: True示例 2:输入: "FlaG"输出: Fal...

2018-06-09 08:18:53 539

转载 leetcode-459. 重复的子字符串

一、问题描述给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例 1:输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。示例 2:输入: "aba"输出: False示例 3:输入: "abcabcabcabc"输出: True解释: 可由子字符串 "abc" 重复四次...

2018-06-09 07:58:55 849

原创 leetcode-443. 压缩字符串

一、问题描述给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。在完成原地修改输入数组后，返回数组的新长度。进阶：你能否仅使用O(1) 空间解决问题？示例 1：输入：["a","a","b","b","c","c","c"]输出：返回6，输入数组的前6个字符应该是：[&

2018-06-08 16:06:22 1474

原创 leetcode-434. 字符串中的单词数

一、问题描述统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。示例:输入: "Hello, my name is John"输出: 5二、代码和思路方法一:1.首先过滤掉两个单词之间的空格，如果发现过滤完空格后已经到字符串的末尾，则返回当前的count,否则加一2.碰到第一个非空格的字符，count += 1继续遍历直到碰到空格3....

2018-06-08 15:23:44 1076

原创 leetcode-387. 字符串中的第一个唯一字符

一、问题描述给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.方法一：1.代码和思路因为字符串是不可变的，这里我们只能创建一个list来记录列表中是否存在其重复class Solution(object): def firstUniqChar(self, s...

2018-06-06 21:04:46 976

原创 leetcode-383. 赎金信

一、问题描述给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 false。(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。)注意：你可以假设两个字符串均只含有小写字母。canConstruct("a", "b")...

2018-06-06 19:54:54 418

原创 leetcode125. 验证回文串

一、问题描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false二、代码和思路1.这里首先创建一个包含字母的大小写以及数字的列表lst，这里百度了一下lst如何...

2018-06-04 11:18:27 239

原创 leetcode-67. 二进制求和

一、问题描述给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出: "10101"二、代码和思路1.首先记录两个字符串长度的大小，取长度大的字符串为c，并创建一个空列表用来存储没对应位二进制相加的结果2.从后往

2018-06-03 15:57:39 495

原创 leetcode-58. 最后一个单词的长度

一、问题描述给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5二、代码和思路1.从后往前遍历，首先跳开从后面开始的空格2.count开始计数字符元素直到下一个空格的位置或者已经遍历完字符串class Solution(objec...

2018-06-01 20:54:41 174

原创 leetcode-38. 报数

一、问题描述报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （"

2018-06-01 20:38:35 452

GrinAndBearIt的博客