随笔分类 -  leetcode

摘要:一开始没有考虑到左子树的所有节点都要小于根节点,右子树要大于根节点,本质上是边界没有考虑仔细,所以比较时需向上比较(和父节点)而不是向下比较(和子节点比大小) 根节点没有父节点,因此初始化时引用最大最小值即可,注意这里的数值范围 点击查看代码 class Solution { public bool 阅读全文
posted @ 2023-10-26 21:30 realDevin 阅读(28) 评论(0) 推荐(0)
摘要:目标:将每层的结果放在每层的集合中 问题:如何将不同父节点的同层节点,例如4和6,按照顺序放在一个list中 思路:4和6的关联在与它们的父节点,遍历他们的父节点时将其子节点放在一个缓存队列中,从队列中取值就能够实现目标 代码: 点击查看代码 class Solution { public List 阅读全文
posted @ 2023-10-22 20:46 realDevin 阅读(22) 评论(0) 推荐(0)