算法-ガヴのサイト

ガヴのサイト

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

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

目录CONTENT

以下是算法相关的文章

2022-08-09
【数学, 哈希表, 计数】好数对的数目题目1512. 好数对的数目给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组好数对。返回好数对的数目。示例 1：输入：nums = [1,2,3,1,1,3]输出：4解释：有 4 组好数对，分别是 (0
- 2022-08-09
- 744
- 0
- 0
- 力扣
- 算法
2022-08-08
【哈希表, 图, 并查集, DFS】受限条件下可到达节点的数目题目6139. 受限条件下可到达节点的数目现有一棵由 n 个节点组成的无向树，节点编号从 0 到 n - 1 ，共有 n - 1 条边。给你一个二维整数数组 edges ，长度为 n - 1 ，其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条边。另给你一个整数
- 2022-08-08
- 681
- 0
- 0
- 力扣
- 算法
2022-08-08
【哈希表, 二分查找】算术三元组的数目题目6136. 算术三元组的数目给你一个下标从 0 开始、严格递增的整数数组 nums 和一个正整数 diff 。如果满足下述全部条件，则三元组 (i, j, k) 就是一个算术三元组：i < j < k ，nums[j] - nums[i] == diff 且nums[k] -
- 2022-08-08
- 574
- 0
- 0
- 力扣
- 算法
2022-08-07
【栈】函数的独占时间题目636. 函数的独占时间有一个单线程 CPU 正在运行一个含有 n 道函数的程序。每道函数都有一个位于 0 和 n-1 之间的唯一标识符。函数调用存储在一个调用栈上：当一个函数调用开始时，它的标识符将会推入栈中。而当一个函数调用结束时，它的标识符将会从栈中弹出。标识符位于栈顶的函数是
- 2022-08-07
- 591
- 0
- 0
- 力扣
- 算法
2022-08-07
【哈希表】合并相似的物品题目6141. 合并相似的物品给你两个二维整数数组 items1 和 items2 ，表示两个物品集合。每个数组 items 有以下特质：items[i] = [valuei, weighti] 其中 valuei 表示第 i 件物品的价值，weighti 表示第 i 件物品的重量。item
- 2022-08-07
- 512
- 0
- 0
- 力扣
- 算法
2022-08-06
【暴力, 枚举, 字符串】数组中的字符串匹配
- 2022-08-06
- 663
- 0
- 0
- 力扣
- 算法
2022-08-05
【二叉树, DFS】在二叉树中增加一行题目623. 在二叉树中增加一行给定一个二叉树的根 root 和两个整数 val 和 depth ，在给定的深度 depth 处添加一个值为 val 的节点行。注意，根节点 root 位于深度 1 。加法规则如下:给定整数 depth，对于深度为 depth - 1 的每个非空树节点 cur ，创建
- 2022-08-05
- 425
- 0
- 0
- 力扣
- 算法
2022-08-05
【算法竞赛】2021 RoboCom 世界机器人开发者大赛-本科组（决赛）（第二题无解题，待补充） 7-1 绿地围栏市政规划了一块绿地，需要采购一批围栏将绿地围起来。为了简单起见，我们假设绿地的形状是个封闭连通的规则多边形，即所有边都是互相垂直或平行的，并且没有交叉的十字边。我们指定某条垂直边上的一个点为原点 (0,0)，然后按照顺时针记录这个多边形的拐角顶点的位置。显然两个相邻的点坐标中，总有一
- 2022-08-05
- 1040
- 0
- 0
- 算法
2022-08-04
【排序, 数组】非递增顺序的最小子序列
- 2022-08-04
- 503
- 0
- 0
- 力扣
- 算法
2022-08-04
【算法竞赛】2022 RoboCom 世界机器人开发者大赛-本科组（省赛）（第四题无解题，待补充） RC-u1 不要浪费金币哲哲最近在玩一个游戏，击杀怪物能获得金币 —— 这里记击杀第 i 个怪物获得的金币数量为 Pi。然而这个游戏允许拥有的金币数量是有上限的，当超过时，超过上限的部分就会被系统光明正大地吃掉，哲哲就拿不到了。为了不浪费金币，哲哲决定，当下一个要击杀的怪物可获得的金币会导致自己拥有
- 2022-08-04
- 1073
- 0
- 0
- 算法

1
...
45
46
47
...
66