随笔分类 - OPPO笔试
树上交换节点（OPPO23届秋招-后端真题）
摘要：题面 核心思想 这道题跟树没有任何关系。。。 样例的 2 1 4 3 直接在数组交换为 1 2 3 4 就可以了。 那么只要当前下标i 与 nums[i] 不相等我们就交换 比如 5 1 2 3 4 1 != 5 交换为 -> 4 1 2 3 5 1 != 4 交换为 -> 3 1 2 4 5 1
推导式（OPPO23届秋招-后端真题）
摘要：题面 核心思想 建立一个有向图 从c作为起点dfs 同时做访问标记 时间复杂度o(n) 然后所有访问过的 都是能推导的 时间复杂度o(n) 最终复杂度o(n) 代码 import java.util.*; public class Main { static final int MAXN = (in
