mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-08 16:54:50 +08:00
修改 0392.判断子序列.md Go二维DP格式,并增加Go一维DP解法
修改 0392.判断子序列.md Go二维DP格式,并增加Go一维DP解法
This commit is contained in:
@ -240,26 +240,45 @@ function isSubsequence(s: string, t: string): boolean {
|
||||
|
||||
### Go:
|
||||
|
||||
二维DP:
|
||||
|
||||
```go
|
||||
func isSubsequence(s string, t string) bool {
|
||||
dp := make([][]int,len(s)+1)
|
||||
for i:=0;i<len(dp);i++{
|
||||
dp[i] = make([]int,len(t)+1)
|
||||
dp := make([][]int, len(s) + 1)
|
||||
for i := 0; i < len(dp); i ++{
|
||||
dp[i] = make([]int, len(t) + 1)
|
||||
}
|
||||
for i:=1;i<len(dp);i++{
|
||||
for j:=1;j<len(dp[i]);j++{
|
||||
if s[i-1] == t[j-1]{
|
||||
dp[i][j] = dp[i-1][j-1] +1
|
||||
for i := 1; i < len(dp); i ++{
|
||||
for j := 1; j < len(dp[i]); j ++{
|
||||
if s[i - 1] == t[j-1] {
|
||||
dp[i][j] = dp[i - 1][j - 1] +1
|
||||
}else{
|
||||
dp[i][j] = dp[i][j-1]
|
||||
dp[i][j] = dp[i][j - 1]
|
||||
}
|
||||
}
|
||||
}
|
||||
return dp[len(s)][len(t)]==len(s)
|
||||
return dp[len(s)][len(t)] == len(s)
|
||||
}
|
||||
```
|
||||
|
||||
Rust:
|
||||
一维DP:
|
||||
|
||||
```go
|
||||
func isSubsequence(s string, t string) bool {
|
||||
dp := make([]int, len(s) + 1)
|
||||
for i := 1; i <= len(t); i ++ {
|
||||
for j := len(s); j >= 1; j -- {
|
||||
if t[i - 1] == s[j - 1] {
|
||||
dp[j] = dp[j - 1] + 1
|
||||
}
|
||||
}
|
||||
}
|
||||
return dp[len(s)] == len(s)
|
||||
}
|
||||
```
|
||||
|
||||
|
||||
### Rust:
|
||||
|
||||
```rust
|
||||
impl Solution {
|
||||
|
Reference in New Issue
Block a user