- 博客(4)
- 收藏
- 关注
转载 面试题第三弹
题目:给定一个整形矩阵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 思路 首先我们来了解一个数据结构,与其说是一种数据结构倒不如说是一种工具。它叫单调栈(对此有所了解的同学可以跳过...
2019-08-30 18:54:00
96
转载 面试题第二弹
经典面试题第二弹 题一 一个栈依次压入1、2、3、4、5,那么从栈顶到栈底分别是5、4、3、2、1。将这个栈逆置后,从栈顶到栈底依次是1、2、3、4、5,也就是实现栈内元素的逆序,但只能用递归函数来实现,不能使用其他数据结构。 思路: 理解题目意思是说实现栈的逆置只能用递归方法来完成,且你所能用到的数据结构只能是栈。 首先我们考虑这样一个函数,它能返回并删除一个栈的栈底元素(当然也只能...
2019-07-26 18:53:00
157
转载 一道有意思的面试题
一道有意思的面试题 题目 给定一个数组,值全是正数,请返回累加和为给定值k的最长子数组长度。 给定一个数组,值可以为正、负和0,请返回累加和为给定值k的最长子数组长度。 思路: 对于题目一,要求出数组中累加和为k的最长子数组长度,注意是子数组,不是子序列,子数组必须连续。 举个栗子,数组为:1 2 1 4 5 3 2 1,给定k值为8,所以该题的解为4,即子数组 1 2 1 4 应...
2019-07-24 16:59:00
100
转载 LeetCode_32
题目描述: 给定一个只包含 '('和 ')'的字符串,找出最长的包含有效括号的子串的长度。 示例1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 本题还有一个前置题目,详细内容可以点击此链接跳转 LeetCode_20,解决方案可以查看我的这篇CSDN博客 Li-...
2019-07-23 19:19:00
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人