摘要：
"99. 恢复二叉搜索树" 一开始想了好久没有什么好思路，去网上搜了一下，原来是中序遍历。 二叉搜索树的中序遍历是个（递增）有序数列，利用这个特性，我们可以很巧妙的解决这个题。 先看第二个例子，中序遍历后是：13245，观察发现只有一处发生了降序，只在第二位与第三位发生了降序情况，说明这两个数为异常 阅读全文
摘要：
"97. 交错字符串" 题不难，dfs加回溯即可。实际上就是暴力搜索，穷举所有选择路径。 以s3的每一个字母做一个状态，就面临两个抉择，选s1还是选s2。选s1路不通的话，回溯回来改选s2即可。 class Solution { // 状态：String s1, String s2, String 阅读全文
摘要：
"100. 相同的树" 判断两颗二叉树是否完全相同，把该树转变为数组展示形式， 前序遍历，然后看结果是否一致即可 阅读全文