07 2019 档案
摘要:经典面试题第二弹 题一 一个栈依次压入1、2、3、4、5,那么从栈顶到栈底分别是5、4、3、2、1。将这个栈逆置后,从栈顶到栈底依次是1、2、3、4、5,也就是实现栈内元素的逆序,但只能用递归函数来实现,不能使用其他数据结构。 思路: 理解题目意思是说实现栈的逆置只能用递归方法来完成,且你所能用到的
阅读全文
摘要:一道有意思的面试题 # 题目 - 给定一个数组,值全是正数,请返回累加和为给定值k的最长子数组长度。 给定一个数组,值可以为正、负和0,请返回累加和为给定值k的最长子数组长度。 思路: 对于题目一,要求出数组中累加和为k的最长子数组长度,注意是子数组,不是子序列,子数组必须连续。 举个栗子,数组为:
阅读全文
摘要:题目描述: 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 本题还有一个前置题目,详细内容
阅读全文

浙公网安备 33010602011771号