From b19dc143561ce730f58917ea54c9f3293a533ce4 Mon Sep 17 00:00:00 2001 From: ORain <58782338+ORainn@users.noreply.github.com> Date: Mon, 21 Jun 2021 10:49:31 +0800 Subject: [PATCH] =?UTF-8?q?java=E8=AF=AD=E8=A8=80=E7=89=88=E6=9C=AC?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0392.判断子序列.md | 25 +++++++++++++++++++++++-- 1 file changed, 23 insertions(+), 2 deletions(-) diff --git a/problems/0392.判断子序列.md b/problems/0392.判断子序列.md index 9048ac44..d97d2684 100644 --- a/problems/0392.判断子序列.md +++ b/problems/0392.判断子序列.md @@ -140,8 +140,29 @@ public: ## 其他语言版本 -Java: - +Java: +``` +class Solution { + public boolean isSubsequence(String s, String t) { + int length1 = s.length(); int length2 = t.length(); + int[][] dp = new int[length1+1][length2+1]; + for(int i = 1; i <= length1; i++){ + for(int j = 1; j <= length2; j++){ + if(s.charAt(i-1) == t.charAt(j-1)){ + dp[i][j] = dp[i-1][j-1] + 1; + }else{ + dp[i][j] = dp[i][j-1]; + } + } + } + if(dp[length1][length2] == length1){ + return true; + }else{ + return false; + } + } +} +``` Python: ```python