摘要: 二叉树的最小深度 题目 二叉树的最小深度 题目分析 1.首先我们可以处理最小深度为0与最小深度为1的情况: 最小深度为0:头结点为空;root == nullptr 最小深度为1:root->left == nullptr && root->right == nullptr 2.接下来分为左右子树处 阅读全文
posted @ 2024-03-31 16:35 山远尽成云 阅读(32) 评论(0) 推荐(0)
摘要: 搜索插入位置 题目 搜索插入位置 题目分析 1.第一个想法肯定是暴力遍历,找到了就输出下标,找不到就对比前后两个数字,寻找合适的位置插入。 2.需要注意一点,我们需要再一开始就对比target与数组最后一个数的大小,如果比数组最后一个数大,直接返回数组长度 3.第二个想法就是缩短寻找的时间,我们采用 阅读全文
posted @ 2024-03-31 16:24 山远尽成云 阅读(51) 评论(0) 推荐(0)