摘要:
3243. 新增道路查询后的最短距离 I 中等 给你一个整数 n 和一个二维整数数组 queries。 有 n 个城市,编号从 0 到 n - 1。初始时,每个城市 i 都有一条单向道路通往城市 i + 1( 0 <= i < n - 1)。 queries[i] = [ui, vi] 表示新建一条 阅读全文
posted @ 2025-03-30 11:07
ToFuture$
阅读(18)
评论(0)
推荐(0)
摘要:
2316. 统计无向图中无法互相到达点对数 中等 提示 给你一个整数 n ,表示一张 无向图 中有 n 个节点,编号为 0 到 n - 1 。同时给你一个二维整数数组 edges ,其中 edges[i] = [ai, bi] 表示节点 ai 和 bi 之间有一条 无向 边。 请你返回 无法互相到达 阅读全文
posted @ 2025-03-30 00:19
ToFuture$
阅读(45)
评论(0)
推荐(0)
摘要:
#include <iostream> #include <queue> #include <vector> using namespace std; // 定义方向数组,分别表示下、左、右、上 const int dx[] = {1, 0, 0, -1}; const int dy[] = {0, 阅读全文
posted @ 2025-03-29 20:41
ToFuture$
阅读(50)
评论(0)
推荐(0)
摘要:
209. 长度最小的子数组 中等 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。 阅读全文
posted @ 2025-03-29 15:54
ToFuture$
阅读(28)
评论(0)
推荐(0)
摘要:
2841. 几乎唯一子数组的最大和 中等 提示 给你一个整数数组 nums 和两个正整数 m 和 k 。 请你返回 nums 中长度为 k 的 几乎唯一 子数组的 最大和 ,如果不存在几乎唯一子数组,请你返回 0 。 如果 nums 的一个子数组有至少 m 个互不相同的元素,我们称它是 几乎唯一 子 阅读全文
posted @ 2025-03-28 15:46
ToFuture$
阅读(19)
评论(0)
推荐(0)
摘要:
#include <iostream> using namespace std; int main(){ int year,month,day; scanf("%d-%d-%d",&year,&month,&day); int c,y; int D; if(month<3){ month+=12; 阅读全文
posted @ 2025-03-27 22:48
ToFuture$
阅读(19)
评论(0)
推荐(0)
摘要:
#include <iostream> using namespace std; // 辗转相除法求最大公约数 int gcd(int a, int b) { while (b != 0) { int temp = b; b = a % b; a = temp; } return a; } // 使 阅读全文
posted @ 2025-03-26 21:01
ToFuture$
阅读(17)
评论(0)
推荐(0)
摘要:
797. 所有可能的路径 中等 给你一个有 n 个节点的 有向无环图(DAG),请你找出所有从节点 0 到节点 n-1 的路径并输出(不要求按特定顺序) graph[i] 是一个从节点 i 可以访问的所有节点的列表(即从节点 i 到节点 graph[i][j]存在一条有向边)。 示例 1: 输入:g 阅读全文
posted @ 2025-03-25 14:45
ToFuture$
阅读(14)
评论(0)
推荐(0)
摘要:
106. 从中序与后序遍历序列构造二叉树 已解答 中等 相关标签 相关企业 给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗 二叉树 。 示例 1: 输入:inorder = [9,3 阅读全文
posted @ 2025-03-24 23:41
ToFuture$
阅读(14)
评论(0)
推荐(0)
摘要:
110. 平衡二叉树 简单 给定一个二叉树,判断它是否是 平衡二叉树 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:true 示例 2: 输入:root = [1,2,2,3,3,null,null,4,4] 输出:false 示例 3: 输入:root = 阅读全文
posted @ 2025-03-24 21:46
ToFuture$
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号