2021年3月7日
回文串 动态规划
摘要： 问题一：求一个字符串的最大回文字符串长度; 1）思路：动态规划; 2）具体描述：设立一个长度len为字符串str，用一个dp[len][len]的二维数组来表示字符串i-j下标所构成的子串的长度，经过循环计算之后我们返回最大回文子串的长度即可，即返回dp[0][len-1]; 3）dp数组的具体实现 阅读全文
posted @ 2021-03-07 10:20 安之若醇 阅读(159) 评论(0) 推荐(0) 编辑
Live2D服务支持