【Leetcode】652. Find Duplicate Subtrees

1 看解答发现大神真的是大神:建立一个hahsmap,subtree的preorder是key,将root存起来,太精妙了


list 不能当做key,string可以

从root开始,每得到一个节点的preorder序列,就将其当做key

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 一、Python简介和环境搭建以及pip的安装 4课时实验课主要内容 【Python简介】: Python 是一个...
    _小老虎_阅读 11,324评论 0 10
  • “我好像喜欢上了大叔,也开始回味起第一次心动时刻的味道。” 最近在追《恋如雨止》,每周一集的期待已经开始变得小心翼...
    墨坏阅读 3,887评论 0 3
  • 看到一句话说的很有道理 针不扎在别人身上,他们永远不知道有多疼。 痛苦的经历只属于自己,没有人和你的感受相同。
    你还好吗_d5df阅读 1,477评论 0 0
  • 刚刚谈到渐进,现在衍生一点:发散。 渐进主要的是走出第一步,一步步探路走,而发散是指在渐进的基础上,从不同的方向探...
    小猪_d1af阅读 1,189评论 0 1

友情链接更多精彩内容