摘要：
题目描述 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 解题思路 利用并查集的思想，构造一个map记录数组中以每个数所在的最长连续序列长度。每次遍历到一个数时，首先检查map中是否存在该数，若存在直接跳过，否则作如下更新操作： 找到左右相邻数字是否在 阅读全文
摘要：
题目描述 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 示例 2: 解题思路 设置一个栈保存字符串当前位置之前的所有'('的索引，并维护当前有效括号的前一个索引以及最长有效括号长度。每当遇到一个'('就将其索引入栈，遇到')'则分为两种情况： 若此时 阅读全文