题意:
给出一棵二叉树和一个链表。如果在二叉树中,存在一条完全匹配链表中数值的路径,返回 True ,否则返回 False 。
解法:
我的解法:
将链表保存在数组中,计算出kmp的模式数组,然后对树深度优先搜索,并对节点进行匹配。
官方:
以二叉树中的每个节点为起点往下遍历的路径是否有与链表相匹配的路径。对当前节点进行匹配,成功返回true,失败返回false。然后对其左右节点进行从头节点开始的链表匹配,递归操作。
总结:
官方方法更加简洁明了,自己的方法用了kmp,也算是对这了解了一些。kmp的模式数组是记录串的真前缀和真后缀匹配的最长长度。
leetcode 1367. Linked List in Binary Tree
最新推荐文章于 2024-07-25 23:26:35 发布