题目来源leetcode题目描述题目解析动态规划（1）确定状态最后一步：最优策略产生最长的回文子串T，长度是M情况一：回文串长度是1，即一个字母情况二：回文串长度大于1，那么必须有T[0] = T[M-1]设T[0]为S[i]，T[M-1]是S[j]，则T剩下的部分T[1…M-2]仍然是一个回文串，而且是S[i+1…j-1]的最长回文串子问题：要求S[i...j]的最长回文子串如果S[i] = S

题目来源91. 解码方法华为笔试题题目描述题目分析题意分析我们先来理解一下题目的解码规则如例子s = “226”，可以分为两种情况：将每一个数字单独编码，因此可以解码成"BBF"(2 2 6)将相邻两位数字组合起来解码（组合的数字范围在10 ~ 26之间），因此可以解码成"BZ"(2 26), "VF"(22 6)。两种情况是或的关系，互不影响，将其相加，那么226共有3种不同的解码方式不难发现，

DNS是什么在互联网上有多达到上亿的设备，而这些设备之间互相联通网络，每一台主机都需要一个唯一的标识符（就像是我们每个人都有一张身份证），而这个标识符就是IP地址，由于IP地址是数字，不利于人来使用，人们为了方便记忆，发明了点分十进制，但是还是不方便，又发明了域名，日常生活中使用的是域名。为了将域名和IP地址对应起来，又发明了DNS服务器。DNS 是互联网上重要的基础应用程序，它作为一个分布式数据

使用两个栈来模拟，dataStack为普通的栈，用来保存所有的数字，而maxStack为最大栈，用来保存出现的最大的数字。

题目中说：「关键点是水平线段的左端点」。我们把关键点的特点再说得具体一点：如果把天际线「从左到右」一笔画出来（如下图黄色线的运动轨迹所示），「关键点」是转折点，「关键点」不会在线段「中间」的部分。如果有了新的单独的大楼，就相当于重新从0高度1开始跟踪。可以看出，轮廓线的产生只来自于最大高度的变化。问题是：怎么跟踪最大高度呢？

对于旋转数组，nums=[4,5,6,7,0,1,2]

代码】leetcode：250. 统计同值子树。

为了使空间复杂度为常量，我们不能使用 stack，所以直接修改 preorder，将 low 值存在 preorder 的特定位置即可。给定一个整数数组，你需要验证它是否是一个二叉搜索树正确的先序遍历序列。你可以假定该序列中的数都是不相同的。输入: [5,2,6,1,3]输入: [5,2,1,3,6]...

题目来源343. 整数拆分题目描述class Solution {public:int integerBreak(int n) {}};题目解析先仔细分析题目：要求是：正整数 拆分 为 【正整数 + 正整数 + 正整数】正整数包括：1、2、3、…最少要拆成两个数（k >=2 ）那么，对于一个数，最多可以拆解成多少个数字呢？对于3 = 1 + 1 + 1、4 = 1 + 1 + 1 + 1因此

题目来源题目描述题目解析这道题是leetcode：695. 岛屿的最大面积的升级版。现在我们有填海造陆的能力，可以把一个海洋各自变成陆地格子，进而让两块岛屿连城一块