- 博客(4)
- 收藏
- 关注
RSS订阅转载 面试题第三弹
题目：给定一个整形矩阵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关注的人