摘要: 题目描述 描述 给一字符串 s, 找出在 s 中的最长回文子序列的长度. 你可以假设 s 的最大长度为 1000. 样例 样例1 输入: "bbbab" 输出: 4 解释: 一个可能的最长回文序列为 "bbbb" 样例2 输入: "bbbbb" 输出: 5 标签 优步 亚马逊 动态规划 区间型动态规 阅读全文
posted @ 2021-04-13 20:19 没有你哪有我 阅读(113) 评论(6) 推荐(0) 编辑
摘要: 再次谈起什么是并查集? 在计算机科学中,并查集是一种树型的数据结构,用于处理一些不交集(Disjoint Sets)的合并及查询问题。有一个联合-查找算法(Union-find Algorithm)定义了两个用于此数据结构的操作:Find:确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一 阅读全文
posted @ 2021-04-13 12:23 没有你哪有我 阅读(172) 评论(0) 推荐(0) 编辑