qq_28057379的博客

递归

LeetCode

1、链表：1）哑节点；作用：处理头节点的边界问题，减少代码执行异常的可能性。2）双指针；

代码：class Solution: def minDistance(self, word1: str, word2: str) -> int: l1 = len(word1) l2 = len(word2) dp = [[0 for _ in range(l2+1)] for _ in range(l1+1)] for i in range(l1+1): dp[i][0] = i ...

def serach(array, t): array.sort() #排序，保证列表是有序的 low = 0 height = len(array) - 1 while low <= height: k = (low + height) // 2 if array[k] < t: low = k + 1 elif array[k] > t: height =..

https://www.cnblogs.com/chengxiao/p/6129630.html解释通俗易懂

二分查找又称折半查找优点是比较次数少，查找速度快，平均性能好；缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。####################非递归方法###########################def binary_search(lis, nun): left = 0 right = len(lis) - 1 while left <= right: #循环条件 mid

def DFS(graph, s): stack = [] stack.append(s) seen = [] seen.append(s) while stack: vertex = stack.pop() # 栈，取出最后一个并删掉 先进后出 nodes = graph[vertex] for w in nodes: if w not in seen: sta

class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None# 先序打印二叉树（递归）def preWithD(node): if not node: return print(node.val) preWithD(node.left) preWithD(node.right)# 先序

冒泡排序（Bubble Sort）冒泡排序须知：冒泡排序每次找出一个最大的元素，因此需要遍历 n-1 次。还有一种优化算法，就是立一个flag，当在一趟序列遍历中元素没有发生交换，则证明该序列已经有序。但这种改进对于提升性能来说并没有什么太大作用。什么时候最快（Best Cases）：当输入的数据已经是正序时。什么时候最慢（Worst Cases）：当输入的数据是反序时。冒泡排序动图演示：冒泡排序 Python 代码实现：def bubbleSort(num..

数据结构分类：1、数组2、栈3、队列4、链表5、树6、散列表7、堆8、图