技术栈

Java | Leetcode Java题解之第115题不同的子序列

m0_571957582024-05-31 18:24

题目:

题解:

java 复制代码
class Solution {
    public int numDistinct(String s, String t) {
        int m = s.length(), n = t.length();
        if (m < n) {
            return 0;
        }
        int[][] dp = new int[m + 1][n + 1];
        for (int i = 0; i <= m; i++) {
            dp[i][n] = 1;
        }
        for (int i = m - 1; i >= 0; i--) {
            char sChar = s.charAt(i);
            for (int j = n - 1; j >= 0; j--) {
                char tChar = t.charAt(j);
                if (sChar == tChar) {
                    dp[i][j] = dp[i + 1][j + 1] + dp[i + 1][j];
                } else {
                    dp[i][j] = dp[i + 1][j];
                }
            }
        }
        return dp[0][0];
    }
}
上一篇:Pytest 和 Selenium 的结合的一个例子及注意事项
下一篇:SpringMVC响应数据 View
相关推荐
007php007
21 小时前
Redis高级面试题解析:深入理解Redis的工作原理与优化策略
java·开发语言·redis·nginx·缓存·面试·职场和发展
Yeats_Liao
1 天前
Spring缓存(二):解决缓存雪崩、击穿、穿透问题
java·spring·缓存
猿究院-赵晨鹤
1 天前
String、StringBuffer 和 StringBuilder 的区别
java·开发语言
葵野寺
1 天前
【RelayMQ】基于 Java 实现轻量级消息队列(九)
java·开发语言·rabbitmq·java-rabbitmq
代码不停
1 天前
MySQL联合查询
java·数据库·mysql
nightunderblackcat
1 天前
新手向:C语言、Java、Python 的选择与未来指南
java·c语言·python
纯真时光
1 天前
Maven高级
java
好多17
1 天前
《微服务事务管理》
java·微服务·架构
llp1110
1 天前
MQTT Dashboard
java
热门推荐
01GitHub 镜像站点02KGG转MP3工具|非KGM文件|解密音频03A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程04UV安装并设置国内源0546个Nano-banana 精选提示词,持续更新中06conda中设置镜像地址(附所有可换的地址)07UV 工具安装与国内镜像源配置指南08智能库存管理的需求预测模型:从业务痛点到落地代码的完整实践09突破百度网盘的下载限速,两种方法教会你【超详细】10Spec-Kit 使用指南