FF_1412-CSDN博客

原创 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 170

原创 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 127

原创 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 159

原创 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 147

原创 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 159 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 85

原创 LeetCode刷题记录：11. 盛最多水的容器-Container With Most Water

LeetCode刷题记录：2. 两数相加-Add Two Numbers前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如

2021-02-01 16:29:08 89

原创 JVM知识点汇总

JVM问题汇总JVM是什么?JRE、JDK和JVM的关系?JVM生命周期（何时启动，何时退出）可以描述一下 class 文件的结构吗？Java虚拟机在执行Java程序的过程中的内存区域划分是怎样的JVM类加载顺序是怎样的？什么事双亲委派模型？列举一些你知道的打破双亲委派机制的例子。为什么要打破？强引用、软引用、弱引用、虚引用是什么，有什么区别？JVM 如何确定垃圾对象？哪些是 GC Roots？谈谈你知道的垃圾回收算法说一下垃圾分代收集的过程谈谈你知道的垃圾收集器生产环境用的什么JDK？如何配置的垃圾收集器

2021-01-27 15:35:16 111

原创 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 162

原创 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 105

原创 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 102

原创 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 149

原创 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 174

原创 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 74

原创 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 125 1

FF的博客