LeetCode 刷题（Java）

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：给定一个单链表的头节点，要求判断该链表是否为回文链表。如果是的话就返回true，否则返回false。 解题思路 回

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：给定一个数组nums，数组中只有一个数字重复，且重复次数未知，要求找到这个重复的数。要求不能修改原数组且只能使用常

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：给定一颗二叉树，要求将这颗二叉树翻转并返回根节点。 解题思路 实际上就是将二叉树转为对称二叉树的另一面，和Leet

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：给定一个数组nums，要求将数组中的所有0移动到数组的最后，并且要求保持数组中所有非0元素的相对顺序。此处不允许复

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：给定一个整数数组nums和一个整数k，要求返回数组中第k个大的元素。 例如：输入[3, 2, 1, 5, 6, 4

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：在一个由0和1字符组成的二维矩阵内，找到只包含1的最大正方形，并且返回其面积。 例如：输入matrix = [["

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：题目具体可看 208. 实现 Trie (前缀树)) ，要求实现前缀树的初始化、插入、查找以及查询前缀。 解题思路

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：假如你是一个学生，给定你在这个学期所必修得num门课程，记为0到num-1。选修课程必须按照规则来，即想学一门课程

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：给定单链表的头节点，要求反转此单链表，并且返回反转后的单链表的头节点。要求分别使用迭代法和递归法实现。 解题思路

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：给定一个由陆地和水组成的二维网格，其中陆地为1， 水为0。定义由水包围的陆地为岛屿，要求计算网格中岛屿的数量。假设

Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。 题目：一个小偷准备晚上偷东西，每家都会有一定数量的现金，但如果同时偷盗相邻的两家，则会发生报警。要求设计一

Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。 题目：给定一个长度为n的数组，找到其中的多数元素。多数元素指的是在数组中出现次数大于数组长度/2的那些数字

Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。 题目：给定两个链表的头节点，判断两个链表是否相交，如果相交则返回相交的起始节点，否则返回null。 解题思

Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。 开启新一轮的卷啦 ~ 题目：给定一个数组nums，要求找出该数组中乘积最大的非空连续子数组，并且返回该子数

「这是我参与2022首次更文挑战的第42天，活动详情查看：2022首次更文挑战」。 题目：给定链表头节点head，要求按照升序返回排好之后的链表。 解题思路 题目要求在$O(nlogn)$的时间复杂度

「这是我参与2022首次更文挑战的第41天，活动详情查看：2022首次更文挑战」。 本节介绍的是LeetCode 141和LeetCode 142两题环形链表的解题方法，实际上两题解题思路一致，只不过

「这是我参与2022首次更文挑战的第40天，活动详情查看：2022首次更文挑战」。 LeetCode 139.单词拆分 题目：给定一个字符串和一个字符串列表，请判断是否可以利用字符串列表中出现的单词拼

「这是我参与2022首次更文挑战的第39天，活动详情查看：2022首次更文挑战」。 题目：给定一颗二叉树的root节点，要求找到此二叉树中的最大路径和。最大路径和是指从二叉树的任意一个节点开始，到达另

「这是我参与2022首次更文挑战的第38天，活动详情查看：2022首次更文挑战」。 题目：给定一个没有排序的数组nums，要求找出数字连续的最长子序列的长度。要求实现的时间复杂度为$O(n)$。 例如

「这是我参与2022首次更文挑战的第37天，活动详情查看：2022首次更文挑战」。 题目：给定一颗二叉树的先序和中序遍历结果，要求根据此结果恢复二叉树，并且返回二叉树的根节点。 解题思路 给定一颗二叉