NC108-最大正方形-暴力法 这种方法的机理就是就是把数组中每一个点都当成正方形的左顶点来向右下方扫描，来寻找最大正方形。具体的扫描方法是，确定了左顶点后，再往下扫的时候，正方形的竖边长度就确定了，只需要找到横边即可，这时候我们使用直方图的原理，从其累加值能反映出上面的值是否全为1。 class Solution { public: /** * 最大正方形 * @param matrix char字符型vector<vector<>> * @return int整型 */ int solve(vector<vector<char> >&...

从后往前遍历数组 class Solution { public: /** * 寻找最后的山峰 * @param a int整型一维数组 * @param aLen int a数组长度 * @return int整型 */ int solve(int* a, int aLen) { // write code here for (int i = aLen - 1; i >= 0; --i) { if (i == aLen - 1) { if (a[i] >= a[i - 1]) return i; } else if (i == 0) { if (a[i] >= a[i + ...

参考LeetCode 35. Search Insert Position  class Solution { public: /** * 二分查找 * @param n int整型 数组长度 * @param v int整型 查找值 * @param a int整型vector 有序数组 * @return int整型 */ int upper_bound_(int n, int v, vector<int>& a) { // write code here int left = 0, right = n; while (left < right) { int mi...

15：30场，面试官姓姚，全程15分钟   1、做过那些项目   2、专业课学了什么   ·   3、为什么投软件相关的岗位（本人电子信息工程）、从哪里了解招聘信息的   4、怎么学习计算机知识的   5、对一个项目团队有什么了解   面试官解释了一番 -------- 产品经理、前端工程师、后端工程师、测试工程师、UI设计   6、毕业后有什么打算   7、有亲戚朋友在深圳吗？毕业打算来深圳吗？   8、现在在家干什么？   面试官说可以在家找一些开源项目做一做