![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
薯条可乐
一位不愿透露姓名的佘先生
展开
-
字符串中的第一个唯一字符-LeetCode
题目描述:给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.注意事项:您可以假定该字符串只包含小写字母。 首先看注意事项--假定字符串只包含小写字母,那么就好办了,因为字母一共才26个。好了,看思路:1)因为小写字母只有26个,...原创 2018-08-06 19:03:07 · 332 阅读 · 0 评论 -
移动零-LeetCode
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 思路很简单:1)我们从数组末尾开始遍历,一直找到第一个为0的元素,固定下标,然后把后面的元素前移一位,末尾置0。2)继续遍历,找到第...原创 2018-08-06 19:21:57 · 176 阅读 · 0 评论 -
有效的字母异位词--LeetCode
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。 思路:大致思路和求字符串中的第一个唯一字符相同。申请两个数组来存...原创 2018-08-06 19:38:21 · 123 阅读 · 0 评论 -
汉明距离--LeetCode
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它们之间的汉明距离。注意:0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。 思路:思路比较简单,就...原创 2018-08-08 14:20:42 · 245 阅读 · 0 评论 -
LEETCODE-寻找数组的中心索引
给定一个整数类型的数组 nums,请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那么我们应该返回最靠近左边的那一个。示例 1:输入: nums = [1, 7, 3, 6, 5, 6]输出: 3解释: 索引3 (n...原创 2018-10-06 08:40:01 · 168 阅读 · 0 评论 -
LEETCODE-至少是其他数字两倍的最大数
在一个给定的数组nums中,总是存在一个最大元素 。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是,则返回最大元素的索引,否则返回-1。示例 1:输入: nums = [3, 6, 1, 0]输出: 1解释: 6是最大的整数, 对于数组中的其他整数,6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1. 示例 2:输入: nums...原创 2018-10-06 09:32:57 · 114 阅读 · 0 评论 -
LEETCODE-数字回文
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因...原创 2018-10-07 22:39:24 · 120 阅读 · 0 评论 -
LEETCODE-最后一个单词的长度
给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。说明:一个单词是指由字母组成,但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5 分析:这个题很简单,只要从后遍历一下数组就行了。但是注意几一点,字符串可能是 'a ',也就是最后一个单词后面可能还会有很多' '...原创 2018-10-09 19:20:23 · 137 阅读 · 0 评论 -
LEETCODE-删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3 分析:和数组差不多,也就是遍历,遇到相同数字则进行删除操作,遇到不同数字就next。/** * Definitio...原创 2018-10-09 19:50:25 · 84 阅读 · 0 评论