算法-ガヴのサイト

ガヴのサイト

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

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

目录CONTENT

以下是算法相关的文章

2022-05-24
【图, 并查集】彼此熟识的最早时间题目1101. 彼此熟识的最早时间在一个社交圈子当中，有 n 个人。每个人都有一个从 0 到 n - 1 的唯一编号。我们有一份日志列表 logs，其中 logs[i] = [timestampi, xi, yi] 表示 xi 和 yi 将在同一时间 timestampi 成为朋友。友谊是相互的
- 2022-05-24
- 554
- 0
- 0
- 算法
2022-05-24
【二分查找】猜数字大小题目猜数字大小猜数字游戏的规则如下：每轮游戏，我都会从到随机选择一个数字。请你猜选出的是哪个数字。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口来获取猜测结果，返回值一共有种可能的情况（，或）：：我选出的数字比你猜的数字小：我选出的数字比你猜的数字大：我选出的数
- 2022-05-24
- 507
- 0
- 0
- 力扣
- 算法
2022-05-24
【遍历, 排序, (二分查找)】寻找旋转排序数组中的最小值 II
- 2022-05-24
- 544
- 0
- 0
- 算法
- 力扣
2022-05-24
【二分查找】第一个错误的版本题目第一个错误的版本你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有个版本，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用接口来判断版本号是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用的次数。示例：输入：输出：解释
- 2022-05-24
- 383
- 0
- 0
- 算法
- 力扣
2022-05-23
【图, 并查集】等式方程的可满足性题目等式方程的可满足性给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程的长度为，并采用两种不同的形式之一：或。在这里，和是小写字母（不一定不同），表示单字母变量名。只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回，否则返回。示例：输入：输出：解释：如果我们指定，且，那么可以满足第一
- 2022-05-23
- 346
- 0
- 0
- 算法
- 力扣
2022-05-23
【图, 并查集】连通网络的操作次数题目连通网络的操作次数用以太网线缆将台计算机连接成一个网络，计算机的编号从到。线缆用表示，其中连接了计算机和。网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。给你这个计算机网络的初始布线，你可以拔开任意两台直连计算机之间的线缆，并用它连接一对未直连的计算机。请你计算并返回使所有计算机都连通所需的最少操作次数。如
- 2022-05-23
- 405
- 0
- 0
- 力扣
- 算法
2022-05-23
【图, 并查集】以图判树题目以图判树给定编号从到的个结点。给定一个整数和一个列表，其中表示图中节点和之间存在一条无向边。如果这些边能够形成一个合法有效的树结构，则返回，否则返回。示例：
- 2022-05-23
- 318
- 0
- 0
- 力扣
- 算法
2022-05-23
【图, DFS, 并查集】省份数量题目省份数量有个城市，其中一些彼此相连，另一些没有相连。如果城市与城市直接相连，且城市与城市直接相连，那么城市与城市间接相连。省份是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个的矩阵，其中表示第个城市和第个城市直接相连，而
- 2022-05-23
- 362
- 0
- 0
- 算法
- 力扣
2022-05-22
【图, DFS】可能的二分法题目可能的二分法给定一组人（编号为），我们想把每个人分进任意大小的两组。每个人都可能不喜欢其他人，那么他们不应该属于同一组。给定整数和数组，其中，表示不允许将编号为和的人归入同一组。当可以用这种方法将所有人分进两组时，返回；否则返回。示例：输入：
- 2022-05-22
- 572
- 0
- 0
- 力扣
- 算法
2022-05-22
【排序】装满石头的背包的最大数量题目装满石头的背包的最大数量现有编号从到的个背包。给你两个下标从开始的整数数组和。第个背包最大可以装块石头，当前已经装了块石头。另给你一个整数，表示你可以放置的额外石头数量，石头可以往任意背包中放置。请你将额外的石头放入一些背包中，并返回放置后装满石头的背包的最大数量。示例：
- 2022-05-22
- 263
- 0
- 0
- 力扣
- 算法

1
...
57
58
59
...
66