- 博客(17)
- 收藏
- 关注
RSS订阅原创 二分查找模板
二分法：def two_spolit_find(nums,target): 左 = 0#定义左指针 右 = len(nums)-1#定义右指针 while 左>=右：#当循环结束，左指针必然会大于右指针1 mid = (左+右)//2 #1、通过左进一步确定序列的左边界 if nums[mid]<target: 左 = mid+1 #最后左必然会等于target;如果taget存在 else： 右 = mid-1#最后右必然会小于左，小于target.
2022-03-15 11:46:51
112
原创 break
break：用来终止循环语句，即循环条件或者序列还没有完全递归完，也会停止执行的循环语句，常用在while和for循环内a = [1,2,3,4,1,1,1,1]b = []for i in a: if i < 3: b.append(i) else: break以上的结果将变为[1,2]遍历列表所有元素的时候，是不需要break的，属于画蛇添足...
2022-03-14 17:35:45
305
原创 213动态规划
丑数class Solution: def nthUglyNumber(self, n: int) -> int: dp= [0]*(n+1) dp[1] = 1 p2, p3, p5 = 1, 1, 1 for i in range(2,n+1): num2, num3, num5 = 2*dp[p2],dp[p3]*3,dp[p5]*5 dp[i] = min(num2, .
2022-03-03 21:36:28
72
原创 40 组合总和（回溯算法）
回溯算法模板def backfunction(参数)： if (终止条件)： 存放结果 return for 元素 in 集合 处理节点 backfuction(参数)//递归 回溯，撤销处理结果class Solution: def combinationSum2(self, candidates: List[int], target: int) -> List[List[int]]: list_all = [] candid.
2022-02-27 15:56:52
169
原创 144 前、后序遍历
二叉树的前序遍历：按照访问根节点——左子树——右子树的方式遍历这棵树，而在访问左子树或者右子树的时候，我们按照同样的方式遍历，直到遍历完整棵树。# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.rig.
2022-02-27 09:55:22
197
原创 110 平衡二叉树
平衡二叉树的定义是：二叉树的每个节点的左右子树的高度差的绝对值不超过 1，则二叉树是平衡二叉树。所以一个平衡二叉树的子树也是平衡二叉树# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right.
2022-02-26 20:47:27
247
原创 107层序遍历
# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = right class Solution: def levelOrderBottom(self, root: TreeNode) -
2022-02-26 10:29:57
121
原创 106 中后序构造二叉树
二叉树中序和后序 利用后序pop和递归# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def buildTree(self, i
2022-02-25 21:27:42
167
原创 105确定唯一二叉树
二叉树105通过前序和中序确定唯一二叉树利用前序第一个为根节点和终止条件前序遍历的顺序[ 根节点, [左子树的前序遍历结果], [右子树的前序遍历结果] ]先遍历根节点随后递归遍历左子树最后递归遍历右子树中序遍历的顺序[ [左子树的中序遍历结果], 根节点, [右子树的中序遍历结果] ]先递归地遍历左子树随后遍历根节点最后递归地遍历右子树后序遍历的顺序[ [左子树的中序遍历结果], [右子树的中序遍历结果] ,根节点]先递归地遍历左子树随后递归地遍历
2022-02-24 22:47:55
319
原创 95 不同的二叉搜索树
95 不同的二叉搜索树# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def generateTrees(self, n: int)
2022-02-23 22:20:31
553
1
原创 0304 Python运算符
文章目录前言一、Python运算符1.算术运算符2.比较运算符3.赋值运算符4.成员运算符前言接下来对常见的Python运算符做一个小总结，以后遇见其它的会进一步补充。提示：以下是本篇文章正文内容，一些小总结仅供参考一、Python运算符Python 语言支持以下类型的运算符:算术运算符比较（关系）运算符赋值运算符逻辑运算符位运算符成员运算符身份运算符运算符优先级1.算术运算符代码如下（示例）：a = 21b = 10c = 0# +-*/基础运算符不变c =.
2021-08-23 09:44:37
50
原创 04字典
字典字典在python一些项目的操作中也比较常见，比如统计学生信息等字典和键值对1、使用字典：在Python中，字典用放在花括号{} 中的一系列键—值对表示 字符串'color' 是一个键，与之相关联的值为'green'2、添加键值对：字典是一种动态结构，可随时在其中添加键—值对。要添加键—值对，可依次指定字典名、用方括号括起的键和相关联的值。3、用花括号创建一个空字典4、修改字典中的值：要修改字典中的值，可依次指定字典名、用方括号括起的键以及与该键相关联的新值删除键值对对于字典中不再需要
2021-01-22 23:29:51
68
1
原创 03操作列表
操作列表for循环1、需要对列表中的每个元素都执行相同的操作时，可使用Python中的for 循环，从而可以达到遍历整个列表的目的。2、使用单数和复数式名称，可帮助你判断代码段处理的是单个列表元素还是整个列表。3 、缩进非常重要，如果print语句没有缩进，所以不在for循环的环境中，所以只会执行一次。4、避免缩进错误1.忘记缩进：expected an indented block2.忘记缩进额外的代码行，虽然不会报错，但是结果与自己设想的不服3.不必要的缩进：unexpected ind
2021-01-22 23:21:13
63
原创 02列表
列表简介列表的使用在python的使用中相对较多，一些比较常见的基本函数需要熟练使用列表1、列表：有一系列按特定的顺序排列的元素2、列表的命名：指定一个表示复数的名称来进行命名3、列表是一个有序的集合，因此要访问列表的任何元素，只需要指定该元素的位置即可4、列表里的字符串要用引号引出并用逗号隔开列表的一些基本操作1、列表里的表示方法：索引从0开始即第一位字符是0（Why?因为在数据结构中，我们查找列表的地址所采用的方法决定了索引是从0开始的。）-1表示的是倒数第一位 -2则表示倒数第二位
2021-01-22 23:13:47
55
原创 01变量和简单的数据类型
变量和简单的数据类型变量的定义变量：每个变量都存储了一个值----与变量相关联的信息变量的命名和使用规则1、只能由三类分别是字母、数字、下划线。但是不能以数字打头。2、由上一条规则，变量里没有空格，那如果为了间隔便于区分，我们用下划线代替。3、有一些已经被python赋予某些功能的字符串是不能被用作变量名的。变量被赋予一句话，只需要用双引号括初即可。字符串字符串：就是一系列字符。Python语法中要用引号括起，其中的引号可以是单引号，也可以是双引号。1、改变字符串格式的大小写格式： 变量
2021-01-22 23:04:15
300
1
原创 python语言中常用的函数《一》
zip()函数功能：可以将两个序列一一对映合在一起set()函数功能：删除重复的元素split()函数功能 让一个空格字符串 变成一个列表index()函数可以用来判断字符串的位置 和数字的序号
2020-12-17 19:51:13
94
原创 pycharm 安装pygame新手指南
新手论文写作入门笔记（阅读某乎学术论文自救之道）pycharm 安装pygamepip安装（如果无）1.官网下载安装包链接: link.2.下载文件将其解压到任意目录然后点击产生路径名，然后输入cmd将路径名取代，如图所示3.然后输入指令python setup.py install4.最后出现finished 说明成功并通过cd… 退出到初始状态 然后pip --version 指令进行验证安装pygame（建议3.7、3.6版本，3.8版本pygame可能没有合适版本）1
2020-12-15 20:12:27
4605
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人