题目给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[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 2168
subprocess意在替代其他几个老的模块或者函数,比如:os.systemos.spawn*os.popen*popen2.*commands.*subprocess最简单的用法就是调用shell命令了,另外也可以调用程序,并且可以通过stdout,stdin和stderr进行交互。subprocess的主类复制代码代码如下:subprocess.Popen(args,bufsize=0,executable=None,stdin=None,stdou
系统 2019-09-27 17:54:43 2168
Python中的字符串对象是不能更改的,也即直接修改字符串中的某一位或几位字符是实现不了的,即python中字符串对象不可更改,但字符串对象的引用可更改,可重新指向新的字符串对象。+直接字符串外+元素name='zheng'print('mynameis'+name)%直接字符串外%(元素)一种字符串格式化的语法,基本用法是将值插入到%s占位符的字符串中。%s,表示格式化一个对象为字符name='zhang'age='25'print('mynameis%
系统 2019-09-27 17:53:52 2168
作者|piglei(腾讯高级工程师)转载自腾讯技术工程知乎专栏循环是一种常用的程序控制结构。我们常说,机器相比人类的最大优点之一,就是机器可以不眠不休的重复做某件事情,但人却不行。而“循环”,则是实现让机器不断重复工作的关键概念。在循环语法方面,Python表现的即传统又不传统。它虽然抛弃了常见的for(init;condition;incrment)三段式结构,但还是选择了for和while这两个经典的关键字来表达循环。绝大多数情况下,我们的循环需求都可
系统 2019-09-27 17:53:35 2168
写在最前程序是为人类服务的,最近正好身边小伙伴们在做球衣生意,当然是去nikenba专区购买了,可是有些热门球衣发布几分钟就被抢完,有些折扣球衣也是很快就被抢售一空,那么我们只能靠自己的眼睛一直盯着网站吗?NoNoNo,作为计算机专业的学生,怎么能为这种事情浪费时间呢?那肯定想法就是写爬虫自动比对价格啊,后来又在想,爬虫数据也是在PC端啊,该怎么实时提醒我们呢?再弄一个微信机器人发送数据不就可以了吗?说干就干,代码开撸先看下效果:准备工作:首先本文使用py
系统 2019-09-27 17:53:30 2168
转载:https://www.cnblogs.com/fujian-code/p/7501795.htmlPython列表具有内置的list.sort()方法,可以在原地修改列表。还有一个sorted()内置的函数从迭代构建一个新的排序列表。在本文中,我们将探讨使用Python排序数据的各种技术。转自http://mp.weixin.qq.com/s?__biz=MzI5NDY1MjQzNA==&mid=2247484360&idx=2&sn=5e0d78
系统 2019-09-27 17:53:24 2168
在学习本篇之前,如果你对Python下进行GUI编程基础内容还有不明白,推荐一篇相关文章:简单介绍利用TK在Python下进行GUI编程的教程写一个简单的界面很容易,即使是什么都不了解的情况下,这个文本转载了最简单的界面编写,下个文本介绍了TK的简单但具体的应用在python中创建一个窗口,然后显示出来。fromTkinterimport*root=Tk()root.mainloop()就3行就能够把主窗口显示出来了。root是一个变量名称,其代表了这个主
系统 2019-09-27 17:53:14 2168
作者|苏克1900责编|胡巍巍转载自高级农民工(ID:Mocun6)最近在网上看到一个非常有意思的Python游戏通关网站,一共有33关,每一关都需要利用Python知识解题找到答案,然后进入下一关。很考验对Python的综合掌握能力,比如有的闯关需要用到正则表达式,有的要用到爬虫。我们平常学Python都是按章节顺序、包或者模块来学,容易前学后忘。正好可以拿这个网站来综合测试一下对Python的掌握情况,以便查缺补漏。来说说这个网站怎么玩。mark这是网
系统 2019-09-27 17:53:08 2168
在Python操作数据内容时,多数情况下可能遇到下面3种类型的数据处理:hexstring如:'1C532145697A8B6F'str如:'\x1C\x53\x21\x45\x69\x7A\x8B\x6F'list如:[0x1C,0x53,0x21,0x45,0x69,0x7A,0x8B,0x6F]各种第三方模块(如pyDes),或者自己写的接口中,可能存在由于类型不统一需要在这3种数据中来回切换的情况。需要用到的核心的方法如下:list()将对象转换为
系统 2019-09-27 17:52:42 2168
1、内部函数,顾名思义,是函数内部定义的函数,其作用是封装逻辑,使函数逻辑更为清晰。defouter():inner():业务逻辑returninner2、为何returninner而不是returninner()呢?初学者可能都有此一问,我们知道,运行一个函数就是:func(),然后func会得出结果。同理,如果returninner()就是要返回inner()的运算结果,但是innner()函数没有返回值,此时returninner()只能得到None
系统 2019-09-27 17:52:40 2168