![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
力扣题
糯米团子沐沐
只有你想不到的,没有你做不到的
展开
-
【力扣】验证回文串
问题描述:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例:示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false思路分析:首先将字符串s中的所有字符以及数字...原创 2020-02-10 15:00:48 · 297 阅读 · 0 评论 -
【力扣】在排序数组中查找元素的第一个和最后一个的位置
问题描述:给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(log n) 级别。如果数组中不存在目标值,返回[-1, -1]。示例:示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例2:输入: nums...原创 2020-02-10 14:27:14 · 369 阅读 · 0 评论 -
【力扣】二进制求和
问题描述:给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字1和0。示例:示例1:输入: a = "11", b = "1"输出: "100"示例2:输入: a = "1010", b = "1011"输出: "10101"思路分析:首先判断两个字符串的长度,找到最长的那个,将两个字符串反转,再将短的那一...原创 2020-02-09 15:49:17 · 292 阅读 · 0 评论 -
【力扣】两数之和
问题描述:给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]分析:遍历数组,因为题上说了是两个数,所以只需要双重循环来判断哪两...原创 2020-02-08 22:24:32 · 177 阅读 · 0 评论 -
【力扣】第三大的数
问题描述:给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例:示例 1:输入: [3, 2, 1]输出: 1解释: 第三大的数是 1.示例 2:输入: [1, 2]输出: 2解释: 第三大的数不存在, 所以返回最大的数 2 .示例 3:输入: [2, 2, 3, 1]输...原创 2020-02-07 23:09:48 · 224 阅读 · 0 评论 -
【力扣】加一
问题描述:给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例:示例1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输出: [4,3,2,2]解释:...原创 2020-02-08 22:11:04 · 273 阅读 · 0 评论 -
【力扣】寻找数组的中心索引
问题描述:给定一个整数类型的数组nums,请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那么我们应该返回最靠近左边的那一个。示例:示例 1:输入: nums = [1, 7, 3, 6, 5, 6]输出:...原创 2020-02-05 23:18:19 · 148 阅读 · 0 评论 -
【力扣】按奇偶排序数组
问题描述:给定一个非负整数数组 A,返回一个数组,在该数组中,A 的所有偶数元素之后跟着所有奇数元素。示例:输入:[3,1,2,4]输出:[2,4,3,1]输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。分析:1.建立一个新的数组用来存放需要的结果2.定义两个临时变量,一个指向新的数组的头下标,另一个指向新的数组的尾下标...原创 2020-02-04 21:54:09 · 245 阅读 · 0 评论 -
【力扣】仅仅反转字母
问题描述:给定一个字符串S,返回“反转后的”字符串,其中不是字母的字符都保留在原地,而所有字母的位置发生反转示例:示例 1:输入:"ab-cd"输出:"dc-ba"示例 2:输入:"a-bC-dEf-ghIj"输出:"j-Ih-gfE-dCba"示例 3:输入:"Test1ng-Leet=code-Q!"输出:"Qedo1ct-eeLg=n...原创 2020-02-02 22:37:05 · 206 阅读 · 0 评论 -
【力扣】有序数组的平方
问题描述:给定一个按非递减顺序排序的整数数组A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。示例:示例 1:输入:[-4,-1,0,3,10]输出:[0,1,9,16,100]示例 2:输入:[-7,-3,2,3,11]输出:[4,9,9,49,121]分析:1.建立一个同样大小的int类型的数组(存放平方数)。2.将原数组中的每...原创 2020-02-02 22:40:29 · 156 阅读 · 0 评论 -
【力扣】长按键入
问题描述:你的朋友正在使用键盘输入他的名字name。偶尔,在键入字符c时,按键可能会被长按,而字符可能被输入 1 次或多次。你将会检查键盘输入的字符typed。如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回True。示例:示例 1:输入:name = "alex", typed = "aaleex"输出:true示例 2:...原创 2020-02-09 15:00:22 · 198 阅读 · 0 评论 -
【力扣】合并有序数组
问题描述:给定两个有序整数数组nums1 和 nums2,将 nums2 合并到nums1中,使得num1 成为一个有序数组。说明:初始化nums1 和 nums2 的元素数量分别为m 和 n。你可以假设nums1有足够的空间(空间大小大于或等于m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m...原创 2020-01-22 22:57:20 · 125 阅读 · 0 评论 -
【力扣】最后一个单词的长度
问题描述:给定一个仅包含大小写字母和空格' '的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。如果不存在最后一个单词,请返回 0。说明:一个单词是指仅由字母组成、不包含任何空格的 最大子字符串。示例:输入: "Hello World"输出: 5分析:从后往前来找,找到第一个碰到空格的位置,返回...原创 2020-01-21 16:55:34 · 160 阅读 · 0 评论 -
【力扣】赎金信
问题描述:给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成,返回 true ;否则返回 false。(题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思。)示例:canConstruct("a", "b") -> fa...原创 2020-01-26 22:17:32 · 196 阅读 · 0 评论 -
【力扣】搜索插入位置
问题描述:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例:示例 1:输入: [1,3,5,6], 5输出: 2示例2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输...原创 2020-01-15 20:58:31 · 259 阅读 · 0 评论 -
【力扣】移除元素
问题描述:给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例:示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2,...原创 2020-01-15 20:37:25 · 172 阅读 · 0 评论 -
【力扣】旋转数组
问题描述:给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。示例 :输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]分析:这个旋转数组其实就相...原创 2020-01-13 20:21:56 · 230 阅读 · 1 评论 -
【力扣】转换成小写字母
问题描述:实现函数 ToLowerCase(),该函数接收一个字符串参数 str,并将该字符串中的大写字母转换成小写字母,之后返回新的字符串。示例 :输入: "Hello"输出: "hello"输入: "here"输出: "here"输入: "LOVELY"输出: "lovely"分析:两种办法:1.直接调用String类的toLowerC...原创 2020-01-13 19:58:23 · 140 阅读 · 0 评论