leetcode5最:长回文子串
摘要:
动态规划: 1个回文串,两边加上同样的字符,也是回文串。这是一个性质,之后要用。 对于一大串字符,从1长度的子串开始判断。 1个长度的子串,肯定回文;如果这个子串两边加上同样的字符,长度变成了3,少了一次判断。 因此还要加上,判断2长度的子串是不是回文。 之后才会判断3长度的子串是不是回文。 以此类 阅读全文
posted @ 2023-06-23 22:03
WhatAnyWay
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号