yufanwenshu的博客

FDU 2018 | 4. 求交点

FDU 2018 | 3. 骨牌

FDU 2018 | 2. 集合交并

FDU 2018 | 1. 求众数

FDU 2019 | 3. 有向树形态

FDU 2019 | 2. 最大连续子序列

FDU 2019 | 1. 日期差值

FDU 2020 | 5. 二叉搜索树的父节点

FDU 2020 | 4.序列

FDU 2020 | 3. 打地鼠

如果能从五个整数中选出三个并且这三个整数的和为10 的倍数（包括 0），那么这五个整数的权值即为剩下两个没被选出来的整数的和对 10 取余的结果，显然如果有多个三元组满⾜和是 10 的倍数，剩下两个数之和对 10 取余的结果都是相同的；如果选不出这样三个整数，则这五个整数的权值为 -1。现在给定 T 组数据，每组数据包含五个 0~9 范围内的整数，分别求这 T 组数据中五个整数的权值。，只需穷举该组数据中所有的二元组，若存在某个二元组两数之和对10取模后的结果等于。次，总的时间复杂度为线性的。

FDU 2020 | 食堂打饭

二叉树关键节点的个数

Leetcode 494 目标和

Leetcode 70 爬楼梯

我们可以选择工程师 1 ，工程师 2 和工程师 5 得到最大的团队表现值。请你返回该团队的​​​​​​最大团队表现值，由于答案可能很大，请你返回结果对。的定义为：一个团队中「所有工程师速度的和」乘以他们「效率值中的最小值」。，这样可以保证前面的元素的效率都比当前这个工程师高，然后维护一个以。大的，动态维护这个堆的速度和，一轮枚举后，我们可以得到乘积最大值。名不同的工程师，使其组成的团队具有最大的团队表现值。为关键字的小根堆，存放前面已经枚举过的元素中速度前。个，让他们的速度和最大。位工程师的速度和效率。

Leetcode 72 编辑距离

Leetcode 1514 概率最大的路径

以中序顺序从大树的根节点开始遍历，每次比较以当前节点为根节点的子树是否与小树相同。比较两树是否相同时，只需先比较根节点是否相同，再递归地比较左右子树是否相同。，说明小树是大树的子树。

记录在某个时间点已经添加到队列中的节点，这些节点已被处理或在等待处理的队列中。对于下一个要处理的每个节点，查看他们的四个方向上相邻的点，如果相邻的点没有被遍历过且不是障碍，将其加入到队列中，直到找到终点为止，返回当前的步数即可。首先对矩阵中的树按照树的高度进行排序，我们依次求出相邻的树之间的最短距离。利用广度优先搜索，按照层次遍历，处理队列中的节点（网格位置）。，利用广度优先搜索两颗树之间的最短距离需要的时间为。颗树，对树的高度进行排序，所需要的栈空间为。个元素，标记已遍历过的元素需要的空间为。