AI科技前线

1. BFS和DFS:用Python实现树的BFS与DFS[Python] BFS和DFS算法（第1讲）

leetcode94. 二叉树的中序遍历解法1: 传统递归法res=[]def inorder2(root): if not root: return #[None]将返回None， []就返回空 else: inorder(root.left) res.append(root.val) inorde...

待补充

binary search 总结**二分题的类型有:搜索排序数组，搜索旋转排序数组，找峰值、找低谷、找插入位置，平方根、幂运算搜索旋转排序数组时，大部分要先二分找到旋转后的最小值位置，再二分去找别的东西待补充...

回溯题汇总(39， 40， 46， 47， 78， 90)待补充。。。

8. 字符串转换整数 (atoi)提示: 字符串操作，首选正则，其他方式筛不干净!!强大的正则，把正负号筛选也写进去。import reclass Solution(object): def myAtoi(self, str): """ :type str: str :rtype: int """ str...

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。1.直接法思路: 逐层计算每层的数组，每层的数组的值都基于上一层数组的值计算得到class Solution(object): def generate(self, numRows): """ :type numRows: int :rtype: List[Lis...

给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。解法一: 递归思路: 将结果存在数组中，左右分别求，再合并。利用列表推导式class Solution(object): def hasPathSum(self, root, sum): """ :typ...

解法1.层次遍历 + 队列思路: 套用BFS的层次遍历方法，逐层输出到数组中class Solution(object): def levelOrderBottom(self, root): """ :type root: TreeNode :rtype: List[List[int]] """ reli...

104.二叉树的最大深度解法1. 递归思路: 二叉树的最大深度 = 左右子树的最大深度的最大值 + 1class Solution(object): def maxDepth(self, root): if not root: return 0 else: return 1 + max(self.max...

给定一个二叉树，检查它是否是镜像对称的。解法1.比较目标数组思路: 套用先序遍历的模板，先root - left -right输出数组，再root- right -left 输出数组，如果对称，两数组相等class Solution(object): def isSymmetric(self, root): """ :type root: TreeN...

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。解法1.先序遍历思路: 套用先序遍历模板，将二叉树存为目标数组，对比两个数组是否相同class Solution(object): def isSameTree(self, p, q): """ :type p: TreeNode :type q: TreeNode ...

三.字符串特点：不可更改1.基本操作（同其他序列）2.字符串格式化操作3.字符串方法①find②join③lower④upper⑤replace⑥split⑦strip⑧translate4.字符串逆序输出一.列表 list二.元组 tuple四.字典 dict未完待续……...

1.创建函数2.递归函数

1.参数类型①位置参数②关键字参数③默认参数④可变参数（收集参数）⑤参数解包2.初始化数据结构未完待续……

条件语句①if elif else条件语句②比较语句③assert语句未完待续……