1151 LCA in a Binary Tree 一种自己的解法
最近刷PAT的题目看到一个BST找最近共同祖先的新思路,大大化简了算法,给出链接:
https://blog.csdn.net/ysq96/article/details/81746996
因为这种解法只适合BST且需要先序排序,所以只能针对A1143这种题目,根据这个思路对于A1151我进行了算法的迁移使用:
将原来的树映射到一棵BST上,在BST上找到答案后映射回由原来的树,在此贴上代码...
原创
2019-03-03 00:26:15 ·
565 阅读 ·
2 评论