Stackingrule

分类

面试题(4) 题解(7)

/ 注册

全部文章（共2篇）

NC108-最大正方形-暴力法

NC108-最大正方形-暴力法这种方法的机理就是就是把数组中每一个点都当成正方形的左顶点来向右下方扫描，来寻找最大正方形。具体的扫描方法是，确定了左顶点后，再往下扫的时候，正方形的竖边长度就确定了，只需要找到横边即可，这时候我们使用直方图的原理，从其累加值能反映出上面的值是否全为1。 class ...

名企高频面试题

2020-08-13

3 1036

NC-107 寻找峰值遍历

从后往前遍历数组 class Solution { public: /** * 寻找最后的山峰 * @param a int整型一维数组 * @param aLen int a数组长度 * @return int整型 */ int ...

名企高频面试题

2020-08-13

8 1073