[置顶] 面试题第三弹
摘要： 题目：给定一个整形矩阵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 阅读(123) 评论(0) 推荐(0)
2019年7月26日
面试题第二弹
摘要： 经典面试题第二弹 题一 一个栈依次压入1、2、3、4、5，那么从栈顶到栈底分别是5、4、3、2、1。将这个栈逆置后，从栈顶到栈底依次是1、2、3、4、5，也就是实现栈内元素的逆序，但只能用递归函数来实现，不能使用其他数据结构。 思路: 理解题目意思是说实现栈的逆置只能用递归方法来完成，且你所能用到的 阅读全文
posted @ 2019-07-26 18:53 Mr.Second 阅读(252) 评论(0) 推荐(0)
2019年7月24日
一道有意思的面试题
摘要： 一道有意思的面试题 # 题目 - 给定一个数组，值全是正数，请返回累加和为给定值k的最长子数组长度。 给定一个数组，值可以为正、负和0，请返回累加和为给定值k的最长子数组长度。 思路： 对于题目一，要求出数组中累加和为k的最长子数组长度，注意是子数组，不是子序列，子数组必须连续。 举个栗子，数组为： 阅读全文
posted @ 2019-07-24 16:59 Mr.Second 阅读(283) 评论(0) 推荐(0)
2019年7月23日
LeetCode_32
摘要： 题目描述： 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 本题还有一个前置题目，详细内容 阅读全文
posted @ 2019-07-23 19:19 Mr.Second 阅读(344) 评论(0) 推荐(0)