![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode刷题
LeetCode刷题
mazichong
这个作者很懒,什么都没留下…
展开
-
LeetCode 1. 两数之和
1. 两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:nums = [3,2,原创 2022-05-15 22:26:19 · 42 阅读 · 0 评论 -
LeetCode 2. 两数相加
2. 两数相加给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例示例 1:输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.示例 2:输入:l1 = [0], l2 = [0]输出:[0]示例 3:输入:l1 = [9,9,9,9原创 2022-05-15 22:31:36 · 40 阅读 · 0 评论 -
LeetCode 3. 无重复字符的最长子串
3. 无重复字符的最长子串给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。示例示例 1输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子原创 2022-05-15 21:59:30 · 40 阅读 · 0 评论 -
LeetCode 5. 最长回文子串
5. 最长回文子串给你一个字符串 s,找到 s 中最长的回文子串。示例示例 1:输入:s = “babad”输出:“bab”解释:“aba” 同样是符合题意的答案。示例 2:输入:s = “cbbd”输出:“bb”提示1 <= s.length <= 1000s 仅由数字和英文字母组成知识点算法动态规划、中心扩展算法JAVA代码 //方法一:动态规划 public static String longestPalindrome(St原创 2022-05-17 22:48:22 · 50 阅读 · 0 评论 -
LeetCode 6. Z 字形变换
6. Z 字形变换将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。示例示例 1:输入:s = “PAYPALISHIRING”, numRows = 3输出:“PAHNAPLSIIGYIR”解释:P A H NA P L S I I GY I R示例 2:输入:s = “PAYPALISHIRING”, numRows = 4输出:“PINALSIGYAHRPI”解释:P I NA原创 2022-05-18 23:54:09 · 138 阅读 · 0 评论 -
LeetCode 8. 字符串转换整数 (atoi)
8. 字符串转换整数 (atoi)请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。函数 myAtoi(string s) 的算法如下:读入字符串并丢弃无用的前导空格检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。将前面步骤读入的原创 2022-05-21 15:53:42 · 86 阅读 · 0 评论 -
LeetCode 9. 回文数
9. 回文数给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例示例 1:输入:x = 121输出:true示例 2:输入:x = -121输出:false解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入:x = 10输出:false解释:从右向左读, 为 01 。因此它不是原创 2022-05-19 23:51:26 · 57 阅读 · 0 评论 -
LeetCode 11. 盛最多水的容器
11. 盛最多水的容器给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。示例示例 1:输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。示例 2:原创 2022-05-21 14:50:12 · 136 阅读 · 0 评论 -
LeetCode 14. 最长公共前缀
14. 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例示例 1:输入:strs = [“flower”,“flow”,“flight”]输出:“fl”示例 2:输入:strs = [“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。提示1 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] 仅由小写英文字原创 2022-05-21 15:42:54 · 43 阅读 · 0 评论 -
LeetCode 20. 有效的括号
LeetCoode 20. 有效的括号原创 2022-06-08 22:13:35 · 87 阅读 · 0 评论 -
LeetCode 27. 移除元素
27. 移除元素给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。(返回新数组长度)示例示例 1:输入:nums = [3,2,2,3], val = 3输出:2, nums = [2,2]解释:函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中原创 2022-05-24 23:32:38 · 40 阅读 · 0 评论 -
LeetCode 35. 搜索插入位置
35. 搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例 2:输入: nums = [1,3,5,6], target = 2输出: 1示例 3:输入: nums = [1,3,5,6], target = 7输出: 4提示1 <= num原创 2022-05-25 19:47:35 · 50 阅读 · 0 评论 -
LeetCode 66. 加一
LeetCode 66. 加一原创 2022-06-07 22:40:59 · 97 阅读 · 0 评论 -
LeetCode 396. 旋转函数
LeetCode 369.旋转函数原创 2022-04-22 19:46:51 · 903 阅读 · 0 评论 -
LeetCode 468. 验证IP地址
LeetCode 468. 验证IP地址原创 2022-05-29 12:31:12 · 75 阅读 · 0 评论 -
LeetCode 875. 爱吃香蕉的珂珂
LeetCode 875. 爱吃香蕉的珂珂原创 2022-06-07 22:39:54 · 74 阅读 · 0 评论 -
LeetCode 1037. 有效的回旋镖
LeetCode 1037. 有效的回旋镖原创 2022-06-08 22:14:47 · 82 阅读 · 1 评论