2021年1月
力扣98题，700题，701题，450题、669题（二叉搜索树，递归）
摘要： 98.验证二叉搜索树 具体实现： 注意6这个节点不光要小于15而且还要大于10，所以这里的每一个节点都是有一个范围的，下面代码只判断了6比15小，但没有和10进行比较，所以代码是错误的。 class Solution: def isValidBST(self,root): if not node: 阅读全文
posted @ 2021-01-21 17:17 最近饭吃的很多 阅读(125) 评论(0) 推荐(0)
递归
摘要： 递归 1.两个例子 def fac1(x): if x>0: print(x, end=' ') fac1(x-1) fac1(5) 大框框是函数体，小框框是print def fac2(x): if x>0: fac2(x-1) print(x, end=' ') # fac1(5) fac2(5 阅读全文
posted @ 2021-01-14 12:50 最近饭吃的很多 阅读(64) 评论(0) 推荐(0)
2020年12月
力扣652题、124题（二叉树，递归）
摘要： 652.寻找重复的子树 1.基本思想： 将树中每个节点开始的子树序列化，保存后，判断比较是否存在重复的子树 2.具体实现： 后序遍历 （1）设置空列表为放结果的列表 （2）一个新的函数 递归序列化二叉树 （3）递归后进行其他操作就是后序遍历 用count来计数 （4）对应的字符串个数如果等于2，说明 阅读全文
posted @ 2020-12-03 17:02 最近饭吃的很多 阅读(136) 评论(0) 推荐(0)
2020年11月
力扣654题、105题、106题（二叉树、递归）
摘要： 654、寻找最大二叉树 基本思想： 构造二叉树，根节点要做的就是想办法把自己构造出来， 先找到数组中的最大值，然后再用递归调用左右数组构造左右子树 前序遍历 具体实现： 1.使用max函数找到数组中的最大值和对应的索引 max_val = max(nums) max_idx = nums.index 阅读全文
posted @ 2020-11-27 22:54 最近饭吃的很多 阅读(140) 评论(0) 推荐(0)
力扣226题,116题,114题（二叉树、递归）还没搞懂
摘要： 226.翻转二叉树 基本思想： 把二叉树上的每一个节点的左右子节点进行交换，最后的结果就是完全翻转之后的二叉树。 具体实现： 1.递归的参数和返回值 参数：根节点 返回值：无 2.递归结束条件 当前节点为空时返回 3.单层递归逻辑 前序遍历 先交换再递归 （1）使用前序遍历，交换某一个节点的左右子节 阅读全文
posted @ 2020-11-24 18:03 最近饭吃的很多 阅读(127) 评论(0) 推荐(0)
D.数据结构（快速排序）
摘要： A.快速排序 1.算法逻辑 若要对 def quick_sort(alist,first,last): if first >= last: # 递归结束条件 return high = last low = first media_data = alist[first] while low < hi 阅读全文
posted @ 2020-11-21 08:48 最近饭吃的很多 阅读(93) 评论(0) 推荐(0)
C.数据结构（冒泡排序，选择排序）
摘要： A.冒泡排序（抄的别人的） 1.冒泡排序是一种简单的排序算法。 它重复地遍历要拍学的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法 阅读全文
posted @ 2020-11-16 20:47 最近饭吃的很多 阅读(120) 评论(0) 推荐(0)
B.数据结构（栈和队列）
摘要： 一、栈 A、顺序存储结构 # 自定义异常 class StackUnderflow(ValueError): # 栈下溢（空栈访问） pass # 列表头作为栈底，列表尾作为栈顶 # 缺点：1、扩大存储需要做一次高代价的操作 2、需要完整的大块存储区域 # 使用list作为栈来使用 # lst = 阅读全文
posted @ 2020-11-04 20:41 最近饭吃的很多 阅读(107) 评论(0) 推荐(0)
2020年10月
13.Python（模块）
摘要： A.模块 1.测试代码 if __name__=='__main__': test() 当我们在命令行运行hello模块文件时，Python解释器把一个特殊变量__name__置为__main__，而如果在其他地方导入这个模块时，if判断将失败，因此，这种if测试可以让一个模块通过命令行运行时执行一 阅读全文
posted @ 2020-10-25 18:11 最近饭吃的很多 阅读(76) 评论(0) 推荐(0)
A.数据结构（线性表）
摘要： A.顺序存储 1.求两个线性表的并集 list1 = ['a', 's', 'd'] list2 = ['a', 's', 'f'] for i in list1: if i not in list2: list2.extend(i) print(list2) 2.查找第i个位置元素的值 def f 阅读全文
posted @ 2020-10-22 17:26 最近饭吃的很多 阅读(104) 评论(0) 推荐(0)