腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

Bingo的深度学习杂货店

专栏作者

183

文章

153003

阅读量

43

订阅数

剑指offer【50~59】

python 二叉树编程算法

排序数组，很明显二分查找，找到第一个 >= k 的元素索引以及第一个 > k 的元素索引，两者相减即为答案，即 lowerBound - upperBound。时间复杂度为 O(logn)，空间复杂度为 O(1)。

2019-12-20

3480

剑指offer【30~39】

文件存储二叉树编程算法

除了存储数据的栈 stack，再定义一个最小栈 minstack。minstack 的长度和 stack 保持同步，只不过其是一个递减栈。如 stack = [6,7,4,5,3,8]，则 minstack = [6,6,4,4,3,3]。这样，在 pop 的时候，同时 pop 两个栈，不会因为删除最小值而在 minstack 中找不到。

2019-12-20

3650

剑指offer【20~29】

python 编程算法二叉树正则表达式

方法1：使用正则表达式，格式为 import re，re.match(r"^...$", s) ，其中 ^ 表示匹配 s 的开始，$ 表示匹配 s 的结尾，... 就是自己写的表达式。匹配成功会返回一个对象，则为 True，否则为 False。

2019-12-20

3100

剑指offer【03~09】

二叉树编程算法

注意：这道题如果数据范围变为 [1, n]，那么可以将其转化为使用快慢指针判断有环问题，和 Leetcode 【Two Pointers】287. Find the Duplicate Number 一模一样了。

2019-12-20

3700

判断一棵满二叉树是否为二叉搜索树

二叉树编程算法

给定一棵满二叉树，判定该树是否为二叉搜索树，是的话打印 True，不是的话打印 False。

2019-11-02

1.2K0

Leetcode【700、872、897、965、1022】

python 二叉树编程算法

1、判断叶子的条件是 root.left == None and root.right == None，返回 [root.val]； 2、还要注意单子树的情况（[1, 2] 或 [1, null, 2]），应该返回 []；

2019-10-29

4770

没有更多了

社区活动

RAG七天入门训练营

鹅厂大牛手把手带你上手实战

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态