dubbo ExtensionLoader 解析

2021-01-20

简介

1	Codec2 codec2 = ExtensionLoader.getExtensionLoader(Codec2.class).getExtension(codecName)

SPI 注解，作为扩展接口 interface 都会标注 SPI 注解，value 标注的是默认使用的 provider：

@Target({ElementType.TYPE})
public @interface SPI {
    /**
     * default extension name
     */
    String value() default "";
}

Jump Game 2

2020-09-10

问题：https://leetcode-cn.com/problems/jump-game-ii/

解：https://gitee.com/footmanff/leetcode/blob/master/src/main/java/com/footmanff/leetcode/greedy/P45_1.java

Bitwise ORs of Subarrays

2020-09-10

问题：https://leetcode-cn.com/problems/bitwise-ors-of-subarrays/

解：https://gitee.com/footmanff/leetcode/blob/master/src/main/java/com/footmanff/leetcode/dp/P898_1.java

Jump Game

2020-09-09

问题：https://leetcode-cn.com/problems/jump-game/

解：https://gitee.com/footmanff/leetcode/blob/master/src/main/java/com/footmanff/leetcode/greedy/P55.java

Single Number

2020-09-04

问题：https://leetcode-cn.com/problems/single-number/

解：https://gitee.com/footmanff/leetcode/blob/master/src/main/java/com/footmanff/leetcode/P136.java

Longest Valid Parentheses

2020-09-02

问题：https://leetcode-cn.com/problems/longest-valid-parentheses/

解：https://gitee.com/footmanff/leetcode/blob/master/src/main/java/com/footmanff/leetcode/dp/P32.java

First Missing Positive

2020-09-01

问题：https://leetcode-cn.com/problems/first-missing-positive/

解：https://gitee.com/footmanff/leetcode/blob/master/src/main/java/com/footmanff/leetcode/P41_2.java

要求：

间复杂度应为O(n)，并且只能使用常数级别的额外空间

Partition Equal Subset Sum

2020-08-16

问题：https://leetcode-cn.com/problems/partition-equal-subset-sum/

解：https://gitee.com/footmanff/leetcode/blob/master/src/main/java/com/footmanff/leetcode/P416.java

动态规划

基本思想：如果前 n 个数，组成的和是 s1、s2，此时如果再加上下一个数 next，组成的和是 0 + next、s1 + next、s2 + next。

Combination Sum

2020-08-14

问题：https://leetcode-cn.com/problems/combination-sum/

解：https://gitee.com/footmanff/leetcode/blob/master/src/main/java/com/footmanff/leetcode/P39_1.java

Ugly Number系列

2020-08-12

问题 1：

https://leetcode-cn.com/problems/ugly-number/

解：https://gitee.com/footmanff/leetcode/blob/master/src/main/java/com/footmanff/leetcode/P263.java

问题 2：

https://leetcode-cn.com/problems/ugly-number-ii/