每天完成一个小目标

前言刷题的进度还是非常慢的，照这个进度，115道题估计过年前都刷不完。。真的是怠惰啊。House Robber题目描述给定一个数组，要求每次不能取相邻的两个数，求能取到所有数的最大和。思路初读一遍，发现是最优化问题(最大化)，于是就思考最优化的两种思路 贪心和Dp。这里采用Dp的思想。我自己的思路就是采用 局部最优化与全局最优化的思想。设local[i]表示抢了第i家所能获得的最大利润，global

题还是要当成吃饭睡觉一样每天坚持做规律做和总结的呀。 496. Next Greater Element I 有两个集合num1和num2，其中num1是num2的子集。让你找出对于每个num1的元素，在num2中再其右边的比其大的第一个数。 由于集合最大不超过1000，因此O(n2)的遍历是一定能过的。但是，这种又和位置有关又和大小有关的要求，我想到了单调队列和单调栈。为什么呢？对于一...

647. Palindromic Substrings 给你一个长度不超过1000的字符串，判断该字符串包含多少回文子串。 暴力法： 枚举子串，判断是否回文 动态规划：定义状态dp[i, j]为子串[i, j]是否为回文串。（这个状态定义在许多回文串问题中都有用到） 递归方程为 dp[i, j] = j == i+1 ? s[i] == s[j] : dp[i+1, j-1] &...

题目大意 这题也是hdu 1506. 给定一个数组heights,其中heights[i]代表一个底为1，高为heights[i]的矩形。现在问你这个数组的所形成的“直方图”中最大的矩形面积。 思路 首先介绍一下单调队列与单调栈。顾名思义，就是容器内元素是单调的。重点就是在将元素压入容器的时候需要保持容器内的有序性。 对于单调栈来说,一个很简单的应用是：求某一个元素左边（右边）比它大（小...