- 博客(5)
- 收藏
- 关注
RSS订阅原创 PAT甲 - 1030 Travel Plan(Dijkstra + dfs)
题目 旅行者的地图给出了高速公路沿线城市之间的距离，以及每条高速公路的成本。现在您应该编写一个程序来帮助旅行者决定他/她的出发城市和目的地之间的最短路径。如果这样的最短路径不是唯一的，则应该输出成本最低的路径，该路径保证唯一。 输入 每个输入文件包含一个测试用例。每个案例以一行包含 4 个正整数 N、M、S 和 D 开始，其中 N (≤500) 是城市的数量（因此城市的编号从 0 到 N-1）； M是高速公路的数量； S 和 D 分别是起始城市和目的地城市。然后是 M 行，每行提供一条高速公路的信
2021-12-14 01:29:33
153
原创 PAT甲 - 1012 The Best Rank
题目: 为了评估我们第一年 CS 专业学生的表现，我们只考虑他们三门课程的成绩：C - C 编程语言、M - 数学（微积分或线性代数）和 E - 英语。同时，我们鼓励学生强调他们最好的排名——即在三个课程和平均成绩的四个排名中，我们为每个学生打印最好的排名。例如，C、M、E 和 A 的成绩 - 4 名学生的平均成绩如下： 学生证 C M E A 310101 98 85 88 90 310102 70 95 88 84 310103 82 87 94 88 310104 91 91 91 91 然后所有学
2021-11-20 01:18:25
198
原创 997. 找到小镇的法官
难度:easy 题目： 在一个小镇里，按从 1 到 n 为 n 个人进行编号。传言称，这些人中有一个是小镇上的秘密法官。 如果小镇的法官真的存在，那么： 小镇的法官不相信任何人。 每个人（除了小镇法官外）都信任小镇的法官。 只有一个人同时满足条件 1 和条件 2 。 给定数组trust，该数组由信任对 trust[i] = [a, b]组成，表示编号为 a 的人信任编号为 b 的人。 如果小镇存在秘密法官并且可以确定他的身份，请返回该法官的编号。否则，返回 -1。 示例 1： 输入：n =..
2021-11-18 01:29:53
192
原创 117. 填充每个节点的下一个右侧节点指针 II
题目: 给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。 初始状态下，所有next 指针都被设置为 NULL。 进阶： 你只能使用常量级额外空间。 使用递归解题也符合要求，本题中递归程序占用的栈空间不算做额外的空间复杂度。 示例： 输入：roo...
2021-11-16 01:10:16
97
原创 leetcode tree 二叉搜索树的最近公共祖先
235. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉搜索树:root =[6,2,8,0,4,7,9,null,null,3,5] 解题思路：利用线索二叉树的特征，判断p、q与root->val的值大小，都大于val则在右边，都小于...
2021-11-04 00:11:25
69
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人