Backups/CS-Notes
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

为leetcode392题增加后续挑战题解

Browse Source
This commit is contained in:
hanggegreat 2019-06-29 12:42:08 +08:00
parent 03a8cd27e4
commit 25b4dfdc70
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
notes/Leetcode 题解 - 贪心思想.md
View File

@ -275,7 +275,7 @@ public boolean isSubsequence(String s, String t) {
对于这个后续挑战，因为有10亿以上的S，所以不能每次都去遍历T，而是应该把T的序列保存下来
定义一个dp数组，int [][]dp = new int[t.length()][26]，其中dp[i][j] 表示T的i位置及之后，(j + 'a')对应的字符最早出现的位置
定义一个dp数组: int [][]dp = new int[t.length()][26]，其中dp[i][j] 表示T的i位置及之后，j + 'a'字符最早出现的位置
之后对S进行遍历，用tIndex记录T所到达的位置，并判断T的tIndex位置及之后是否有S当前位置元素，遍历完成返回true，如果在这期间tIndex越界，则返回false