过去会遗忘,现在不会

2023年6月23日

leetcode5最:长回文子串

摘要: 动态规划: 1个回文串,两边加上同样的字符,也是回文串。这是一个性质,之后要用。 对于一大串字符,从1长度的子串开始判断。 1个长度的子串,肯定回文;如果这个子串两边加上同样的字符,长度变成了3,少了一次判断。 因此还要加上,判断2长度的子串是不是回文。 之后才会判断3长度的子串是不是回文。 以此类 阅读全文

posted @ 2023-06-23 22:03 WhatAnyWay 阅读(11) 评论(0) 推荐(0)