子序列相关题目 发表于 2021-05-03 分类于 刷题笔记 阅读次数： 本文字数： 243 阅读时长 ≈ 1 分钟 子序列类相关题目 最大子序和https://leetcode-cn.com/problems/maximum-subarray/ 若nums的前n-1个元素的最大子序列和为M nums的第N个元素为X 则nums的前n个元素的最大子序列和为max(M+X, X) 以此进行动态规划。 简化路径模拟出入栈即可字符串操作 12paths := strings.Split(path, "/")s := "/" + strings.Join(stack, "/")