ガヴのサイト

ガヴのサイト

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

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

目录CONTENT

最新文章

2022-05-24
【遍历, 排序, (二分查找)】寻找旋转排序数组中的最小值 II
- 2022-05-24
- 559
- 0
- 0
- 力扣
- 算法
2022-05-24
【二分查找】第一个错误的版本题目第一个错误的版本你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有个版本，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用接口来判断版本号是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用的次数。示例：输入：输出：解释
- 2022-05-24
- 403
- 0
- 0
- 算法
- 力扣
2022-05-23
【图, 并查集】等式方程的可满足性题目等式方程的可满足性给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程的长度为，并采用两种不同的形式之一：或。在这里，和是小写字母（不一定不同），表示单字母变量名。只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回，否则返回。示例：输入：输出：解释：如果我们指定，且，那么可以满足第一
- 2022-05-23
- 355
- 0
- 0
- 力扣
- 算法
2022-05-23
【图, 并查集】连通网络的操作次数题目连通网络的操作次数用以太网线缆将台计算机连接成一个网络，计算机的编号从到。线缆用表示，其中连接了计算机和。网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。给你这个计算机网络的初始布线，你可以拔开任意两台直连计算机之间的线缆，并用它连接一对未直连的计算机。请你计算并返回使所有计算机都连通所需的最少操作次数。如
- 2022-05-23
- 408
- 0
- 0
- 力扣
- 算法
2022-05-23
【图, 并查集】以图判树题目以图判树给定编号从到的个结点。给定一个整数和一个列表，其中表示图中节点和之间存在一条无向边。如果这些边能够形成一个合法有效的树结构，则返回，否则返回。示例：
- 2022-05-23
- 319
- 0
- 0
- 算法
- 力扣
2022-05-23
【图, DFS, 并查集】省份数量题目省份数量有个城市，其中一些彼此相连，另一些没有相连。如果城市与城市直接相连，且城市与城市直接相连，那么城市与城市间接相连。省份是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个的矩阵，其中表示第个城市和第个城市直接相连，而
- 2022-05-23
- 362
- 0
- 0
- 力扣
- 算法
2022-05-22
【图, DFS】可能的二分法题目可能的二分法给定一组人（编号为），我们想把每个人分进任意大小的两组。每个人都可能不喜欢其他人，那么他们不应该属于同一组。给定整数和数组，其中，表示不允许将编号为和的人归入同一组。当可以用这种方法将所有人分进两组时，返回；否则返回。示例：输入：
- 2022-05-22
- 582
- 0
- 0
- 算法
- 力扣
2022-05-22
【排序】装满石头的背包的最大数量题目装满石头的背包的最大数量现有编号从到的个背包。给你两个下标从开始的整数数组和。第个背包最大可以装块石头，当前已经装了块石头。另给你一个整数，表示你可以放置的额外石头数量，石头可以往任意背包中放置。请你将额外的石头放入一些背包中，并返回放置后装满石头的背包的最大数量。示例：
- 2022-05-22
- 281
- 0
- 0
- 算法
- 力扣
2022-05-22
【模拟】字母在字符串中的百分比题目字母在字符串中的百分比给你一个字符串和一个字符，返回在中等于字符所占的百分比，向下取整到最接近的百分比。示例：输入：输出：解释：等于字母的字符在中占到的百分比是，向下取整，所以返回。示例：输入：输出：解释
- 2022-05-22
- 257
- 0
- 0
- 算法
- 力扣
2022-05-22
【排序, 哈希表, 数学】在长度 2N 的数组中找出重复 N 次的元素题目在长度的数组中找出重复次的元素给你一个整数数组，该数组具有以下属性：包含个不同的元素中恰有一个元素重复次找出并返回重复了次的那个元素。示例：输入：输出：示例：
- 2022-05-22
- 363
- 0
- 0
- 力扣
- 算法

1
...
58
59
60
...
68