摘要：from typing import List# 这道题我是用暴力的方法来做出来的，先统计出来如果老板不能够控制住自己的脾气，应该能够使多少位顾客满意。# 然后计算每一天应该有多少位顾客满意，写入到一个列表中去。# 使用滑动窗口的方法，计算每一个X天老板都控制住自己的脾气，找出最大值。class S 阅读全文

摘要：# 这道题还是很简单的，判断对角线上边的数字相同就好了。# 一次遍历，最左边从下到上遍历，最上边从左到右遍历。from typing import Listclass Solution: def isToeplitzMatrix(self, matrix: List[List[int]]) -> b 阅读全文

摘要：from typing import List# 这道题使用滑动窗口的方法来做的，定义一个长度为k的滑动窗口# 向右滑动，计算每次滑动窗口中数字的和，最后算出最大值。class Solution: def findMaxAverage(self, nums: List[int], k: int) - 阅读全文

摘要：# Definition for a binary tree node.'''搜索二叉树，是一个左子树小于根节点小于右子树的特殊二叉树。'''# 这道题使用递归的方法来做，有删除的节点有四种情况，# 1，是叶子节点。没有孩子。# 2，有一个左孩子。直接让左孩子即为就好了。# 3，有一个右孩子。 直接 阅读全文

摘要：from typing import List# 这道题本质上还是利用并查集的知识，首先计算最小的权重和，去除掉无效的边，# 然后遍历所有的边，然后计算最小的权重和，同时判断是否可以连通。# 并查集的模板。class DSU: def __init__(self,n): # 实例化一个列表。用来存放 阅读全文