09 2022 档案
摘要：原题链接：https://www.acwing.com/problem/content/description/873/ 给定 n 个正整数 ai，请你输出这些数的乘积的约数之和，答案对 109+7 取模。 输入格式 第一行包含整数 n。 接下来 n 行，每行包含一个整数 ai。 输出格式 输出一个
阅读全文
摘要：原题链接：https://leetcode.cn/problems/maximum-sum-bst-in-binary-tree/ 给你一棵以 root 为根的 二叉树 ，请你返回 任意 二叉搜索子树的最大键值和。 二叉搜索树的定义如下： 任意节点的左子树中的键值都 小于 此节点的键值。 任意节点的
阅读全文
摘要：原题链接：https://leetcode.cn/problems/find-a-corresponding-node-of-a-binary-tree-in-a-clone-of-that-tree/ 给你两棵二叉树，原始树 original 和克隆树 cloned，以及一个位于原始树 origi
阅读全文
摘要：工厂模式是用来对创建对象的细节进行封装的一种模式。 工厂模式分为三种：（1）简单工厂（静态工厂）；（2）工厂方法；（3）抽象工厂。 简单工厂简单工厂并不是一个设计模式，而是一种编程习惯。它通过专门定义一个类来负责对象的创建，被创建的实例通常都具有共同的父类。这样做能把客户类和具体子类的实现解耦，客户
阅读全文
