![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 68
whyzhiqiu
这个作者很懒,什么都没留下…
展开
-
动态规划的思考过程——力扣6244.完美分割方案数
给你一个字符串 s ,每个字符是数字 '1' 到 '9' ,再给你两个整数 k 和 minLength 。 如果对 s 的分割满足以下条件,那么我们认为它是一个 完美 分割: s 被分成 k 段互不相交的子字符串。 每个子字符串长度都 至少 为 minLength 。 每个子字符串的第一个字符都是一个 质数 数字,最后一个字符都是一个 非质数 数字。质数数字为 '2' ,'3' ,'5' 和 '7' ,剩下的都是非质数数字。 请你返回 s 的 完美 分割数目。原创 2022-11-20 19:23:41 · 133 阅读 · 0 评论 -
稀疏表(ST表)O(1)时间复杂度查询区间最值
使用Java实现ST表原创 2022-09-22 00:24:54 · 348 阅读 · 0 评论