算法

GabrielxD

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

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

标签搜索

目录CONTENT

以下是算法相关的文章

2022-05-30
【图, DFS, 递归, 栈】所有可能的路径题目797. 所有可能的路径给你一个有 n 个节点的有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序）graph[i] 是一个从节点 i 可以访问的所有节点的列表（即从节点 i 到节点 graph[i][j]存在一条有向边）。示例 1：输入：graph
- 2022-05-30
- 466
- 0
- 0
- 力扣
- 算法
2022-05-30
【递归, DFS, 位运算】从根到叶的二进制数之和题目1022. 从根到叶的二进制数之和给出一棵二叉树，其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。例如，如果路径为 0 -> 1 -> 1 -> 0 -> 1，那么它表示二进制数 01101，也就是 13 。对树上的每一片叶子
- 2022-05-30
- 316
- 0
- 0
- 力扣
- 算法
2022-05-29
【图, 哈希表】道路的最大总重要性题目6085. 道路的最大总重要性给你一个整数 n ，表示一个国家里的城市数目。城市编号为 0 到 n - 1 。给你一个二维整数数组 roads ，其中 roads[i] = [ai, bi] 表示城市 ai 和 bi 之间有一条双向道路。你需要给每个城市安排一个从 1 到 n 之间的整数值，
- 2022-05-29
- 331
- 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
- 383
- 0
- 0
- 力扣
- 算法
2022-05-29
【模拟, 正则】验证IP地址题目468. 验证IP地址给定一个字符串 queryIP。如果是有效的 IPv4 地址，返回 "IPv4" ；如果是有效的 IPv6 地址，返回 "IPv6" ；如果不是上述类型的 IP 地址，返回 "Neither" 。有效的IPv4地址
- 2022-05-29
- 396
- 0
- 0
- 力扣
- 算法
2022-05-29
【模拟, 哈希表】最多单词数的发件人题目6084. 最多单词数的发件人给你一个聊天记录，共包含 n 条信息。给你两个字符串数组 messages 和 senders ，其中 messages[i] 是 senders[i] 发出的一条信息。一条信息是若干用单个空格连接的单词，信息开头和结尾不会有多余空格。发件人的单词计数
- 2022-05-29
- 376
- 0
- 0
- 力扣
- 算法
2022-05-29
【模拟, 哈希表】判断一个数的数字计数是否等于数位的值题目6083. 判断一个数的数字计数是否等于数位的值给你一个下标从 0 开始长度为 n 的字符串 num ，它只包含数字。如果对于每个 0 <= i < n 的下标 i ，都满足数位 i 在 num 中出现了 num[i]次，那么请你返回 true ，否则返回 false 。示例 1：
- 2022-05-29
- 347
- 0
- 0
- 力扣
- 算法
2022-05-29
【遍历】表示一个折线图的最少线段数题目2280. 表示一个折线图的最少线段数给你一个二维整数数组 stockPrices ，其中 stockPrices[i] = [dayi, pricei] 表示股票在 dayi 的价格为 pricei 。折线图是一个二维平面上的若干个点组成的图，横坐标表示日期，纵坐标表示价格，折线图由相邻的点
- 2022-05-29
- 578
- 0
- 0
- 力扣
- 算法
2022-05-28
【栈, 计数】删除最外层的括号题目1021. 删除最外层的括号有效括号字符串为空 ""、"(" + A + ")" 或 A + B ，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。例如，""，"()"，"
- 2022-05-28
- 560
- 0
- 0
- 力扣
- 算法
2022-05-26
【暴力, 二分查找, 优先队列】数据流的中位数题目295. 数据流的中位数中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整
- 2022-05-26
- 486
- 0
- 0
- 力扣
- 算法
2022-05-26
【排序, 优先队列, (二分查找)】有序矩阵中第 K 小的元素题目378. 有序矩阵中第 K 小的元素给你一个 n x n 矩阵 matrix ，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。你必须找到一个内存复杂度优于 O(n2) 的解决方案。示例 1：输入：matrix
- 2022-05-26
- 387
- 0
- 0
- 力扣
- 算法
2022-05-26
【遍历, 模拟】单词距离题目面试题 17.11. 单词距离有个内含单词的超大文本文件，给定任意两个不同的单词，找出在这个文件中这两个单词的最短距离(相隔单词数)。如果寻找过程在这个文件中会重复多次，而每次寻找的单词不同，你能对此优化吗?示例：输入：words = ["I","am",
- 2022-05-26
- 486
- 0
- 0
- 力扣
- 算法
2022-05-26
【动态规划】环绕字符串中唯一的子字符串题目467. 环绕字符串中唯一的子字符串把字符串 s 看作是 “abcdefghijklmnopqrstuvwxyz” 的无限环绕字符串，所以 s 看起来是这样的："...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd..
- 2022-05-26
- 384
- 0
- 0
- 力扣
- 算法
2022-05-25
【遍历, 优先队列】合并K个升序链表题目23. 合并K个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[ 1->4->5,
- 2022-05-25
- 583
- 0
- 0
- 力扣
- 算法
2022-05-25
【贪心算法, 优先队列, 差分数组】会议室 II 题目253. 会议室 II给你一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [start_i, end_i] ，返回所需会议室的最小数量。示例 1：输入：intervals = [[0,30],[5,10],[15,20]]输出
- 2022-05-25
- 479
- 0
- 0
- 力扣
- 算法

36
37
38
39
40