leetcode
森海阿斯卡
这个作者很懒,什么都没留下…
展开
-
寻找数组的中心索引
题目给定一个整数类型的数组 nums,请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那么我们应该返回最靠近左边的那一个。示例 1:输入:nums = [1, 7, 3, 6, 5, 6]输出: 3解释:索引3 (nums[3...原创 2019-12-18 12:48:33 · 97 阅读 · 0 评论 -
验证回文字符串 Ⅱ
题目:给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: “aba”输出: True示例 2:输入: “abca”输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。思路已知字符串 s 是非空且仅有小写字符;字符串中可以有一次出错的机会,那么长度小于 2 的字符串我们都可以将它...原创 2019-12-15 22:49:51 · 137 阅读 · 0 评论 -
验证回文串
题目:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出: false思路先将输入的字符串都转为小写;再将符合条件(属于字母或数字)的字符存入一个新的字符串...原创 2019-12-15 21:34:41 · 96 阅读 · 0 评论 -
最长公共前缀
题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。思路1:如果输入的数组为空则不存在公共前缀输出“”即...原创 2019-12-13 10:44:59 · 144 阅读 · 0 评论 -
回文数
题目:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:...原创 2019-12-12 16:14:54 · 1179 阅读 · 0 评论 -
唯一摩尔斯密码词
题目:国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: “a” 对应 “.-”, “b” 对应 “-…”, “c” 对应 “-.-.”, 等等。为了方便,所有26个英文字母对应摩尔斯密码表如下:[".-","-…","-.-.","-…",".","…-.","–.","…","…",".—","-.-",".-…","–","-.","—","...原创 2019-12-12 10:58:49 · 160 阅读 · 0 评论