![](https://img-blog.csdnimg.cn/20210121132704105.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
力扣LeetCode题库题目解析(简单)
文章平均质量分 76
力扣题库题目解析(简单)
小胖java攻城狮
一个平平无奇的攻城狮
展开
-
一个浪漫的算法(快慢指针)
我一路向北,离开有你的季节!原创 2021-05-05 18:07:28 · 497 阅读 · 21 评论 -
【LeetCode力扣题库】67. 二进制求和(简单)
原题目链接:67. 二进制求和题目描述:给你两个二进制字符串,返回它们的和(用二进制表示)。输入为 非空 字符串且只包含数字1和0。示例1:输入: a = "11", b = "1"输出: "100"示例2:输入: a = "1010", b = "1011"输出: "10101"来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/add-binary著作权归领扣网络所有。商业转载请联系官方授权,非商业...原创 2021-03-02 18:54:57 · 2240 阅读 · 14 评论 -
【LeetCode力扣题库】66. 加一(简单)
原题目链接:66. 加一题目描述:给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例1:输入:digits = [1,2,3]输出:[1,2,4]解释:输入数组表示数字 123。示例2:输入:digits = [4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字 4321。示例 3:输入:digits ...原创 2021-02-20 18:26:43 · 2099 阅读 · 28 评论 -
【LeetCode力扣题库】58. 最后一个单词的长度(简单)
原题目链接:58. 最后一个单词的长度题目描述:给你一个字符串 s,由若干单词组成,单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词,请返回 0。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1:输入:s = "Hello World"输出:5示例 2:输入:s = " "输出:0提示:1 <= s.length <= 104s 仅有英文字母和空格 ' ' 组成来源:力扣(LeetCode)链...原创 2021-02-19 18:58:41 · 4628 阅读 · 24 评论 -
【LeetCode力扣题库】53. 最大子序和(简单)
原题目链接:53. 最大子序和题目描述:给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1] 的和最大,为6 。示例 2:输入:nums = [1]输出:1示例 3:输入:nums = [0]输出:0示例 4:输入:nums = [-1]输出:-1示例 5:输入:nums = [...原创 2021-02-10 19:11:04 · 2448 阅读 · 7 评论 -
【LeetCode力扣题库】35. 搜索插入位置(简单)
原题目链接:35. 搜索插入位置题目描述:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0来源:力扣(LeetCode)链接:https://leet.原创 2021-02-06 19:12:52 · 2298 阅读 · 6 评论 -
【LeetCode力扣题库】28. 实现 strStr()(简单)
原题目链接:28. 实现 strStr()题目描述:实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回-1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba"输出: -1说明:当needl...原创 2021-02-05 18:38:34 · 1371 阅读 · 6 评论 -
【LeetCode力扣题库】27. 移除元素(简单)
原题目链接:27. 移除元素题目描述:给你一个数组 nums和一个值 val,你需要 原地 移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// num...原创 2021-02-04 18:38:40 · 4374 阅读 · 14 评论 -
【LeetCode力扣题库】26. 删除排序数组中的重复项(简单)
原题目链接:26. 删除排序数组中的重复项题目描述:给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例2:给定 nums = [0,0,1,...原创 2021-02-03 18:45:00 · 2332 阅读 · 8 评论 -
【LeetCode力扣题库】14. 最长公共前缀(简单)
原题目链接:14. 最长公共前缀题目描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例 1:输入:strs = ["flower","flow","flight"]输出:"fl"示例 2:输入:strs = ["dog","racecar","car"]输出:""解释:输入不存在公共前缀。提示:0 <= strs.length <= 2000 <= strs[i].length <= ...原创 2021-02-02 20:14:01 · 4195 阅读 · 16 评论 -
【LeetCode力扣题库】13. 罗马数字转整数(简单)
原题目链接:13. 罗马数字转整数题目描述:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符数值I1V5X10L50C100D500M1000––例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,原创 2021-01-25 21:16:44 · 1326 阅读 · 7 评论 -
【LeetCode力扣题库】9. 回文数(简单)
原题目链接:9. 回文数题目描述:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/pr原创 2021-01-21 13:05:45 · 1479 阅读 · 8 评论 -
【LeetCode力扣题库】7. 整数反转(简单)
原题目链接原创 2021-01-19 23:16:47 · 5937 阅读 · 15 评论 -
【LeetCode力扣题库】1. 两数之和(简单)
原题目链接:1. 两数之和题目描述:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:nums = [3,2,4], ta原创 2021-01-18 19:55:07 · 3116 阅读 · 8 评论 -
23. 合并K个升序链表 题目难度(困难)
原题目链接:23. 合并K个升序链表 题目难度(困难)做题思路先了解如何合并两个升序链表1.1 首先设置一个哨兵节点prevHead,这个节点的目的是为了方便我们最后找到合并后的链表的头结点,设置为-1,由于链表是有序,如果插入的话,肯定在头部。设置一个prev指针,我们只需要维护它的next属性,这个指针的目的是为了串联两条链表。比较l1和l2的大小,l1和l2就是两条链表3.1 如果l1的值小于等于l2的值,上一个节点的next指向l1,l1指向下一个节点3.2 如果l1的值大于l2原创 2021-01-17 17:15:30 · 3018 阅读 · 8 评论 -
88. 合并两个有序数组 题目难度(简单)
原题目链接:https://leetcode-cn.com/problems/merge-sorted-array/做题思路一准备好三个指针p1,p2,p3,指针意思就是指向下标的针线,设置指针的目的是为了方便定位,当前数组比较到了哪个元素。先把nums1拷贝一份,然后比较nums1_copy[p1]和nums2[p2]的大小2.1 如果nums1_copy[p1] < nums[p2] ,就把nums1_copy[p1]的元素放入nums1[p3]的位置,然后p1++,p3++原创 2021-01-15 16:28:39 · 1186 阅读 · 0 评论