题目描述 题目分析 利用前序遍历和中序遍历创建树 通过递归获取子节点的和，最后求得根节点的和 最后利用递归得到中序遍历的结果

分析 这个题目实际上是M段最大子段和的变式可以通过动态规划来做 dp[i][j]代表共取 i 次菜，当前取完第 j 个菜时，最大的好吃程度之和...

动态规划的解法 以adbca为例子 状态数组dp[i][j]表示从 i~j最大的回文串长度 初始状态数组 a\d\b\c\a 第一次遍历 len...

题目描述 解题思路 动态规划，从0-i的子数组的最大乘积为max,最小乘积为min，则0-i+1的最大乘积为 i+1为正数：max(max*(i...

前缀树 在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节...

题目描述： 解题思路：这里考虑到使用字符串，并且设计到字符的搜索，想到采用前缀树来进行存储，并根据前缀树进行搜索 建立前缀树的数据结构 遍历字符...

1. 验证回文串 题目描述： 输入一个字符串，只关注字母和数字，判断字符串是否为回文串。空字符串也可以认为是回文串 解题思路关键函数： Char...