扩展点之SPI
### 什么是SPI SPI(Service Provider Interface),是JDK内置的一种服务发现机制。思路是:服务调用方制定协议,具体服务提供者实现调用协议。在最终的代码执行上,SPI根据一定的条件查找到合适的服务提供方去执行具体的业务逻辑。 与API的区别:API是服务提供者制定标准,并由服务提供者实现调用协议;SPI是服务调用方制定标准,服务提供方实现的调用协议。  沿着二叉树的某一个路径遍历,一直到达路径最末端。然后继续遍历其他路径,直到所有路径遍历完成为止。 本题,我们可以使用二叉树的前序遍历实现。 ```java public List> solution(Tre...
2021-10-17Leetcode-62-不同路径问题
 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器。 #### 示例 ![image.png](https://cdn.nlark.com/yuque/0/2021...
2021-09-28货物装满最多箱子问题
### 问题 有一批货,体积大小随机,有一批箱子,体积固定为3,不考虑货物的体积,求给定货物最多能装满几个箱子。 > 说明:体积为6的货物可以用2个箱子装完,体积为7的箱子不能被箱子装下 __ ### 思路 当货物的体积为3的整数倍时,货物可以刚好装满箱子 当货物总体积除以3余1时,说明至少存在一个体积除3余1的货物,剔除其中最小的一个即可。 当货物体积除以3余2时,说明可能存在偶数个除3与1的...
2021-09-21