LeetCode 刷题（Java）

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：给定二叉搜索树的根节点，树中所有节点的值都不同，要求将其转为累加树，使得每个节点的新值大于等于原树中大于等于该节点

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：给定一个字符数组tasks表示需要执行的任务列表，每个字母代表不同任务。所有任务可以顺序执行并且运行时间都相同，但

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：给定两棵二叉树： 分别记为root1 和 root2 。假设将两棵二叉树进行覆盖，那么两颗二叉树中一些节点的值将会

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：给定一个整数数组temperatures表示每天的温度，要求返回一个数组answer，其中answer[i]表示在

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：给定一个字符串s，请统计并返回这个字符串中回文子串的个数。 解题思路 一个字符串的所有回文子串的个数，那么我们是否

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：给定二叉树的根节点root，以及一个整数targetSum，求此二叉树中节点值之和等于targetSum的路径的数

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：给定一个整数数组nums和整数k，要求统计并返回该数组中和为k的连续子数组的个数。 解题思路 因为题目要求的是返回

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：这个小偷偷的地方可有意思了，这个地方只有一个入口，并且里面的房子呈树形相连，每个房子有且只要一个父房子和其相连，此

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：给定一个整数n，现要求对在整数范围内0<=i<=n的每个元素都计算二进制表示中1的个数，并且返回数组作为其答案。

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：给定一个整数数组和一个整数k，要求返回在数组中出现频率前k高的元素。要求算法的时间复杂度必须优于$O(nlogn)

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：给定一个经过编码的字符串，要求返回解码后的字符串。 编码规则为: k[encoded_string]，其表示其中方

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：给定一个零钱数组和一个整数，现需用零钱数组凑成整数数额，要求返回可凑成的最少硬币个数，如果无法凑成则返回-1。 解

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：给定一个价格数组，数组中元素代表每一天的股票价格，现要设计一个算法算出最大利润。在满足以下要求的前提下，可以完成即

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：给定一个整数数组，要求找到其中最长的递增子序列，返回这个子序列的长度。 解题思路 首先看题目，给定的是数组，并且是

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：给定一颗二叉树的根节点，要求将此二叉树进行序列化，二叉树序列化的含义是将二叉树存入一个连续的内存空间中。之后要求根

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：给定一个整数数组nums和一个大小为k的滑动窗口，要求将窗口从数组的最左侧移到最右侧，返回每个滑动窗口中的最大值。

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：现有一个二维矩阵，二维矩阵中每行的元素从左到右升序排列，每列的元素从上到下升序排列。现要求编写一个高效的算法来搜索

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：给定一个整数，返回和是这个整数的完全平方数的最少数量。 完全平方数是指：当一个数等于另一个数的平方时，这个数就是完

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：给定一个数组，要求返回另一个数组，另一个数组中元素等于除给定数组索引值的其余元素的乘积。要求：不能使用除法且时间复

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目：给定一颗二叉树，要求找到该树种两个指定的结点的最近公共祖先。 解题思路 求结点的祖先结点，那么结点必然需要一层层向