题目给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树:root=[6,2,8,0,4,7,9,null,null,3,5]示例1:输入:root=[6,2,8,0,4,7,9,null,null,3,5],p=2,q=8输出:6解释:节点2和节点8的最近公共
系统 2019-09-27 17:53:57 1946
file对象使用open函数来创建，下表列出了file对象常用函数read、readline、readlines区别：1.从文件读取指定的字节数，size如果未给定或为负则读取所有。file.read([size])2.读取整行，包括"\n"字符。file.readline([size])3.读取所有行并返回列表，若给定sizeint>0，返回总和大约为sizeint字节的行,实际读取值可能比sizeint较大,因为需要填充缓冲区。file.readlin
系统 2019-09-27 17:53:41 1946
listlist是一种有序的集合，可以随时添加和删除其中的元素。跟java不一样的是可以使用arr[-1]0>-x>=-len(arr)索引的数字为0~len(arr)-1-len(arr)~-1超过会报错classmates=['A','B','C','D','E']print(classmates)print(len(classmates))foriinclassmates:print(i)'''['A','B','C','D','E']5ABCDE'
系统 2019-09-27 17:53:41 1946
前言好久没有更技术文了，再不写怕是博客要废掉了，今天更一篇关于搭建服务端并与Android端通信的文章，为了节省代码量，服务端使用PythonFlask，Android端使用Okhttp，还是老样子，文章不讲原理只给具体实现，想要了解原理可至官网详细研究。服务端环境：服务端使用Python3.5+PyCharm新建Flask项目看图：然后create，初始化完成之后项目结构应该类似如下：其实这时候直接启动项目就可以在浏览器访问到：这就是使用现成框架的好处h
系统 2019-09-27 17:53:28 1946
字符串，列表，元组等都可以支持切片截取的操作切片：A【start：end：step】start（默认为0）切片起始位置end（默认为字符长度）切片结束位置，不包括endstep（默认为1），切片的步长，即每几个取第一个，负号表示倒序字符串的第1个字符索引为0A="abcdefg"print(A[0])#取索引0的值，结果为：aprint(A[2:4])#取索引2到4，结果为：cdprint(A[::-1])#取倒序步长1，结果为：gfedcba列表的切片列
系统 2019-09-27 17:53:02 1946
python统计指定目录内文件的代码行数，程序实现统计指定目录内各个python文件的代码总行数，注释行数，空行数，并算出所占百分比这符合一些公司的小需求，实际代码量的统计工作效果如图代码如下：#coding：utf-8importos,re#代码所在目录FILE_PATH='./'defanalyze_code(codefilesource):'''打开一个py文件，统计其中的代码行数，包括空行和注释返回含该文件总行数，注释行数，空行数的列表:param
系统 2019-09-27 17:51:01 1946
最近这段时间，常常有人在后台留言：该不该学Python？如何学Python？鉴于大家都有这方面的困惑，今天就给大家推荐一本巨有影响力的Python实战书，上线时间仅2个月，就超越了众多实力派，成京东和当当网上的长期畅销图书，并且收获了3.4W的五星好评。这本书可谓是笔者独家私藏图书之一了，对我学习Python有着莫大的帮助，在京东上也常常"断货"，这次拿出来给大家分享一下,希望能帮到大家。PS：文末还将赠送5门课程！这本“断货神作”究竟好在哪？“测评”来了
系统 2019-09-27 17:50:38 1946
我每个月都要读一本书写一个书评，平时写书评用的插图都是在网上找的图，前段时间觉得这样不够炫酷要做一点炫酷的东西。最开始的想法是提取小说中的高频词做成词云，实践下来发现效果并不理想，主要是有吸引力的词汇太少并不能突出这本书的特点；于是想到用爬虫爬取评论来提取关键词，试验下来发现效果不错。有了思路接下来要看怎么实现了，由于我本人是写java语言的，而java语言上并没有很好词云工具，于是自然想到了python。python我并不是很熟悉，完成这个小程序也遇到了
系统 2019-09-27 17:47:48 1946
最近在用djangorestframe框架做一个商城项目，有一个关于购物车的业务逻辑，是用cookie和redis存储的购物车信息，在这里记录一下。完成一个商城项目，如果不做一个购物车，就是十分可惜的。我们先来分析一下业务逻辑，参照，京东、淘宝等大型电商网站，可以发现，对于登录用户以及未登录用户，都是可以使用购物车功能。所以首先我们将这两种情况区分开来，采用不同的存储方式。先来看一下已登录用户，购物车其实类似我们在游览网页时的收藏功能，用于收藏用户喜欢的一
系统 2019-09-27 17:46:41 1946
字典是另一种可变容器模型，且可存储任意类型对象。字典的每个键值key=>value对用冒号:分割，每个键值对之间用逗号,分割，整个字典包括在花括号{}中,格式如下所示：d={key1:value1,key2:value2}键一般是唯一的，如果重复最后的一个键值对会替换前面的，值不需要唯一。值可以取任何数据类型，但键必须是不可变的，如字符串，数字或元组。一个简单的实例：dict={'WJ':'female','CT':'male'}这里主要说明一键一值和一键
系统 2019-09-27 17:46:12 1946
