摘要: 什么是回文子串 回文子串,就是正着读和反正读是一样的字符串,比如 “上海自来水来自海上” 发音 palindrome 回文的 [ˈpælɪndroʊm] 解法 有3个解法 暴力解法 O(n^3) Manacher’s Algorithm O(n) 中心点枚举法 O(n^2) 动态规划 O(n^2) 阅读全文
posted @ 2022-02-08 22:49 amberbar 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 1.第一种情况,1个参数, 表示从索引位置开始,到结束 2.第二种情况,2个参数,表示从第一个索引位置到第二个索引位置为止, 包含第一个索引位置,不包含第二个索引位置 阅读全文
posted @ 2022-02-08 22:46 amberbar 阅读(31) 评论(0) 推荐(0) 编辑