LeetCode算法热题

题目描述 给定两个数组，编写一个函数来计算它们的交集。 示例1： 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例2： 输入: nums1 = [4,9,

题目描述 给定一个单链表，将所有奇数节点放在前面，偶数节点放在后面。要求保持原始相对顺序。 例如： 输入: 1->2->3->4->5->NULL 输出: 1->3->5->2->4->NULL 解法

## 问题描述 给定一个范围为 1 到 3999 的整数，将其转换为对应的罗马数字。例如，输入整数

题目描述 给定一个数组prices，它的第i个元素prices[i]表示一支给定股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。 注意：你不能同时参与多笔交易（即，

题目 给定一个非负整数数组 heights，表示一个柱状图中各个柱子的高度。每个柱子的宽度为1。找到柱状图中面积最大的矩形。 示例 思路 动态规划 首先，我们定义一个辅助数组dp，长度与柱状图相同。d

题目 给定一个整数 n，返回所有不同的 $n$ 皇后问题的解决方案。每个解决方案包含一个明确的 $n$ 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。 示例: 输入: 4

给定一个字符串 s，你可以从中选出任意长度大于等于 2 的子串，并将这些子串按任意顺序连接起来。返回所有可能的结果。

题目描述 实现一个 LRU (Least Recently Used，最近最少使用) 缓存机制。该缓存应该支持以下操作: 获取数据 get 和写入数据 put。 获取数据 get(key)：如果缓存中

题目描述 珂珂喜欢吃香蕉。有N堆香蕉，第i堆中有piles[i]根香蕉。警卫已经离开了这里，珂珂可以在H小时内吃掉所有香蕉，每小时最多吃K根香蕉。 珂珂可以在任意时刻开始吃，不需要从第一堆开始吃，也不

题目描述 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 示例 解法 我们可以枚举每个子串，然后判断是否是回文串。但这样时间复杂度为 $O(n^3)$，无法通过此题。 考虑到回文串的特点

问题描述 给定一个数组nums，编写一个函数将所有0移到数组的末尾，同时保持非零元素的相对顺序。 例如， 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 解决方案 可以先将非0元素

题目描述 编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。 如果是有效的 IPv4 地址，返回 "IPv4" ； 如果是有效的 IPv6 地址，返回 "IPv6" ； 如果不

题目描述 给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例: 解题思路 我们可以使用双指

题目描述 请设计一个算法来实现二叉树的序列化与反序列化。 序列化是将一个二叉树转换成字符串形式的表示，从而可以将其存储在文件或者内存中，同时也可以通过网络传输到另一个计算机节点。 序列化时，对于每个节

题目 给定一个整数数组 nums ，找到一个具有最大乘积的子数组（数组中至少包含一个数字），返回该子数组所对应的乘积。 示例 1: 示例 2: 题解 这道题可以通过动态规划来解决。设 $max_{i}

题目描述 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 解题思路 这道题可以使用递归和迭代两种方法来解决。 方法一

题目描述 给定一组非负整数 nums，重新排列它们每个数字组成的字符串，返回其中最大的整数。 示例 解题思路 将数组中的元素转换为字符串，然后排序，最后依次拼接起来即可。 代码实现 时间/空间复杂度

题目描述 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到： 若旋转 4 次，则

题目描述 给定一棵二叉树，求其中的最大宽度。二叉树的宽度定义为树中任意两个节点之间的距离（也就是层序遍历中相邻节点之间的距离）。 示例 输入： 输出：4 思路 使用DFS（深度优先搜索）遍历所有节点，

题目描述 给定一个非空字符串s和一个包含非空单词列表的字典wordDict，判断s是否可以被分割成一个或多个在字典中出现的单词。 示例 示例1: 示例2: 示例3: 解法 我们可以使用动态规划来解决这