BoysCryToo

摘要： 题目 99. 恢复二叉搜索树 我的思路 如果不考虑空间复杂度，比较简单：中序遍历一次。因为树的某两个节点被调换了顺序，所以遍历得到的序列中也会有两个节点被调换顺序从而破坏了递增的顺序。 有两种情况：一种是两个原本就相邻（遍历产生的序列中相邻）的节点被调换顺序，第二种是原本不相邻的节点被调换顺序。两种 阅读全文

摘要： 题目 93. 复原IP地址 我的思路 比较明显，递归深搜处理比较方便。设定一个指针指向字符串首，每次可以后移1,2,或3个位置。总共需要后移4次，且刚好滑过整个字符串。同时要保证每次划过的数字在0-255之间即可。 我的实现 class Solution { public: vector<strin 阅读全文