algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-09 03:34:02 +08:00
Code Issues Packages Projects Releases Wiki Activity

update 0131.分割回文串 ：添加复杂度分析

Browse Source
This commit is contained in:
Yuhao Ju
2023-04-27 16:27:02 +08:00
committed by GitHub
parent d68a1f633e
commit 65f059ac7a
1 changed files with 3 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
problems/0131.分割回文串.md
View File

@ -209,6 +209,9 @@ public:
} }
}; };
``` ```
* 时间复杂度: O(n * 2^n)
* 空间复杂度: O(n^2)
# 优化 # 优化
上面的代码还存在一定的优化空间, 在于如何更高效的计算一个子字符串是否是回文字串。上述代码```isPalindrome```函数运用双指针的方法来判定对于一个字符串```s```, 给定起始下标和终止下标, 截取出的子字符串是否是回文字串。但是其中有一定的重复计算存在: 上面的代码还存在一定的优化空间, 在于如何更高效的计算一个子字符串是否是回文字串。上述代码```isPalindrome```函数运用双指针的方法来判定对于一个字符串```s```, 给定起始下标和终止下标, 截取出的子字符串是否是回文字串。但是其中有一定的重复计算存在: