摘要:
235(最近公共祖先) 236(任意二叉树,不是二叉搜索树) 98(验证是否为二叉搜索树) 法一:直接采用自身性质,左<中<右 法二:采用中序遍历来验证 450 108 230 236(任意二叉树,不是二叉搜索树) 阅读全文
posted @ 2019-10-22 19:37
codeg
阅读(162)
评论(0)
推荐(0)
摘要:
一、二分搜索树的查找 二、二分搜索树的遍历(深度遍历<前、中、后>,广度遍历) 三、二分搜索树删除最大值最小值 四、 五、 阅读全文
posted @ 2019-10-22 11:28
codeg
阅读(177)
评论(0)
推荐(0)
摘要:
一、基本思路 二、leetcode有关题型: 704-二分查找 思路:纯二分查找 69-x的平方根 思路:理解根为以x为最右的区间值的查找 35-搜索插入位置 思路:理解为找到左边为最大值的插入位置 153-寻找旋转排序数组中的最小值 思路:可以设置最小值为最右边界值,然后二分查找到该值 154- 阅读全文
posted @ 2019-10-22 09:50
codeg
阅读(154)
评论(0)
推荐(0)

浙公网安备 33010602011771号