摘要：
"题目" 操作指针的题目 阅读全文
摘要：
"题目" 此题目动态规划可以解 在矩阵上一层一层递推。 dp[i][j]表示当前层，从i到j 可以形成矩形的最大面积。 需要有两个DP数组，dp[i][j] 和dp2[i][j] , 在递推的过程相互轮换。dp[i][j]表示上一层的状态数组，dp2[i][j]表示当前层的状态数组 状态转移方程是 阅读全文
摘要：
"题目" 单调栈。 如果用O(n^2)的算法，必定超时。 所以我们可以用单调栈，来实现O(n)效率的算法。 单调栈是递增的，每个长方形入栈时，都和栈顶的长方形高度对比，如果大于，则入栈。如果小于则按照高度合并长方形，直到比它高度小的元素，然后再进栈。 最后挨个出栈。 而出栈的过程才是真正计算长方形面 阅读全文
摘要：
"题目" 在一个旋转数组里，进行二分。但是会有重复的元素。 二分的关键在于判断当前的中点 mid 是在数组旋转点的左边还是右边，当有重复的元素的时候，当 的时候，是判断不出来的，只能递归了，左边右边都走一下。 阅读全文
摘要：
"题目" 阅读全文