算法

GabrielxD

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 29 条评论

标签搜索

目录CONTENT

以下是算法相关的文章

2022-06-05
【模拟, 排序】划分数组使最大差为 K 题目6091. 划分数组使最大差为 K给你一个整数数组 nums 和一个整数 k 。你可以将 nums 划分成一个或多个子序列，使 nums 中的每个元素都恰好出现在一个子序列中。在满足每个子序列中最大值和最小值之间的差值最多为 k 的前提下，返回需要划分的最少子序列数目。子序列本质是
- 2022-06-05
- 281
- 0
- 0
- 力扣
- 算法
2022-06-05
【模拟, 递归】极大极小游戏题目6090. 极大极小游戏给你一个下标从 0 开始的整数数组 nums ，其长度是 2 的幂。对 nums 执行下述算法：设 n 等于 nums 的长度，如果 n == 1 ，终止算法过程。否则，创建一个新的整数数组 newNums ，新数组长度为 n / 2 ，下标从 0 开始。对于满足 0
- 2022-06-05
- 242
- 0
- 0
- 力扣
- 算法
2022-06-05
【双指针, 中心扩展】最长回文子串题目5. 最长回文子串给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例 2：输入：s = "cbbd"输出："b
- 2022-06-05
- 337
- 0
- 0
- 力扣
- 算法
2022-06-05
【数学, 随机化, 拒绝采样】在圆内随机生成点题目478. 在圆内随机生成点给定圆的半径和圆心的位置，实现函数 randPoint ，在圆中产生均匀随机点。实现 Solution 类:Solution(double radius, double x_center, double y_center) 用圆的半径 radius 和圆心的位置 (x_
- 2022-06-05
- 432
- 0
- 0
- 力扣
- 算法
2022-06-04
【哈希表, 滑动窗口】无重复字符的最长子串题目3. 无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 `"abc"，所以其`长度为 3。示例 2:输入:
- 2022-06-04
- 403
- 0
- 0
- 力扣
- 算法
2022-06-04
【哈希表, 差分数组】拼车题目1094. 拼车车上最初有 capacity 个空座位。车只能向一个方向行驶（也就是说，不允许掉头或改变方向）给定整数 capacity 和一个数组 trips , trip[i] = [numPassengersi, fromi, toi] 表示第 i 次旅行有 numPassenger
- 2022-06-04
- 493
- 0
- 0
- 力扣
- 算法
2022-06-03
【哈希表, 优先队列】员工空闲时间题目759. 员工空闲时间给定员工的 schedule 列表，表示每个员工的工作时间。每个员工都有一个非重叠的时间段 Intervals 列表，这些时间段已经排好序。返回表示所有员工的共同，正数长度的空闲时间的有限时间段的列表，同样需要排好序。示例 1：输入：schedule = [[[1
- 2022-06-03
- 499
- 0
- 0
- 力扣
- 算法
2022-06-03
【排序, 哈希表】K 距离间隔重排字符串题目358. K 距离间隔重排字符串给你一个非空的字符串 s 和一个整数 k ，你要将这个字符串 s 中的字母进行重新排列，使得重排后的字符串中相同字母的位置间隔距离至少为 k 。如果无法做到，请返回一个空字符串 ""。示例 1：输入: s = "aabbcc&qu
- 2022-06-03
- 379
- 0
- 0
- 力扣
- 算法
2022-06-01
【图, 并查集】岛屿数量题目200. 岛屿数量给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1：输入：grid = [ ["1",&q
- 2022-06-01
- 486
- 0
- 0
- 力扣
- 算法
2022-06-01
【图, 并查集】冗余连接题目684. 冗余连接树可以看成是一个连通且无环的无向图。给定往一棵 n 个节点 (节点值 1～n) 的树中添加一条边后的图。添加的边的两个顶点包含在 1 到 n 中间，且这条附加的边不属于树中已存在的边。图的信息记录于长度为 n 的二维数组 edges ，edges[i] = [ai, b
- 2022-06-01
- 597
- 0
- 0
- 力扣
- 算法
2022-06-01
【计数, 模拟】找出星型图的中心节点题目1791. 找出星型图的中心节点有一个无向的星型图，由 n 个编号从 1 到 n 的节点组成。星型图有一个中心节点，并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。给你一个二维整数数组 edges ，其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之
- 2022-06-01
- 493
- 0
- 0
- 力扣
- 算法
2022-06-01
【图, 并查集】岛屿数量 II 题目305. 岛屿数量 II给你一个大小为 m x n 的二进制网格 grid 。网格表示一个地图，其中，0 表示水，1 表示陆地。最初，grid 中的所有单元格都是水单元格（即，所有单元格都是 0）。可以通过执行 addLand 操作，将某个位置的水转换成陆地。给你一个数组 positions ，
- 2022-06-01
- 515
- 0
- 0
- 力扣
- 算法
2022-05-31
【图, 单源最短路径, Bellman-Ford算法】K 站中转内最便宜的航班题目787. K 站中转内最便宜的航班有 n 个城市通过一些航班连接。给你一个数组 flights ，其中 flights[i] = [fromi, toi, pricei] ，表示该航班都从城市 fromi 开始，以价格 pricei 抵达 toi。现在给定所有的城市和航班，以及出发城市 src
- 2022-05-31
- 486
- 0
- 0
- 力扣
- 算法
2022-05-31
【图, 单源最短路径, Dijkstra算法, Bellman-Ford算法, 动态规划】网络延迟时间题目743. 网络延迟时间有 n 个网络节点，标记为 1 到 n。给你一个列表 times，表示信号经过有向边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。现在，从某个节点 K 发出一个信号。
- 2022-05-31
- 740
- 0
- 0
- 力扣
- 算法
2022-05-31
【最小生成树, Kruskal算法, Prim算法】连接所有点的最小费用题目1584. 连接所有点的最小费用给你一个points 数组，表示 2D 平面上的一些点，其中 points[i] = [xi, yi] 。连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的曼哈顿距离：|xi - xj| + |yi - yj| ，其中 |val| 表示 va
- 2022-05-31
- 642
- 0
- 0
- 力扣
- 算法

35
36
37
38
39