题目给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树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 2045
字典是键/值对构成的集合，字典通过大括号来创建，字典的键是字符串，而值可以是任何数据对象。字典有两个重要的特征：字典是无序的，字典项没有特定的顺序，只能通过键来获取值；字典是可变的，支持原处修改键的值；字典是作为散列表来实现的，可增长，搜索非常快速；和列表一样，字典存储的是对象的引用，不是拷贝。创建字典创建空的字典：>>>d={}创建包含两个项目的字典：>>>d={'name':'vic','age':28}创建包含嵌套类型的字典：>>>d={'stude
系统 2019-09-27 17:52:13 2045
作者：Vamei出处：http://www.cnblogs.com/vamei欢迎转载，也请保留这段声明。谢谢！Python使用类(class)和对象(object)，进行面向对象（object-orientedprogramming，简称OOP）的编程。面向对象的最主要目的是提高程序的重复使用性。我们这么早切入面向对象编程的原因是，Python的整个概念是基于对象的。了解OOP是进一步学习Python的关键。下面是对面向对象的一种理解，基于分类。相近对象
系统 2019-09-27 17:51:09 2045
set集合无序可变由不同元素组成其元素必须为可哈希的类型（通俗来说不可变类型）集合的两种定义方式使用{}Eg：{1,2,3,4,5}使用set(可迭代类型)函数Eg：set("hello")*使用frozenset()函数创建不可变集合基本函数s=set("hello")"""添加一个元素到集合中"""s.add('b')"""使用可迭代对象更新集合"""s.update([1,2,3,4])"""清空集合"""s.clear()"""拷贝集合（浅拷贝）返
系统 2019-09-27 17:51:08 2045
前言eval是Python的一个内置函数，这个函数的作用是，返回传入字符串的表达式的结果。想象一下变量赋值时，将等号右边的表达式写成字符串的格式，将这个字符串作为eval的参数，eval的返回值就是这个表达式的结果。python中eval函数的用法十分的灵活，但也十分危险，安全性是其最大的缺点。本文从灵活性和危险性两方面介绍eval。1、强大之处举几个例子感受一下，字符串与list、tuple、dict的转化。a="[[1,2],[3,4],[5,6],[
系统 2019-09-27 17:50:17 2045
python读写Excel最近小编在处理各种.xlsx表格的数据处理和计算的工作，目前python用于操作表格的模块有很多，功能各有千秋。本文主要讲的是xlwt用于写，xlrt用于读。表格写入简单的写入功能可用xlwt模块，写入功能的难点在于写入合并的单元格。单元格的下标都是从0开始。xlwt官方API：https://xlwt.readthedocs.io/e...安装：pipinstallxlwt新建workbook:wk=xlwt.Workbook(
系统 2019-09-27 17:50:14 2045
Python作为一门面对对象的语言，那么肯定也是有多态这个属性的，这里主要跟C++的多态做一下类比先看下面的代码这里可以看到，Child，Child2都是Parent的子类，他们分别重写了父类的print_func函数，因此可以看到下面的结果这是单独打印每个对象来得到的结果，下面开始看Python的多态这里可以看到，print_who这个函数只是将obj对象的print_func函数调用打印了一下。这里和C++的多态都是区别不大的。但是Python的多态比
系统 2019-09-27 17:49:56 2045
Vim插件是一个.vim的脚本文件，定义了函数、映射、语法规则和命令，可用于操作窗口、缓冲以及行。一般一个插件包含了命令定义和事件钩子。当使用Python编写vim插件时，函数外面是使用VimL编写，尽管VimL学起来很快，但Python更加灵活，例如可以用urllib/httplib/simplejson来访问某些Web服务，这也是为什么很多需要访问Web服务的插件都是使用VimL+Python编写的原因。在开始编写插件之前，你需要确认Vim支持Pyth
系统 2019-09-27 17:49:07 2045
pythonmap(fun，[arg]+)函数最少有两个参数，第一参数为一个函数名，第二个参数是对应的这个函数的参数（一般为一个或多个list）。enumerate()函数语法以下是enumerate()方法的语法:enumerate(sequence,[start=0])参数sequence–一个序列、迭代器或其他支持迭代对象。start–下标起始位置seq=['one','two','three']fori,elementinenumerate(seq
系统 2019-09-27 17:48:23 2045
先看下面这段代码：importosdefmain():foriinrange(0,2):os.fork()print'Hello'if__name__=='__main__':main()猜测一下，会输出几行Hello。答案是：HelloHelloHelloHelloHelloHello６行！为什么呢？首先，你要明白os.fork()创建的子进程会接着下一行代码继续执行，它有返回值，返回值可以为０表示子进程或者大于０表示父进程pid，os.getpid()
系统 2019-09-27 17:48:15 2045
