算法

GabrielxD

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

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

标签搜索

目录CONTENT

以下是算法相关的文章

2022-08-09
【数学, 哈希表, 计数】统计坏数对的数目题目2364. 统计坏数对的数目给你一个下标从 0 开始的整数数组 nums 。如果 i < j 且 j - i != nums[j] - nums[i] ，那么我们称 (i, j) 是一个坏****数对。请你返回 nums 中坏数对的总数目。示例 1：输入：nums = [4,1,3
- 2022-08-09
- 561
- 0
- 0
- 力扣
- 算法
2022-08-09
【数学, 哈希表, 计数】统计一个数组中好对子的数目题目1814. 统计一个数组中好对子的数目给你一个数组 nums ，数组中只包含非负整数。定义 rev(x) 的值为将整数 x 各个数字位反转得到的结果。比方说 rev(123) = 321 ， rev(120) = 21 。我们称满足下面条件的下标对 (i, j) 是好的：0 <= i
- 2022-08-09
- 647
- 0
- 0
- 力扣
- 算法
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
- 664
- 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
- 612
- 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
- 508
- 0
- 0
- 力扣
- 算法
2022-08-07
【栈】函数的独占时间题目636. 函数的独占时间有一个单线程 CPU 正在运行一个含有 n 道函数的程序。每道函数都有一个位于 0 和 n-1 之间的唯一标识符。函数调用存储在一个调用栈上：当一个函数调用开始时，它的标识符将会推入栈中。而当一个函数调用结束时，它的标识符将会从栈中弹出。标识符位于栈顶的函数是
- 2022-08-07
- 509
- 0
- 0
- 力扣
- 算法
2022-08-07
【哈希表】合并相似的物品题目6141. 合并相似的物品给你两个二维整数数组 items1 和 items2 ，表示两个物品集合。每个数组 items 有以下特质：items[i] = [valuei, weighti] 其中 valuei 表示第 i 件物品的价值，weighti 表示第 i 件物品的重量。item
- 2022-08-07
- 500
- 0
- 0
- 力扣
- 算法
2022-08-06
【暴力, 枚举, 字符串】数组中的字符串匹配题目1408. 数组中的字符串匹配给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按任意顺序返回 words 中是其他单词的子字符串的所有单词。如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 word[i] ，那么字符串 words[i] 就是
- 2022-08-06
- 594
- 0
- 0
- 力扣
- 算法
2022-08-05
【二叉树, DFS】在二叉树中增加一行题目623. 在二叉树中增加一行给定一个二叉树的根 root 和两个整数 val 和 depth ，在给定的深度 depth 处添加一个值为 val 的节点行。注意，根节点 root 位于深度 1 。加法规则如下:给定整数 depth，对于深度为 depth - 1 的每个非空树节点 cur ，创建
- 2022-08-05
- 418
- 0
- 0
- 力扣
- 算法
2022-08-05
【算法竞赛】2021 RoboCom 世界机器人开发者大赛-本科组（决赛）（第二题无解题，待补充） 7-1 绿地围栏市政规划了一块绿地，需要采购一批围栏将绿地围起来。为了简单起见，我们假设绿地的形状是个封闭连通的规则多边形，即所有边都是互相垂直或平行的，并且没有交叉的十字边。我们指定某条垂直边上的一个点为原点 (0,0)，然后按照顺时针记录这个多边形的拐角顶点的位置。显然两个相邻的点坐标中，总有一
- 2022-08-05
- 958
- 0
- 0
- 算法
2022-08-04
【排序, 数组】非递增顺序的最小子序列题目1403. 非递增顺序的最小子序列给你一个数组 nums，请你从中抽取一个子序列，满足该子序列的元素之和严格大于未包含在该子序列中的各元素之和。如果存在多个解决方案，只需返回长度最小的子序列。如果仍然有多个解决方案，则返回元素之和最大的子序列。与子数组不同的地方在于，「数组的子序列」
- 2022-08-04
- 457
- 0
- 0
- 力扣
- 算法
2022-08-04
【算法竞赛】2022 RoboCom 世界机器人开发者大赛-本科组（省赛）（第四题无解题，待补充） RC-u1 不要浪费金币哲哲最近在玩一个游戏，击杀怪物能获得金币 —— 这里记击杀第 i 个怪物获得的金币数量为 Pi。然而这个游戏允许拥有的金币数量是有上限的，当超过时，超过上限的部分就会被系统光明正大地吃掉，哲哲就拿不到了。为了不浪费金币，哲哲决定，当下一个要击杀的怪物可获得的金币会导致自己拥有
- 2022-08-04
- 985
- 0
- 0
- 算法
2022-08-03
【分类讨论, 模拟, 排序, 字符串】有序队列题目899. 有序队列给定一个字符串 s 和一个整数 k 。你可以从 s 的前 k 个字母中选择一个，并把它加到字符串的末尾。返回在应用上述步骤的任意数量的移动后，字典上最小的字符串。示例 1：输入：s = "cba", k = 1输出："acb"解释：在
- 2022-08-03
- 502
- 0
- 0
- 力扣
- 算法
2022-08-03
【算法竞赛】2021 RoboCom 世界机器人开发者大赛-本科组（复赛）（仅前两题有解题，待补充） 2021 RoboCom 世界机器人开发者大赛-本科组（复赛）7-1 冒险者分队冒险者分队是人气 MMORPG《最终幻想 14》里的一个游戏系统。玩家通过招募 NPC （非玩家角色）组成小队完成特定任务后可以获取丰厚的奖励。由于完成任务有能力的要求，因此我们需要对 NPC 进行一定的训练。NPC 组
- 2022-08-03
- 681
- 2
- 0
- 算法
2022-08-02
【设计, 数组】设计循环队列题目622. 设计循环队列设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素
- 2022-08-02
- 1307
- 0
- 0
- 力扣
- 算法

29
30
31
32
33