super_cui的博客

先说思路，判断相同子结构，肯定要用得到回溯或递归，先判断两棵树的根节点值是否相等，一直查找，是否根节点具有相同的子节点，并且子节点的值是否相等。若B是A的子树，则1、依次遍历树A的每个节点nodeA ；2、判断以nodeA节点为根节点的子树是否包含树B。class Solution { public boolean isSubStructure(TreeNode A, TreeNode B) { if(A==null || B==null){ ...

https://leetcode-cn.com/problems/binary-search/给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target.