您的位置: 首页 > 文章 > 剑指offer-leetcode-最大最小问题 剑指offer-leetcode-最大最小问题 分类: 文章 • 2025-03-07 16:45:35 1.无重复字符的最长子串 1.1二维动态规划: dp[i][j]表示从i到j的最长无重复子串。 有一例不通过。在极限情况下,这个动规会退化成o(n^2)的时间复杂度 1.2.双指针法 复杂度是o(n) 2.最小路径和 动态规划 3.最长回文子串 4.最长上升子序列 5.最大子序和