qq_41969287的博客

【代码】leetcode-滑动窗口。

消息队列是用队列这种数据结构存储消息，一般用于进程间通信或线程间通信。

平台开发app.config.from_objet这个方法用来加载配置文件from config import Configapp.config.from_object(Config)# 基础配置类import osclass Config(object): ROOT = os.path.dirname(os.path.abspath(__file__)) LOG_NAME = os.path.join(ROOT, 'logs', 'app.log') # Flask

剑指offer树1、二叉树的深度（done）2、判断是不是平衡二叉树(done)3、对称二叉树(done)2、按之字形顺序打印二叉树（done）3、从上到下打印二叉树（done）4、 从上到下打印二叉树 II（done）5、二叉树的镜像（done）6、树的子结构（again）7、路径总和(again）8、路径总和ii（again）9、路径总和iii（again）9、二叉树中的最近公共祖先10、二叉搜索树的最近公共祖先11、二叉搜索树的后序遍历序列12、二叉搜索树的第k大节点栈1、栈的压入、弹出序列(……)2

二叉树的存储方式：二叉树可以链式存储，也可以顺序存储。数组存储二叉树：如果父节点的数组下表是i，那么它的左孩子就是i * 2 + 1，右孩子就是 i * 2 + 2。一般用链式存储二叉树：二叉树的遍历：深度优先遍历：前序遍历（递归法，迭代法）中序遍历（递归法，迭代法）后序遍历（递归法，迭代法）广度优先遍历：层次遍历（迭代法）前中后序遍历的逻辑其实都是可以借助栈使用非递归的方式来实现的。而广度优先遍历的实现一般使用队列来实现，这也是队列先进先出的特点所决定的，因为需要先进先出的结

最长公共前缀 ：二分法查找最长公共前缀的长度不会超过字符串数组中的最短字符串的长度。用 minLength 表示字符串数组中的最短字符串的长度，则可以在 [0,minLength] 的范围内通过二分查找得到最长公共前缀的长度。每次取查找范围的中间值 mid，判断每个字符串的长度为mid 的前缀是否相同，如果相同则最长公共前缀的长度一定大于或等于 mid，如果不相同则最长公共前缀的长度一定小于 mid，通过上述方式将查找范围缩小一半，直到得到最长公共前缀的长度。class Solution: de

leetcode-链表1、移除链表元素2、有序数组的平方1、移除链表元素203 移除链表元素# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def removeElements(self, head: ListN

leetcode-数组1、二分法2、有序数组的平方2、长度最小的子数组1、二分法我们定义 target 是在一个在左闭右闭的区间里，也就是[left, right] 所以有如下两点：while (left <= right) 要使用 <= ，因为left == right是有意义的，所以使用 <=；if (nums[middle] > target) right 要赋值为 middle -1，因为当前这个nums[middle]一定不是target，那么接下来要查找的左区

leetcode-字符串1、字符串反转2、字符串反转II(不是自己写出来的)3、替换空格4、反转字符串里的单词5、左旋转字符串6、重复的子字符串1、字符串反转344 字符串反转方法一:语言特性 …… s[:] = s[::-1] return s 方法二：双指针法class Solution: def reverseString(self, s: List[str]) -> None: #双指针法 n = len(s) l