题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/920/157返回它的最大深度3。思路BFS广度优先搜索，使用双端队列deque（因为性能比另外两种Queue好得多），在大循环内对二叉树的每个层做一次遍历，range(len(queue))使只遍历当前的层，每次大循环ans加1。由于每个节点仅访问一次，所以时间
系统 2019-09-27 17:56:23 2110
最近的django开发中用到了有序字典，所以研究了一下，以下。示例：有序字典和通常字典类似，只是它可以记录元素插入其中的顺序，而一般字典是会以任意的顺序迭代的。普通字典：由上面的结果可以看出对普通字典进行遍历，输出结果是无序的。下面是有序字典（需要导入collections包）：对比两种输出结果，不难发现，有序字典可以按字典中元素的插入顺序来输出。上面两个例子之所以字典中插入元素，而不是一开始就将字典中的元素定义好，是因为有序字典的作用只是记住元素插入顺序
系统 2019-09-27 17:55:00 2110
原文链接：https://kuanghy.github.io/2016/04/20/python-cache缓存是一种将定量数据加以保存以备迎合后续请求的处理方式，旨在加快数据的检索速度。在Python的3.2版本中，引入了一个非常优雅的缓存机器，即functool模块中的lru_cache装饰器。lru_cache原型如下：@functools.lru_cache(maxsize=None,typed=False)使用functools模块的lur_ca
系统 2019-09-27 17:53:45 2110
字符串，列表，元组等都可以支持切片截取的操作切片：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 2110
一个用python实现的统计代码行数的小工具，供大家参考，具体内容如下实现功能计算出某一目录以及子目录下代码文件的行数在计算代码的过程中，只对标准命名的文件进行统计，如[文件名.文件类型]排除了以“#”开头的包含文件，宏定义等，如#include,#define,#pragma等排除了c,cpp文件中的“//”,“/…/”等的注释排除了python文件中import,from等开头的导入使用方法新建countLines.py文件，复制代码到文件中，将其放在
系统 2019-09-27 17:50:59 2110
cache为实例化django中的方法get_redis_connection，感兴趣的可以尝试。importpickleimportcachekey_id=''result=cache.get(key_id)ifresult:result=pickle.loads(result)ifnotresult:result={''''''}cache.set(key_id,pickle.dumps(result))
系统 2019-09-27 17:50:33 2110
先给大家介绍下CentOS7下安装Python3.6的方法安装python3.6可能使用的依赖yuminstallopenssl-develbzip2-develexpat-develgdbm-develreadline-develsqlite-devel•到python官网找到下载路径,用wget下载wgethttps://www.python.org/ftp/python/3.6.4/Python-3.6.4.tgz•解压tgz包tar-zxvfPyt
系统 2019-09-27 17:50:23 2110
格式getopt(args,options[,long_options])1.args表示要解析的参数.2.options表示脚本要识别的字符.字符之间用”:”分隔,而且必须要以”:”后结尾,例如”a:b:c:”.3.long_options是可选的,如果指定的话,可以解析长选项.形式为字符串列表,如[‘foo=',‘frob='].长选项要求形式为”�Cname=value”4.该方法返回2个元素.第一个元素是列表对,对中第一个值是带有”-“或者”�C”
系统 2019-09-27 17:50:08 2110
returndeff1(x):y=2**x#没有returndeff2(x):y=2**xreturny#含有returnprint(f1(2),f2(2))return语句退出函数，并返回一个表达式。不带参数值的return语句返回None2.可变参数通过*来定义可变参数默认会把可变参数传入一个元祖！deff(*x):print(x)returnxf(1)f('a','b')f(1,2,3,[44,33])print(type(f('a','b')))定
系统 2019-09-27 17:49:40 2110
Python实现整数的加减乘除的计算器，不包含括号，除法取整：importredefrun():string=input()strls=re.findall('\d+|\+|\-|\*|\/',string)i=0while(i
系统 2019-09-27 17:48:11 2110
