首页
动态
友链
留言
关于
归档
全部分类
全部标签
其它
Wiki
知识库
思维导图
开往
ガヴのサイト
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
674
篇文章
累计创建
129
个标签
累计收到
33
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其它
Wiki
知识库
思维导图
开往
目 录
CONTENT
最新文章
2022-05-31
【最小生成树, Kruskal算法, Prim算法】连接所有点的最小费用
题目1584. 连接所有点的最小费用给你一个points 数组,表示 2D 平面上的一些点,其中 points[i] = [xi, yi] 。连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的 曼哈顿距离 :|xi - xj| + |yi - yj| ,其中 |val| 表示 va
2022-05-31
702
0
0
力扣
算法
2022-05-30
【图, DFS, 递归, 栈】所有可能的路径
题目797. 所有可能的路径给你一个有 n 个节点的 有向无环图(DAG),请你找出所有从节点 0 到节点 n-1 的路径并输出(不要求按特定顺序)graph[i] 是一个从节点 i 可以访问的所有节点的列表(即从节点 i 到节点 graph[i][j]存在一条有向边)。示例 1:输入:graph
2022-05-30
509
0
0
算法
力扣
2022-05-30
【递归, DFS, 位运算】从根到叶的二进制数之和
题目1022. 从根到叶的二进制数之和给出一棵二叉树,其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。例如,如果路径为 0 -> 1 -> 1 -> 0 -> 1,那么它表示二进制数 01101,也就是 13 。对树上的每一片叶子
2022-05-30
365
0
0
力扣
算法
2022-05-29
【图, 哈希表】道路的最大总重要性
题目6085. 道路的最大总重要性给你一个整数 n ,表示一个国家里的城市数目。城市编号为 0 到 n - 1 。给你一个二维整数数组 roads ,其中 roads[i] = [ai, bi] 表示城市 ai 和 bi 之间有一条 双向 道路。你需要给每个城市安排一个从 1 到 n 之间的整数值,
2022-05-29
354
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
417
0
0
力扣
算法
2022-05-29
【模拟, 正则】验证IP地址
题目468. 验证IP地址给定一个字符串 queryIP。如果是有效的 IPv4 地址,返回 "IPv4" ;如果是有效的 IPv6 地址,返回 "IPv6" ;如果不是上述类型的 IP 地址,返回 "Neither" 。有效的IPv4地址
2022-05-29
451
0
0
力扣
算法
2022-05-29
【模拟, 哈希表】最多单词数的发件人
题目6084. 最多单词数的发件人给你一个聊天记录,共包含 n 条信息。给你两个字符串数组 messages 和 senders ,其中 messages[i] 是 senders[i] 发出的一条 信息 。一条 信息 是若干用单个空格连接的 单词 ,信息开头和结尾不会有多余空格。发件人的 单词计数
2022-05-29
433
0
0
算法
力扣
2022-05-29
【模拟, 哈希表】判断一个数的数字计数是否等于数位的值
题目6083. 判断一个数的数字计数是否等于数位的值给你一个下标从 0 开始长度为 n 的字符串 num ,它只包含数字。如果对于 每个 0 <= i < n 的下标 i ,都满足数位 i 在 num 中出现了 num[i]次,那么请你返回 true ,否则返回 false 。示例 1:
2022-05-29
395
0
0
力扣
算法
2022-05-29
【遍历】表示一个折线图的最少线段数
题目2280. 表示一个折线图的最少线段数给你一个二维整数数组 stockPrices ,其中 stockPrices[i] = [dayi, pricei] 表示股票在 dayi 的价格为 pricei 。折线图 是一个二维平面上的若干个点组成的图,横坐标表示日期,纵坐标表示价格,折线图由相邻的点
2022-05-29
618
0
0
力扣
算法
2022-05-28
【栈, 计数】删除最外层的括号
题目1021. 删除最外层的括号有效括号字符串为空 ""、"(" + A + ")" 或 A + B ,其中 A 和 B 都是有效的括号字符串,+ 代表字符串的连接。例如,"","()","
2022-05-28
603
0
0
力扣
算法
1
...
56
57
58
...
68