LeetCode算法热题

题目描述 给定一个数组，表示房屋中的每个房间里的钱。你不能同时抢劫相邻的房屋，否则会触发警报。计算能够抢劫到的最大数量。 示例 示例1: 示例2: 解法 这道题可以使用动态规划来解决，我们可以定义dp

题目描述 给定一个由0和1组成的二维数组，其中1代表陆地，0代表水域。计算最大岛屿面积，岛屿被水域包围。 示例 示例1: 示例2: 解法 我们可以使用深度优先搜索来解决这个问题。对于每个位置，如果它是

题目描述 给定一只股票每天的价格，可以进行多次买卖，但是必须先卖出再买入。设计算法获取最大收益。 示例 示例1: 示例2: 示例3: 解法 这道题可以使用贪心算法来解决。我们可以通过观察价格曲线图可以

问题描述 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 解法 该问题可以使用双指针来解决。具体步骤如下： 首先，初始化两个指针 curr 和 next，分别指向链表头部。 然后

问题描述 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 整数除法仅保留整数部分。 示例 解法 该问题可以使用栈来解决。具体步骤如下： 首先，初始化一个栈 stack 和两个变

问题描述 给你一个长度为 n 的整数数组 nums，其中 nums[i] ≠ nums[i + 1]，请你找到峰值元素并返回其索引。 定义：峰值元素是指其值大于左右相邻值的元素。 数组可能包含多个峰值

问题描述 有一个 m x n 的网格图，初始时机器人位于左上角 (0, 0) 处。机器人每次只能向下或向右移动一步。目标是使机器人到达右下角 (m - 1, n - 1) 处，有多少条不同的路径可以到

题目描述 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 解题思路 题目要求算法的时间复杂度为 O(n)，因此需要使用一些巧妙的数据结构进行处理。本题使

题目 要求我们翻转一棵二叉树，即将所有节点的左子树和右子树进行交换。 示例： 输入： 输出： 思路 对于一颗二叉树，我们需要将它的每个节点的左右子树进行交换。因此，我们可以使用递归的方式来解决这个问题

题目描述 编写一个高效的算法来搜索mxn矩阵中的一个目标值，该矩阵具有以下特性： 每行升序排列。 每列升序排列。 示例1: 输入: 输出：true 示例2: 输入： 输出：false 思路 本题可以采

题目描述 给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 示例 输入： 输出： 解释： 长度最长的公共子数组是 [3, 2, 1] 。 思路 本题可采用动态规划来求解，可

题目描述 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 $O(\log n)$ 级别。 如果数组中不存在

题目描述 给定一个由 0 和 1 组成的二维矩阵，找到只包含 1 的最大正方形，并返回其面积。 示例: 输入: 输出: 4 解题思路 这道题可以使用动态规划来解决。首先考虑最简单的情况，如果矩阵只有一

题目描述 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1： 输入: [3

问题描述 给定一个编码字符串，其中数字表示其后面紧随的一段字符串需要被重复的次数。 例如，输入字符串 3[a]2[bc] 应输出 aaabcbc。 另外，可以嵌套使用多个括号，也就是说，输入字符串中可

题目描述 请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解法思路 本题可以使用双指针算法来解决，先找到链表中点位置，

题目描述 给定一个无重复元素的数组 candidates(候选数组)和一个目标数 target(目标和)，找出 candidates 中所有可以使数字和为 target 的组合。candidates

题目 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

题目 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例 1： 示例 2： 思路 根据题目

题目 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二