![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode Java题解集
文章平均质量分 63
顺序刷LeetCode上难度为中等及困难的算法题
FF_1412
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题记录:19. 删除链表的倒数第 N 个结点-Remove Nth Node From End of List
LeetCode刷题记录:19. 删除链表的倒数第 N 个结点-Remove Nth Node From End of List题目解题思路java实现题目给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。进阶:你能尝试使用一趟扫描实现吗?示例 1输入:head = [1,2,3,4,5], n = 2输出:[1,2,3,5]示例 2输入:head = [1], n = 1输出:[]示例 3输入:head = [1,2], n = 1输出:[1]提示链表原创 2021-02-09 16:41:10 · 179 阅读 · 0 评论 -
LeetCode刷题记录:18. 四数之和-4Sum
LeetCode刷题记录:18. 四数之和-4Sum题目解题思路java实现题目给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。注意答案中不可以包含重复的四元组。示例给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。满足要求的四元组集合为:[ [-1, 0, 0, 1]原创 2021-02-09 16:06:06 · 135 阅读 · 0 评论 -
LeetCode刷题记录:17. 电话号码的字母组合-Letter Combinations of a Phone Number
LeetCode刷题记录:17. 电话号码的字母组合-Letter Combinations of a Phone Number题目解题思路java实现题目给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例 1输入:digits = "23"输出:["ad","ae","af","bd","be","bf","cd","ce","cf"]示例 2输入:digits = "原创 2021-02-08 16:22:59 · 176 阅读 · 0 评论 -
LeetCode刷题记录:16. 最接近的三数之和-3Sum Closest
LeetCode刷题记录:16. 最接近的三数之和-3Sum Closest题目解题思路java实现题目给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例输入:nums = [-1,2,1,-4], target = 1输出:2解释:与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。提示3 <= nums.length &原创 2021-02-05 15:36:02 · 159 阅读 · 0 评论 -
LeetCode刷题记录:15. 三数之和-3Sum
LeetCode刷题记录:15. 三数之和-3Sum题目解题思路java实现题目给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。示例 1输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]示例 2输入:nums = []输出:[]示例 3输入:nums = [0]输出:[]提示原创 2021-02-05 14:43:50 · 173 阅读 · 1 评论 -
LeetCode刷题记录:12. 整数转罗马数字-Integer to Roman
LeetCode刷题记录:11. 盛最多水的容器-Container With Most Water题目解题思路java实现题目罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即原创 2021-02-04 16:13:09 · 88 阅读 · 0 评论 -
LeetCode刷题记录:11. 盛最多水的容器-Container With Most Water
LeetCode刷题记录:2. 两数相加-Add Two Numbers前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如原创 2021-02-01 16:29:08 · 91 阅读 · 0 评论 -
LeetCode刷题记录:10. 正则表达式匹配-Regular Expression Matching
LeetCode刷题记录:2. 两数相加-Add Two Numbers题目解题思路java实现题目给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。示例 1输入:s = “aa” p = “a”输出:false解释:“a” 无法匹配 “aa” 整个字符串。示例 2输入:s = “aa” p = “a*”输出:true原创 2021-01-26 16:53:40 · 174 阅读 · 0 评论 -
LeetCode刷题记录:8. 字符串转换整数 (atoi)-String to Integer (atoi)
LeetCode刷题记录:2. 两数相加-Add Two Numbers题目解题思路java实现题目给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例 1输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.示例 2输入:l1 = [0], l2 = [原创 2021-01-22 17:01:06 · 111 阅读 · 0 评论 -
LeetCode刷题记录:6. Z 字形变换-ZigZag Conversion
LeetCode刷题记录:6. Z 字形变换-ZigZag Conversion题目解题思路java实现个人实现题目将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下:P A H NA P L S I I GY I R之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换原创 2021-01-21 15:32:42 · 108 阅读 · 0 评论 -
LeetCode刷题记录:5. 最长回文子串-Longest Palindromic Substring
LeetCode刷题记录:5. 最长回文子串-Longest Palindromic Substring题目解题思路java实现个人实现(中心扩散法)官方答案(Manacher 算法)题目给你一个字符串 s,找到 s 中最长的回文子串。示例 1输入:s = “babad”输出:“bab”解释:“aba” 同样是符合题意的答案。示例 2输入:s = “cbbd”输出:“bb”示例 3输入:s = “a”输出:“a”示例 4输入:s = “ac”输出:“a”提示1 <=原创 2021-01-20 17:02:38 · 154 阅读 · 0 评论 -
LeetCode刷题记录:4. 寻找两个正序数组的中位数-Median of Two Sorted Arrays
LeetCode刷题记录:4. 寻找两个正序数组的中位数-Median of Two Sorted Arrays题目解题思路java实现个人版官方优质答案题目给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。进阶: 你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗?示例 1输入:nums1 = [1,3], nums2 = [2]输出:2.00000解释:合并数组 = [1,2,3] ,中位数 2示例原创 2021-01-19 13:36:05 · 186 阅读 · 0 评论 -
LeetCode刷题记录:3. 无重复字符的最长子串-Longest Substring Without Repeating Characters
LeetCode刷题记录:3. 无重复字符的最长子串-Longest Substring Without Repeating Characters题目示例 1示例 2示例 3示例 4提示解题思路java实现相关知识滑动窗口滑动窗口协议(Sliding Window Protocol)题目给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2输入: s =原创 2021-01-18 15:23:35 · 77 阅读 · 0 评论 -
LeetCode刷题记录:2. 两数相加-Add Two Numbers
LeetCode刷题记录:2. Add Two Numbers题目示例 1示例 2示例 3提示解题思路java实现题目给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例 1输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.示例 2输入:l1 = [0原创 2021-01-18 11:47:58 · 137 阅读 · 1 评论