![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
字符串
文章平均质量分 59
字符串
晋级菜鸟
这个作者很懒,什么都没留下…
展开
-
190. 颠倒二进制位
190. 颠倒二进制位难度简单324收藏分享切换为英文接收动态反馈颠倒给定的 32 位无符号整数的二进制位。提示:请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。 在 Java 中,编译器使用二进制补码记法来表示有符号整数。因此,在上面的示例 2中,输入表示有符号整数-3,输出表示有符号整数-1073741825。进...原创 2021-03-29 11:40:30 · 121 阅读 · 0 评论 -
剑指 Offer 58 - II. 左旋转字符串
剑指 Offer 58 - II. 左旋转字符串难度简单97收藏分享切换为英文接收动态反馈字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。示例 1:输入: s = "abcdefg", k = 2输出:"cdefgab"示例 2:输入: s = "lrloseumgh", k = 6输出:"umghlrlose"...原创 2021-03-24 22:55:23 · 51 阅读 · 0 评论 -
38.外观数列
外观数列给定一个正整数n,输出外观数列的第n项。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列:countAndSay(1) = "1" countAndSay(n)是对countAndSay(n-1)的描述,然后转换成另一个数字字符串。前五项如下:1. 12. 113. 214. 12115. 111221第一项是数字 1 描述前...原创 2021-03-17 17:44:23 · 52 阅读 · 0 评论 -
实现 strStr()
实现 strStr()实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回-1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba"输出: -1说明:当needle是空字符串时,我们应当返回什么值呢...原创 2021-03-17 16:34:10 · 83 阅读 · 0 评论 -
8. 字符串转换整数 (atoi)
字符串转换整数 (atoi)请你来实现一个myAtoi(string s)函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的atoi函数)。函数myAtoi(string s)的算法如下:读入字符串并丢弃无用的前导空格 检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。 读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。 ...原创 2021-03-16 22:35:36 · 399 阅读 · 0 评论 -
014.最长公共前缀
最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例 1:输入:strs = ["flower","flow","flight"]输出:"fl"示例 2:输入:strs = ["dog","racecar","car"]输出:""解释:输入不存在公共前缀。提示:0 <= strs.length <= 200 0 <= strs[i].length <= 200 strs...原创 2021-03-16 12:01:35 · 47 阅读 · 0 评论 -
最长公共字符串 编写一个函数来查找字符串数组中的最长公共字符串。 如果不存在公共字符串,返回空字符串 ““。
看错最长公共前缀(公共前缀更简单)classSolution:deflongestCommonPrefix(self,strs:List[str])->str:deftwoCommonPrefix(strs1:str,strs2:str):le1=len(strs1)le2=len(strs2)maxNum=0p=0...原创 2021-03-16 11:35:03 · 403 阅读 · 0 评论 -
验证回文串
验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false学习知识点:s[left].isalnum():.lower()upper()classSolution:defisPalindrome(s...原创 2021-03-15 18:40:31 · 78 阅读 · 0 评论 -
有效的字母异位词
有效的字母异位词给定两个字符串s和t,编写一个函数来判断t是否是s的字母异位词。示例1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?classSolution:defisAna...原创 2021-03-15 17:11:30 · 55 阅读 · 0 评论 -
字符串中的第一个唯一字符
字符串中的第一个唯一字符给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。示例:s = "leetcode"返回 0s = "loveleetcode"返回 2提示:你可以假定该字符串只包含小写字母。class·Solution:····def·firstUniqChar(self,·s:·str)·->·int:········dict={}········for·i·in·s:····...原创 2021-03-15 16:34:56 · 193 阅读 · 0 评论 -
整数反转
整数反转给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围[−231,231− 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。示例 1:输入:x = 123输出:321示例 2:输入:x = -123输出:-321示例 3:输入:x = 120输出:21示例 4:输入:x = 0输出:0提示:-231 <= x <= 231 - 1...原创 2021-03-15 12:50:39 · 68 阅读 · 0 评论