摘要: 在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。机器人的有效动作有 R(右),L(左),U(上)和 D(下)。如果机器人在完成所有动作后返回原点,则返回 true。否则,返回 false。注意:机器 阅读全文
posted @ 2020-04-11 21:13 人间烟火地三鲜 阅读(228) 评论(0) 推荐(0)
摘要: 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。示例 1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetno 阅读全文
posted @ 2020-04-11 21:11 人间烟火地三鲜 阅读(122) 评论(0) 推荐(1)
摘要: 给定一个字符串来代表一个学生的出勤记录,这个记录仅包含以下三个字符:'A' : Absent,缺勤'L' : Late,迟到'P' : Present,到场如果一个学生的出勤记录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤记录判断他是否 阅读全文
posted @ 2020-04-11 21:09 人间烟火地三鲜 阅读(192) 评论(0) 推荐(1)
摘要: 给定一个字符串和一个整数 k,你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符,则将剩余的所有全部反转;如果有小于 2k 但大于或等于 k 个字符,则反转前 k 个字符,并将剩余的字符保持原样。示例:输入: s = "abcdefg", k = 2输出: " 阅读全文
posted @ 2020-04-11 21:07 人间烟火地三鲜 阅读(169) 评论(0) 推荐(0)
摘要: 给定两个字符串,你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列)。子序列可以通过删去字符串中的某些字符实现,但不能改变剩余字符的相对顺序。输入为两个字符串,输出最长特殊序列的长度。如果不存在,则返回 -1。说明:空序列为所 阅读全文
posted @ 2020-04-11 21:06 人间烟火地三鲜 阅读(183) 评论(0) 推荐(1)
摘要: 给定一个单词,判断单词的大写使用是否正确。定义在以下情况时,单词的大写用法是正确的: 1、全部字母都是大写,比如"USA"。2、单词中所有字母都不是大写,比如"leetcode"。3、如果单词不只含有一个字母,只有首字母大写, 比如 "Google"。否则,我们定义这个单词没有正确使用大写字母。注意 阅读全文
posted @ 2020-04-11 21:04 人间烟火地三鲜 阅读(282) 评论(0) 推荐(1)
摘要: 给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。示例 1:输入: "abab"输出: True 解释: 可由子字符串 "ab" 重复两次构成。示例 2:输入: "aba"输出: False 1 class Solution(o 阅读全文
posted @ 2020-04-11 20:57 人间烟火地三鲜 阅读(136) 评论(0) 推荐(1)
摘要: 给定一组字符,使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符(不是 int 整数类型)。在完成原地修改输入数组后,返回数组的新长度。示例 1:输入:["a","a","b","b","c","c","c"]输出:返回6,输入数组的前6个字符应该是 阅读全文
posted @ 2020-04-11 20:56 人间烟火地三鲜 阅读(220) 评论(0) 推荐(1)
摘要: 统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。请注意,你可以假定字符串里不包括任何不可打印的字符。示例:输入: "Hello, my name is John"输出: 5 思路详见注释。 1 class Solution(object): 2 def countSegments(se 阅读全文
posted @ 2020-04-11 20:54 人间烟火地三鲜 阅读(161) 评论(0) 推荐(1)
摘要: 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。注意:num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。 1 阅读全文
posted @ 2020-04-11 20:52 人间烟火地三鲜 阅读(260) 评论(0) 推荐(1)
摘要: 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。注意:可以假定该字符串只包含小写字母。案例:s = "leetcode"返回 0s = "loveleetcode"返回 2 思路:详见注释。 1 class Solution(object): 2 def fir 阅读全文
posted @ 2020-04-11 20:50 人间烟火地三鲜 阅读(127) 评论(0) 推荐(0)
摘要: 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串: 判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。 如果可以构成,返回 true ;否则返回 false。题目说明:杂志的上各个字母均只能用一次。注:两个字符串均只含有小写字母。示例:ca 阅读全文
posted @ 2020-04-11 20:49 人间烟火地三鲜 阅读(235) 评论(0) 推荐(0)
摘要: 编写一个函数,以字符串作为输入,反转该字符串中的元音字母。示例 1:输入: "hello"输出: "holle" 思路:双指针注:要加好指针的判断,不能越界。 1 class Solution(object): 2 def reverseVowels(self, s): 3 """ 4 :type 阅读全文
posted @ 2020-04-11 20:46 人间烟火地三鲜 阅读(169) 评论(0) 推荐(0)
摘要: 将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例:输入:["h","e","l","l","o"]输出:["o" 阅读全文
posted @ 2020-04-11 20:45 人间烟火地三鲜 阅读(127) 评论(0) 推荐(0)
摘要: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a car" 输出: false 阅读全文
posted @ 2020-04-11 20:33 人间烟火地三鲜 阅读(133) 评论(0) 推荐(0)
摘要: 给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100" 思路:两种方法,思路详见注释。 1 class Solution(object): 2 def addBinary(self, a, 阅读全文
posted @ 2020-04-11 20:26 人间烟火地三鲜 阅读(250) 评论(0) 推荐(0)
摘要: 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下:1. 12. 113. 214. 12115. 111221解释:1 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21 被读作 "one 阅读全文
posted @ 2020-04-11 20:22 人间烟火地三鲜 阅读(287) 评论(0) 推荐(0)
摘要: 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始);如果不存在,则返回 -1;当 needle 是空字符串时:应返回 0 。输入: haystack = "hello", needle = "ll"输 阅读全文
posted @ 2020-04-11 20:17 人间烟火地三鲜 阅读(198) 评论(0) 推荐(0)
摘要: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:1、左括号必须用相同类型的右括号闭合。2、左括号必须以正确的顺序闭合。3、注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出 阅读全文
posted @ 2020-04-11 20:14 人间烟火地三鲜 阅读(104) 评论(0) 推荐(0)
摘要: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121输出: true示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10输出: 阅读全文
posted @ 2020-04-11 20:10 人间烟火地三鲜 阅读(158) 评论(0) 推荐(0)