求二叉搜索树的最近公共祖先

2019-05-18
阅读 2 分钟
3.1k
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]

统计字符串中数字出现频率

2019-03-10
阅读 2 分钟
3.3k
给定一个包含字母和数字的字符串,要求统计出这个字符串中从0到9的数字的个数。字符串仅包含英文字母与阿拉伯数字,长度1<=len(nums)<=1000。实例输入:a11472o5t6输出:0 2 1 0 1 1 1 1 0 0 这里数字1出现了两次,记为2,而2 4 5 6 7各出现一次,记为1,剩下的0 3 8 9都没有出现,记为0。在C语言中,对于char类型...

helloworld经历了什么?

2018-10-31
阅读 2 分钟
2.1k
我们将这段代码保存为文本文件并命名为hello.c,称作源程序或源文件。这段代码里都是英文字母以及一些符号,然而,计算机内存储的信息都是二进制的,计算机只能识别由1和0组成的位(比特)序列,每8个位组成一个字节。那么英语有26个字母,汉字更是成千上万个,只用0和1怎么表示呢?不用怕,我们只要将很多个0与1排列组...

JustDoIt:立刻开始你的编程之旅

2018-10-15
阅读 1 分钟
1.5k
我想可能很多编程初学者都会有这些疑问,尤其是在学习一门语言(如Python)时,刚刚学习完了一些基础知识后,这个阶段往往会希望能有一些易于理解,同时还有点实用的小项目来练练手(况且在学习过程中可能会有很多诸如打印九九乘法表、打印斐波那契数列等让人感觉有点枯燥的例子,确实会让人感觉学习过程有点脱离实际)...

尝试用Python3爬取网页图片的过程记录

2018-10-11
阅读 1 分钟
3.3k
Github上有一个关于下载百度贴吧里的美女图片的练习题,最近正好在学爬虫相关的知识,拿来练练手。这是我的目标网页。最开始的时候我在网上找到一个类似的案例,代码如下图:稍作修改,运行之后得到七十多张图片,结果一看接近一半是用户头像~方法太过简单粗暴,决定使用美丽的汤——BeautifulSoup重写一下(这汤真香)观...