10 2024 档案
摘要：1.题目基本信息 1.1.题目描述 给你一个points 数组，表示 2D 平面上的一些点，其中 points[i] = [x_i, y_i] 。 连接点 [x_i, y_i] 和点 [x_j, y_j] 的费用为它们之间的 曼哈顿距离 ：|x_i – x_j| + |y_i – y_j| ，其中
阅读全文
摘要：1.题目基本信息 1.1.题目描述 给你一个 m x n 的迷宫矩阵 maze （下标从 0 开始），矩阵中有空格子（用 ‘.’ 表示）和墙（用 ‘+’ 表示）。同时给你迷宫的入口 entrance ，用 entrance = [entrancerow, entrancecol] 表示你一开始所在格
阅读全文
摘要：1.题目基本信息 1.1.题目描述 想象一下你是个城市基建规划者，地图上有 n 座城市，它们按以 1 到 n 的次序编号。 给你整数 n 和一个数组 conections，其中 connections[i] = [x_i, y_i, cost_i] 表示将城市 x_i 和城市 y_i 连接所要的co
阅读全文
摘要：1.题目基本信息 1.1.题目描述 给定一个整数 n，即有向图中的节点数，其中节点标记为 0 到 n – 1。图中的每条边为红色或者蓝色，并且可能存在自环或平行边。 给定两个数组 redEdges 和 blueEdges，其中： redEdges[i] = [a_i, b_i] 表示图中存在一条从节
阅读全文
摘要：1.题目基本信息 1.1.题目描述 有 n 个房间，房间按从 0 到 n – 1 编号。最初，除 0 号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而，你不能在没有获得钥匙的时候进入锁住的房间。 当你进入一个房间，你可能会在里面找到一套 不同的钥匙，每把钥匙上都有对应的房间号，即表示钥
阅读全文
摘要：1.题目基本信息 1.1.题目描述 给定一个列表 accounts，每个元素 accounts[i] 是一个字符串列表，其中第一个元素 accounts[i][0] 是 名称 (name)，其余元素是 emails 表示该账户的邮箱地址。 现在，我们想合并这些账户。如果两个账户都有一些共同的邮箱地址
阅读全文
摘要：1.题目基本信息 1.1.题目描述 有一个有 n 个节点的有向图，节点按 0 到 n – 1 编号。图由一个 索引从 0 开始 的 2D 整数数组 graph表示， graph[i]是与节点 i 相邻的节点的整数数组，这意味着从节点 i 到 graph[i]中的每个节点都有一条边。 如果一个节点没有
阅读全文
摘要：1.题目基本信息 1.1.题目描述 给你一个由 n 个节点（下标从 0 开始）组成的无向加权图，该图由一个描述边的列表组成，其中 edges[i] = [a, b] 表示连接节点 a 和 b 的一条无向边，且该边遍历成功的概率为 succProb[i] 。 指定两个节点分别作为起点 start 和终
阅读全文
摘要：1.题目基本信息 1.1.题目描述 给你一个 有向图 ，它含有 n 个节点和 m 条边。节点编号从 0 到 n – 1 。 给你一个字符串 colors ，其中 colors[i] 是小写英文字母，表示图中第 i 个节点的 颜色 （下标从 0 开始）。同时给你一个二维数组 edges ，其中 edg
阅读全文
摘要：1.题目基本信息 1.1.题目描述 给你一个 n 个点的带权无向连通图，节点编号为 0 到 n-1 ，同时还有一个数组 edges ，其中 edges[i] = [fromi, toi, weighti] 表示在 fromi 和 toi 节点之间有一条带权无向边。最小生成树 (MST) 是给定图中边
阅读全文
摘要：1.题目基本信息 1.1.题目描述 村里面一共有 n 栋房子。我们希望通过建造水井和铺设管道来为所有房子供水。 对于每个房子 i，我们有两种可选的供水方案：一种是直接在房子内建造水井，成本为 wells[i – 1] （注意 -1 ，因为 索引从0开始 ）；另一种是从另一口井铺设管道引水，数组 pi
阅读全文
摘要：1.题目基本信息 1.1.题目描述 有 n 个项目，每个项目或者不属于任何小组，或者属于 m 个小组之一。group[i] 表示第 i 个项目所属的小组，如果第 i 个项目不属于任何小组，则 group[i] 等于 -1。项目和小组都是从零开始编号的。可能存在小组不负责任何项目，即没有任何项目属于这
阅读全文
摘要：1.题目基本信息 1.1.题目描述 力扣数据中心有 n 台服务器，分别按从 0 到 n-1 的方式进行了编号。它们之间以 服务器到服务器 的形式相互连接组成了一个内部集群，连接是无向的。用 connections 表示集群网络，connections[i] = [a, b] 表示服务器 a 和 b
阅读全文
摘要：1.题目基本信息 1.1.题目描述 如果交换字符串 X 中的两个不同位置的字母，使得它和字符串 Y 相等，那么称 X 和 Y 两个字符串相似。如果这两个字符串本身是相等的，那它们也是相似的。 例如，”tars” 和 “rats” 是相似的 (交换 0 与 2 的位置)； “rats” 和 “arts
阅读全文
摘要：1.题目基本信息 1.1.题目描述 给定一个二维网格 grid ，其中： ‘.’ 代表一个空房间 ‘#’ 代表一堵墙 ‘@’ 是起点 小写字母代表钥匙 大写字母代表锁 我们从起点开始出发，一次移动是指向四个基本方向之一行走一个单位空间。我们不能在网格外面行走，也无法穿过一堵墙。如果途经一个钥匙，我们
阅读全文
摘要：1.题目基本信息 1.1.题目描述 给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）： 0 <= a
阅读全文
摘要：1.题目基本信息 1.1.题目描述 编写一个程序，通过填充空格来解决数独问题。 数独的解法需 遵循如下规则： 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3×3 宫内只能出现一次。（请参考示例图） 数独部分空格内已填入了数字，空白
阅读全文
摘要：1.题目基本信息 1.1.题目描述 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符 ‘*’ 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s 的，而不是部分字符串。 1.2.题目地址 https://l
阅读全文
摘要：1.题目基本信息 1.1.题目描述 给你三个正整数 n、index 和 maxSum 。你需要构造一个同时满足下述所有条件的数组 nums（下标 从 0 开始 计数）： nums.length == n nums[i] 是 正整数 ，其中 0 <= i < n abs(nums[i] – nums[
阅读全文
摘要：1.题目基本信息 1.1.题目描述 给你一个整数数组 nums 和一个正整数 threshold ，你需要选择一个正整数作为除数，然后将数组里每个数都除以它，并对除法结果求和。 请你找出能够使上述结果小于等于阈值 threshold 的除数中 最小 的那个。 每个数除以除数后都向上取整，比方说 7/
阅读全文
摘要：1.题目基本信息 1.1.题目描述 传送带上的包裹必须在 days 天内从一个港口运送到另一个港口。 传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量（weights）的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。 返回能在 days 天内将传送
阅读全文
摘要：1.题目基本信息 1.1.题目描述 你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights ，其中 heights[row][col] 表示格子 (row, col) 的高度。一开始你在最左上角的格子 (0, 0) ，且你希望去最右下角的格子 (rows-1, c
阅读全文
摘要：1.题目基本信息 1.1.题目描述 给你一个整数数组 nums 和一个整数 target 。 请你统计并返回 nums 中能满足其最小元素与最大元素的 和 小于或等于 target 的 非空 子序列的数目。 由于答案可能很大，请将结果对 109 + 7 取余后返回。 1.2.题目地址 https:/
阅读全文
摘要：1.题目基本信息 1.1.题目描述 给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。 请你找出并返回只出现一次的那个数。 你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。 1.2.题目地址 https://leetcode.cn/pr
阅读全文
摘要：1.题目基本信息 1.1.题目描述 给你两个正整数数组 spells 和 potions ，长度分别为 n 和 m ，其中 spells[i] 表示第 i 个咒语的能量强度，potions[j] 表示第 j 瓶药水的能量强度。 同时给你一个整数 success 。一个咒语和药水的能量强度 相乘 如果
阅读全文
摘要：1.题目基本信息 1.1.题目描述 给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数，citations 已经按照 升序排列 。计算并返回该研究者的 h 指数。 h 指数的定义：h 代表“高引用次数”（high citations），一名
阅读全文
摘要：1.题目基本信息 1.1.题目描述 给定一个包含非负整数的数组 nums ，返回其中可以组成三角形三条边的三元组个数。 1.2.题目地址 https://leetcode.cn/problems/valid-triangle-number/description/ 2.解题方法 2.1.解题思路 升
阅读全文
