摘要: 题目: 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 思路: 终止条件与返回值: 当两棵树的当前节点都为 null 时返回 true 当其中一个为 null 另一个不为 null 时返回 false 当 阅读全文
posted @ 2021-06-13 16:28 朝才 阅读(45) 评论(0) 推荐(0)
摘要: 题目: 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 思路: 每一层记录到一个队列中 循环队列,获取当前层node 得 value (一)代码 究竟怎样才算成功 或许是。。。。。 阅读全文
posted @ 2021-06-13 14:19 朝才 阅读(46) 评论(0) 推荐(0)
摘要: 题目: 给你一个字符串 s,找到 s 中最长的回文子串。 思路: 中心扩散法, 涉及回文子串的 暂时都用这个,只会这个 (一) 代码 天气炎热 唯有西瓜伴我 阅读全文
posted @ 2021-06-13 12:21 朝才 阅读(52) 评论(0) 推荐(0)