dfs+回溯，整体套用dfs思路(终止条件+单步搜索)，单步搜索以某个ip段进行搜索，满足[0,255]条件的缓存至临时变量temp中；终止条件temp存满4个IP段，且s中的所有数字全部取完，则是有效结果。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串vector */ vector<string> res; void dfs(string s, vector<string> temp, i...

整体思路同无重复数组全排列，dfs进行搜索。1.引入flag标记num中各个数是否已被使用，2.dfs遍历搜索中用num_pool缓存已经出现过的num数字，避免res相同位置相同数字的重复遍历。 class Solution { public: vector<vector<int>> res; void dfs(vector<int> num, vector<int>& temp, vector<int>& flag) { if (temp.size() == num.size()) { res.push_back(...

1.用odd_index、even_index表示奇数链表、偶数链表的尾节点，初始化odd_index=List[0]，even_index=List[1]；2.cur遍历整个链表；3.cur为奇数节点，插入odd_index之后，更新odd_index、cur;3.cur为偶数节点，更新even_index、cur。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /...