@@ -0,0 +1,804 @@
+public class Solution %7B%0A    /**%0A     * @param S: A string%0A     * @param T: A string%0A     * @return: Count the number of distinct subsequences%0A     */%0A    public int numDistinct(String S, String T) %7B%0A        // write your code here%0A        if (S == null %7C%7C T == null) %7B%0A            return 0;%0A        %7D%0A%0A        int%5B%5D%5B%5D nums = new int%5BS.length() + 1%5D%5BT.length() + 1%5D;%0A%0A        for (int i = 0; i %3C= S.length(); i++) %7B%0A            nums%5Bi%5D%5B0%5D = 1;%0A        %7D%0A        for (int i = 1; i %3C= S.length(); i++) %7B%0A            for (int j = 1; j %3C= T.length(); j++) %7B%0A                nums%5Bi%5D%5Bj%5D = nums%5Bi - 1%5D%5Bj%5D;%0A                if (S.charAt(i - 1) == T.charAt(j - 1)) %7B%0A                    nums%5Bi%5D%5Bj%5D += nums%5Bi - 1%5D%5Bj - 1%5D;%0A                %7D%0A            %7D%0A        %7D%0A        return nums%5BS.length()%5D%5BT.length()%5D;%0A    %7D%0A%7D

add 118