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