摘要：
https://leetcode-cn.com/problems/house-robber-ii/ 思路： 1. 题目求数组非连续元素的最大和，状态转移方程为： dp[n] = max(dp[n-1],dp[n-2] + num) 2. 第二题要求 取了第0号num就不能要最后一项num，我就正反算 阅读全文
摘要：
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 法1：暴力法，三层遍历，两层头节点尾节点，再用一层判断是否是回文 法2：动态规划，两层遍历，两层头节点尾节点，判断是否为回文可以直接访问 dp[i][j] ， 这样就用 n^2的空间 换了 n的时间 本题我用的 阅读全文