1. DFS搜索节点路径 代码没在本地打,每个val跑一遍前序,回溯生成链表就好 2. 记忆化搜索 #include <stdio.h> #include <limits.h> #include <unordered_map> #define min(a,b) ((a)<(b)?(a):(b)) using namespace std; unordered_map<int, int> m; int ans(int n){ if(n <= 2) return n; if(m.count(n)) re...