华科不平凡

分类

题解(135)

/ 注册

TA的专栏 135篇文章 8人订阅

刷遍天下无敌手

135篇文章 15909人学习

0篇文章 0人学习

全部文章（共3篇）

回文字符串ii（最少切割次数）来自专栏

典型的动态规划问题：对于每个位置i，以递增的方式找长度为1,3,5,7...的回文子串，然后找长度为2,4,6,8的回文子串；假设回文子串的起始位置为idx_s，结束位置为idx_e，更新dp数组的公式为dp[idx_e] = min(dp[idx_s-1] + 1, dp[idx_e]) 考...

回文动态规划

2020-08-24

2 934

回文字符串的切割来自专栏

引用华科平凡大佬的原话，很精辟：如要输出所有的解，往往深度优先搜索；如要求出解的个数或最优解，往往动态规划本题要求输出字符串的所有回文字串组合，因此用深度优先搜索（代码思路同样借鉴了大佬，判断回文的部分简直妙极了）： // // Created by jt on 2020/8/23. // ...

回文深度优先搜索

2020-08-24

4 782

回文数字来自专栏

非反转的常数级别空间复杂度解法：首先计算出数字的位数然后从数字两边向中间遍历，判断对称部位的数字是否相等 class Solution { public: /** * * @param x int整型 * @return bool布尔型 *...

回文十进制

2020-08-24

11 836