题意：略。 思路：层序遍历；在结点中增加一个数据域表示结点所在的层次。 代码： ...
分类：
其他好文 时间：
2018-09-07 15:08:50
阅读次数：
139
连接：http://acm.hdu.edu.cn/showproblem.php?pid=1506 题意：给一个柱状图，每个小矩形宽为1，求这个柱状图最大子矩形的面积 思路：用单调栈求出每个小矩形所能组成最大矩形的左宽和有宽，分别存在l[i] , r[i]数组里，然后 ans = max( h[i] ...
分类：
其他好文 时间：
2018-09-05 23:53:59
阅读次数：
217
2018-08-28 17:51:04 问题描述： 问题求解： 本题是一个求最优解的问题，很自然的会想到动态规划来进行解决。但是刚开始还是陷入了僵局，直到看到了hint：LIS，才有了进一步的思路。下面是最初的一个解法。使用的是map来记录信息。 当然上述的代码效率不是很高，我们可以使用两个数组来进 ...
分类：
其他好文 时间：
2018-08-28 20:30:18
阅读次数：
161
In a given integer array nums, there is always exactly one largest element. Find whether the largest element in the array is at least twice as much as ...
分类：
其他好文 时间：
2018-08-28 13:07:04
阅读次数：
201
条件：动态规划 当nums[j]%nums[i]==0时，dp[i] = max(dp[i], dp[j]+1) 为了返回数组，使用pair记录路径 ...
分类：
其他好文 时间：
2018-08-26 14:51:04
阅读次数：
155
Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have ...
分类：
其他好文 时间：
2018-08-26 11:58:11
阅读次数：
155
一道$DP$ "原题链接" 发现只有$a,b,c$三种情况，所以直接初始化成三个$01$方阵，找最大子矩阵即可。 我是先初始化垂直上的高度，然后对每一行处理出每个点向左向右的最大延伸，并不断计算矩阵大小来更新答案。 因为不想开函数传数组，所以全写在主函数复制粘贴了三遍。。代码显得比较冗长。 cpp ...
分类：
其他好文 时间：
2018-08-22 20:39:10
阅读次数：
167
A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find t ...
分类：
其他好文 时间：
2018-08-22 15:04:18
阅读次数：
161
题目如下： 解题思路：这个问题考的是木桶原理，所以我们的关注点就是找到最短的木板。假设Largest Rectangle 的区间是从heights[i-j]，并且heights[k]是其中最短的木板，那么可以得出heights[k] > heightsv[i-1] (i > 0) 以及 height ...
分类：
其他好文 时间：
2018-08-20 19:43:57
阅读次数：
144
