算法-ガヴのサイト

ガヴのサイト

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

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

目录CONTENT

以下是算法相关的文章

2022-05-31
【图, 单源最短路径, Bellman-Ford算法】K 站中转内最便宜的航班题目787. K 站中转内最便宜的航班有 n 个城市通过一些航班连接。给你一个数组 flights ，其中 flights[i] = [fromi, toi, pricei] ，表示该航班都从城市 fromi 开始，以价格 pricei 抵达 toi。现在给定所有的城市和航班，以及出发城市 src
- 2022-05-31
- 524
- 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
- 770
- 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
- 682
- 0
- 0
- 力扣
- 算法
2022-05-30
【图, DFS, 递归, 栈】所有可能的路径题目797. 所有可能的路径给你一个有 n 个节点的有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序）graph[i] 是一个从节点 i 可以访问的所有节点的列表（即从节点 i 到节点 graph[i][j]存在一条有向边）。示例 1：输入：graph
- 2022-05-30
- 498
- 0
- 0
- 力扣
- 算法
2022-05-30
【递归, DFS, 位运算】从根到叶的二进制数之和题目1022. 从根到叶的二进制数之和给出一棵二叉树，其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。例如，如果路径为 0 -> 1 -> 1 -> 0 -> 1，那么它表示二进制数 01101，也就是 13 。对树上的每一片叶子
- 2022-05-30
- 343
- 0
- 0
- 力扣
- 算法
2022-05-29
【图, 哈希表】道路的最大总重要性题目6085. 道路的最大总重要性给你一个整数 n ，表示一个国家里的城市数目。城市编号为 0 到 n - 1 。给你一个二维整数数组 roads ，其中 roads[i] = [ai, bi] 表示城市 ai 和 bi 之间有一条双向道路。你需要给每个城市安排一个从 1 到 n 之间的整数值，
- 2022-05-29
- 339
- 0
- 0
- 力扣
- 算法
2022-05-29
【暴力, 单调栈】132 模式题目456. 132 模式给你一个整数数组 nums ，数组中共有 n 个整数。132 模式的子序列由三个整数 nums[i]、nums[j] 和 nums[k] 组成，并同时满足：i < j < k 和 nums[i] < nums[k] < nums[j] 。如果 nu
- 2022-05-29
- 405
- 0
- 0
- 算法
- 力扣
2022-05-29
【模拟, 正则】验证IP地址题目468. 验证IP地址给定一个字符串 queryIP。如果是有效的 IPv4 地址，返回 "IPv4" ；如果是有效的 IPv6 地址，返回 "IPv6" ；如果不是上述类型的 IP 地址，返回 "Neither" 。有效的IPv4地址
- 2022-05-29
- 431
- 0
- 0
- 算法
- 力扣
2022-05-29
【模拟, 哈希表】最多单词数的发件人题目6084. 最多单词数的发件人给你一个聊天记录，共包含 n 条信息。给你两个字符串数组 messages 和 senders ，其中 messages[i] 是 senders[i] 发出的一条信息。一条信息是若干用单个空格连接的单词，信息开头和结尾不会有多余空格。发件人的单词计数
- 2022-05-29
- 410
- 0
- 0
- 算法
- 力扣
2022-05-29
【模拟, 哈希表】判断一个数的数字计数是否等于数位的值题目6083. 判断一个数的数字计数是否等于数位的值给你一个下标从 0 开始长度为 n 的字符串 num ，它只包含数字。如果对于每个 0 <= i < n 的下标 i ，都满足数位 i 在 num 中出现了 num[i]次，那么请你返回 true ，否则返回 false 。示例 1：
- 2022-05-29
- 377
- 0
- 0
- 力扣
- 算法

1
...
55
56
57
...
66