Archive: 2025/3

2025
算法leetcode

Ad-Hoc问题：在字符串中删改字符

摘要: 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，今天我们来看一个在字符串中删改字符使得某个指标最大的问题，在一个数字中删改数位使得某个指标最大也是类似的问题。 这类问题往往是经过分析

算法leetcode

leetcode第一题，两数之和

摘要: 哈希表、双指针 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，今天我们来看 leetcode 的第一题，这题应该所有人都做过吧，本文我们写一下这一题，算是经典回顾。然后谈一下哈希表解

算法动态规划

频繁查询子串是否回文：区间DP

摘要: 频繁查询子串是否回文，用区间DP预处理 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在上一篇文章中，我们解决了分割回文串的问题，给定字符串 s，将其分为若干个回文子串，由于需要返回所有可能

算法字符串

频繁查询子串是否回文：Manacher预处理后$O(1)$响应

摘要: Manacher 预处理信息的应用 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在回文的场景中，我们经常会遇到在一个字符串 $s$ 上频繁地给定一个区间 $[i, j]$，问该子串 $s[