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

更新 131.分割回文 串 js代码的变量名,和教程保持一致避免混淆

Browse Source
This commit is contained in:
5Reason
2022-12-06 12:03:55 +08:00
parent 35e8717ee6
commit 0131465339
1 changed files with 6 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

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

@ -494,15 +494,15 @@ var partition = function(s) {
const res = [], path = [], len = s.length; const res = [], path = [], len = s.length;
backtracking(0); backtracking(0);
return res; return res;
function backtracking(i) { function backtracking(startIndex) {
if(i >= len) { if(startIndex >= len) {
res.push(Array.from(path)); res.push(Array.from(path));
return; return;
} }
for(let j = i; j < len; j++) { for(let i = startIndex; i < len; i++) {
if(!isPalindrome(s, i, j)) continue; if(!isPalindrome(s, startIndex, i)) continue;
path.push(s.slice(i, j + 1)); path.push(s.slice(startIndex, i + 1));
backtracking(j + 1); backtracking(i + 1);
path.pop(); path.pop();
} }
} }