摘要: 题目:给定一个整形矩阵Map,其中的值只有0和1两种,求其中全是1的矩阵中,最大矩阵面积区域为1的数量。 例如: 1 1 1 0 其中,最大矩形区域有3个1,所以返回3. 再如 1 0 1 1 1 1 1 1 1 1 1 0 其中,最大的矩形区域有6个1,所以返回6 思路 首先我们来了解一个数据结构 阅读全文
posted @ 2019-08-30 18:54 Mr.Second 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 经典面试题第二弹 题一 一个栈依次压入1、2、3、4、5,那么从栈顶到栈底分别是5、4、3、2、1。将这个栈逆置后,从栈顶到栈底依次是1、2、3、4、5,也就是实现栈内元素的逆序,但只能用递归函数来实现,不能使用其他数据结构。 思路: 理解题目意思是说实现栈的逆置只能用递归方法来完成,且你所能用到的 阅读全文
posted @ 2019-07-26 18:53 Mr.Second 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 一道有意思的面试题 # 题目 - 给定一个数组,值全是正数,请返回累加和为给定值k的最长子数组长度。 给定一个数组,值可以为正、负和0,请返回累加和为给定值k的最长子数组长度。 思路: 对于题目一,要求出数组中累加和为k的最长子数组长度,注意是子数组,不是子序列,子数组必须连续。 举个栗子,数组为: 阅读全文
posted @ 2019-07-24 16:59 Mr.Second 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 本题还有一个前置题目,详细内容 阅读全文
posted @ 2019-07-23 19:19 Mr.Second 阅读(330) 评论(0) 推荐(0) 编辑