LeetCode 154.寻找旋转排序数组中的最小值 II

大家好,我是程序员吴师兄,欢迎来到 图解剑指 Offer 结构化专栏,在这个专栏里我将和大家一起学习如何用结构化的思维来思考、解题、写代码,希望能帮助你即使在面试的时候紧张也能做对。

AlgoMooc 算法慕课网,每道题目都有动画和图片,致力于帮助每个程序员通过算法面试!

今天分享的题目来源于 LeetCode 上的剑指 Offer 系列面试题 26. 树的子结构。

规律:尝试总结出题目的一般规律和特点。

匹配:找到符合这些特点的数据结构与算法。

A 的左子树的节点值为 4,与 B 的根节点值 4 相同,此时 B 有可能是 A 左子树的子结构,去判断它们各自的左右子节点是否相同。

匹配结果是 B 与 A 的一个子树拥有相同的结构和节点值。