随笔分类 - leetcode
摘要：目录 题目 思路和解题方法 复杂度: 时间复杂度:O(n) 空间复杂度:O(n) c++ 代码 Java 版本（仅供参考） Python 版本（仅供参考） 代码细节 题目 316. 去除重复字母 中等 相关标签 提示 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证
阅读全文
摘要：题目 LCR 100. 三角形最小路径和 中等 相关标签 数组 动态规划 给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当
阅读全文
摘要：题目 462. 最小操作次数使数组元素相等 II 中等 相关标签 数组 数学 排序 给你一个长度为 n 的整数数组 nums ，返回使所有数组元素相等需要的最小操作数。 在一次操作中，你可以使数组中的一个元素加 1 或者减 1 。 示例 1： 输入：nums = [1,2,3] 输出：2 解释： 只
阅读全文
摘要：题目 463. 岛屿的周长 简单 相关标签 深度优先搜索 广度优先搜索 数组 矩阵 给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。 网格中的格子 水平和垂直 方向相连（对角线方向不相连）。整个网格被水
阅读全文
摘要：题目 841. 钥匙和房间 中等 相关标签 深度优先搜索 广度优先搜索 图 有 n 个房间，房间按从 0 到 n - 1 编号。最初，除 0 号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而，你不能在没有获得钥匙的时候进入锁住的房间。 当你进入一个房间，你可能会在里面找到一套不同的钥匙
阅读全文
摘要：题目 127. 单词接龙 困难 相关标签 广度优先搜索 哈希表 字符串 字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列 beginWord -> s1 -> s2 -> ... -> sk： 每一对相邻的单词只差一个字母。 对于 1
阅读全文
摘要：题目 827. 最大人工岛 困难 相关标签 深度优先搜索 广度优先搜索 并查集 数组 矩阵 给你一个大小为 n x n 二进制矩阵 grid 。最多 只能将一格 0 变成 1 。 返回执行此操作后，grid 中最大的岛屿面积是多少？ 岛屿 由一组上、下、左、右四个方向相连的 1 形成。 示例 1:
阅读全文
摘要：题目 1020. 飞地的数量 中等 相关标签 深度优先搜索 广度优先搜索 并查集 数组 矩阵 给你一个大小为 m x n 的二进制矩阵 grid ，其中 0 表示一个海洋单元格、1 表示一个陆地单元格。 一次 移动 是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过 grid 的
阅读全文
摘要：题目 695. 岛屿的最大面积 中等 相关标签 深度优先搜索 广度优先搜索 并查集 数组 矩阵 给你一个大小为 m x n 的二进制矩阵 grid 。 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个
阅读全文
摘要：题目 200. 岛屿数量 中等 相关标签 深度优先搜索 广度优先搜索 并查集 数组 矩阵 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围
阅读全文
摘要：题目 797. 所有可能的路径 中等 相关标签 深度优先搜索 广度优先搜索 图 回溯 给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序） graph[i] 是一个从节点 i 可以访问的所有节点的列表（即从节点 i 到节点 grap
阅读全文
摘要：题目 84. 柱状图中最大的矩形 困难 相关标签 栈 数组 单调栈 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 示例 1: 输入：heights = [2,1,5,6,2,3] 输出：10 解释：最大的矩形
阅读全文
摘要：题目 503. 下一个更大元素 II 中等 相关标签 栈 数组 单调栈 给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的 下一个更大元素 。 数字 x 的 下一个更大的元素 是按数组遍历顺序，这个数字之后的第
阅读全文
摘要：题目 496. 下一个更大元素 I 简单 相关标签 栈 数组 哈希表 单调栈 nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x 大的元素。 给你两个 没有重复元素 的数组 nums1 和 nums2 ，下标从 0 开始计数，其中nums1 是
阅读全文
摘要：题目 739. 每日温度 中等 相关标签 栈 数组 单调栈 给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例 1: 输入:
阅读全文
摘要：题目 516. 最长回文子序列 中等 相关标签 字符串 动态规划 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。 示例 1： 输入：s = "bbbab" 输出：4 解释：一个可能的最长回
阅读全文
摘要：题目 647. 回文子串 中等 相关标签 字符串 动态规划 给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的
阅读全文
摘要：题目 72. 编辑距离 中等 相关标签 字符串 动态规划 给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符删除一个字符替换一个字符 示例 1： 输入：word1 = "horse", wor
阅读全文
摘要：题目 583. 两个字符串的删除操作 中等 相关标签 字符串 动态规划 给定两个单词 word1 和 word2 ，返回使得 word1 和 word2 相同所需的最小步数。 每步 可以删除任意一个字符串中的一个字符。 示例 1： 输入: word1 = "sea", word2 = "eat" 输
阅读全文
摘要：题目 115. 不同的子序列 困难 相关标签 字符串 动态规划 给你两个字符串 s 和 t ，统计并返回在 s 的 子序列 中 t 出现的个数，结果需要对 109 + 7 取模。 示例 1： 输入：s = "rabbbit", t = "rabbit"输出：3解释： 如下所示, 有 3 种可以从 s
阅读全文
