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

auto commit

Browse Source
This commit is contained in:
CyC2018
2018-03-19 15:45:02 +08:00
parent 034a3adb18
commit 3ec5475080
1 changed files with 4 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

9
notes/剑指 offer 题解.md
View File

@ -878,9 +878,9 @@ p.charAt(j) == '.' : dp[i][j] = dp[i-1][j-1];
p.charAt(j) == '*' : p.charAt(j) == '*' :
p.charAt(j-1) != s.charAt(i) : dp[i][j] = dp[i][j-2] // in this case, a* only counts as empty p.charAt(j-1) != s.charAt(i) : dp[i][j] = dp[i][j-2] // in this case, a* only counts as empty
p.charAt(j-1) == s.charAt(i) or p.charAt(i-1) == '.': p.charAt(j-1) == s.charAt(i) or p.charAt(i-1) == '.':
dp[i][j] = dp[i-1][j] // in this case, a* counts as multiple a dp[i][j] = dp[i-1][j] // in this case, a* counts as multiple a
or dp[i][j] = dp[i][j-1] // in this case, a* counts as single a or dp[i][j] = dp[i][j-1] // in this case, a* counts as single a
or dp[i][j] = dp[i][j-2] // in this case, a* counts as empty or dp[i][j] = dp[i][j-2] // in this case, a* counts as empty
``` ```
```java ```java
@ -920,8 +920,7 @@ public boolean match(char[] str, char[] pattern) {
```java ```java
public boolean isNumeric(char[] str) { public boolean isNumeric(char[] str) {
String string = String.valueOf(str); return new String(str).matches("[+-]?\\d*(\\.\\d+)?([eE][+-]?\\d+)?");
return string.matches("[\\+-]?[0-9]*(\\.[0-9]*)?([eE][\\+-]?[0-9]+)?");
} }
``` ```