【Leetcode】【Python】二叉树(一) 最大深度和DFS 1.求二叉树的最大深度题目:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节 点数。二叉树的最大深度为左右子树的最大深度+1首先使用递归方法求解。class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Noneclass S...
递归法求解二叉树的最大深度 class TreeNode: def __init__(self, x): self.vla = x self.left = None self.right = Noneclass Solution: def maxDepth(self, root: TreeNode) -> int: if root is None: return 0 reurn max...
用Python递归画一个螺线 import turtlemyTurtle = turtle.Turtle()myWin = turtle.Screen()def drawSpiral(myTurtle, linelen):if linelen > 0:myTurtle.forward(linelen)myTurtle.right(90)drawSpiral(myTurtle, linelen-5)draw...
51单片机控制静态数码管的显示 51单片机控制静态数码管的显示#include<reg52.h>#文件中定义了一些特殊功能的寄存器typedef unsigned int u16; #定义了数据类型sbit LSA=P2^2;sbit LSB=P2^3;sbit LSC=P2^4;u8 code smgduan[17]={0x3f,0x06,0x5b,0x4f,0x66,0x6d,0x7d,0x07,...
Python 升级pip的过程中遇到的问题 在升级pip的过程中会显示WARNING: You are using pip version 19.2.1, however version 19.2.2 is available. You should consider upgrading via the 'python -m pip install --upgrade pip' command.但是在我在控制面板输入之后没有成功居然还给...
解决爬虫时出现的乱码问题——万能编码 现在每个网页都有不同的编码,在我们写爬虫代码的时候再去看这个网页到底是用什么格式编码的实在是太麻烦了,现在就有一个一劳永逸的代码。import requestsres = requests.get('url')res.encoding = res.apparent_encoding #只要加上这行代码就可以完美解决这个问题。...
关于Python的小复习(打印九九乘法表) 第一次写文章 这几天刚刚接触Python 就想着来打印个九九乘法表for i in range(1,10): print('') for m in range(1,i+1): print('{} * {} = {}'.format(m,i,i*m),end = ' ') 用到了循环嵌套 注意range的取值是“左取右不取” 其次...