复旦计专历年机试题（更新）

一、2023年机试题

1. 另一棵树的子树 （力扣 572）

原题链接：Leetcode 572 另一棵树的子树
难度：简单
分类：树和搜索
标签：树 、深度优先搜索、二叉树、字符串匹配、哈希函数
题解：Leetcode 572 另一棵树的子树（宇梵文书）

---

2. 贪心（回忆版）

未找到原题，回忆版题目：

给一个序列a1到an，和一个d。an数组排序后，后一个数减去前一个数的最大值不小于d，请问最多能从an中选出多少满足条件的数字

#include<bits/stdc++.h>
int n;
int pre=-d;//初值设置保证有一个数字时肯定可以
int sum=0;
cin>>n;
vector<int>num(n);
 for(int i=0;i<n;i++){
     cin>>num[i];
 }
 sort(num.begin(),num.end());
 for(int i=0;i<num.size();i++)
 {
     if(num[i]-pre>=d){
         sum++;       
         pre=num[i];
     }
 }

---

3. 为高尔夫比赛砍树（力扣 675）

原题链接：Leetcode 675 为高尔夫比赛砍树
难度：困难
分类：搜索、图论、最短路
标签：广度优先搜索 、数组、矩阵、堆（优先队列）
题解：Leetcode 675 为高尔夫比赛砍树（宇梵文书）

---

二、2022年机试题

1. 最大团队表现值（力扣 1383）

原题链接：Leetcode 1383 最大团队表现值
难度：困难
分类：贪心、排序+堆
标签：贪心、数组、排序、堆
题解：Leetcode 1383 最大团队表现值（宇梵文书）

---

2. 编辑距离（力扣 72）

原题链接：Leetcode 72 编辑距离
难度：中等
分类：动态规划
标签：字符串、动态规划
题解：Leetcode 72 编辑距离（宇梵文书）

---

3. 概率最大的路径（力扣1514）

原题链接：Leetcode 1514 概率最大的路径
难度：中等
分类：搜索、图论、最短路
标签：图、数组、最短路、堆
题解：Leetcode 1514 概率最大的路径（宇梵文书）

---

三、 2021年机试题

1. 二叉树关键节点的个数

原题链接：未找到
难度：未知
分类：二叉树
标签：搜索、二叉树
题解：FDU 2021 | 二叉树关键节点的个数

---

2. 爬楼梯（力扣 70）

原题链接：Leetcode 70 爬楼梯
难度：简单
分类：动态规划、递归
标签：记忆化搜索、数学、动态规划
题解：Leetcode 70 爬楼梯（宇梵文书）

---

3. 目标和（力扣 494）

原题链接：Leetcode 494 目标和
难度：中等
分类：动态规划、0-1背包
标签：数组、回溯、动态规划
题解：Leetcode 494 目标和（宇梵文书）

---

四、 2020年机试题

1. 食堂打饭

原题链接：未找到
难度：未知
分类：模拟
标签：数组、模拟
题解：FDU 2020 | 1. 食堂打饭

---

2. 斗牛

原题链接：未找到
难度：未知
分类：模拟， 穷举
标签：数组、模拟
题解：FDU 2020 | 2. 斗牛

---

3. 打地鼠

原题链接：未找到
难度：未知
分类：贪心
标签：数组、排序、贪心
题解：FDU 2020 | 3. 打地鼠

---

4. 序列

原题链接：未找到
难度：未知
分类：动态规划
标签：数组、动态规划
题解：FDU 2020 | 4. 序列

---

5. 二叉搜索树的父节点

原题链接：未找到
难度：未知
分类：二叉树
标签：二叉树
题解：FDU 2020 | 5. 二叉搜索树的父节点

---

五、 2019年机试题

1. 日期差值

原题链接：ACWing 3498. 日期差值
难度：简单
分类：模拟
标签：数组、模拟
题解：FDU 2019 | 1. 日期差值

---

2. 最大连续子序列

原题链接：未找到
难度：中等
分类：动态规划
标签：数组、动态规划
题解：FDU 2019 | 2. 最大连续子序列

3. 有向树形态

原题链接：ACWing 3691. 有向树形态
难度：中等
分类：动态规划、数学
标签：二叉树、动态规划、卡特兰数
题解：FDU 2019 | 3. 有向树形态

六、 2018年机试题

1. 求众数

原题链接：AcWing 3685 求众数
难度：简单
分类：线性表、排序
标签：数组、排序
题解：FDU 2018 | 1. 求众数

---

2. 集合交并

原题链接：AcWing 3688 集合交并
难度：简单
分类：集合
标签：数组、排序、集合
题解：FDU 2018 | 2. 集合交并

---

3. 骨牌

原题链接：AcWing 3687 骨牌
难度：简单
分类：动态规划
标签：数组、动态规划
题解：FDU 2018 | 3. 骨牌

---