摘要:
二叉树的最小深度 题目 二叉树的最小深度 题目分析 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)

浙公网安备 33010602011771号