Skip to content

Commit afe4bba

Browse files
committed
更正时间复杂度
1 parent 0d2bf63 commit afe4bba

File tree

2 files changed

+2
-1
lines changed

2 files changed

+2
-1
lines changed

C++/LeetCodet题解(C++版).pdf

63 Bytes
Binary file not shown.

C++/chapString.tex

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -591,7 +591,8 @@ \subsubsection{分析}
591591
\subsubsection{递归版}
592592
\begin{Code}
593593
// LeetCode, Wildcard Matching
594-
// 递归版,会超时,时间复杂度O(n*m),空间复杂度O(n)
594+
// 递归版,会超时,用于帮助理解题意
595+
// 时间复杂度O(n!*m!),空间复杂度O(n)
595596
class Solution {
596597
public:
597598
bool isMatch(const char *s, const char *p) {

0 commit comments

Comments
 (0)