CodAlun的博客

题目来源：LeetCode.给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例 1：输入：s = "(()"输出：2解释：最长有效括号子串是 "()"示例 2：输入：s = ")()())"输出：4解释：最长有效括号子串是 "()()"示例 3：输入：s = ""输出：0提示：0<=s.length<=3∗1040 <= s.length <= 3 * 10^40<=s.length<=

题目来源：LeetCode.给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例 2：输入：s = "cbbd"输出："bb"示例 3：输入：s = "a"输出："a"示例 4：输入：s = "ac"输出："a"接下来看一下解题思路：思路一（暴力求解）：    首先采用双指针法；    定位一个指针，用另一个指针遍历字符串；    每遍历一个判断是否是回文字符串，如

题目输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组，求所有子数组和的最大值，要求时间复杂度O(n)。    看到这个问题的时候我首先想到是：实例化一个新数组，用数组元素作为下标，元素出现的个数作为数组值，但是想想又发现不行；因为数组里的值不确定，因此实例化数组的时候数组大小就不确定，所以不能用这种方法。接下来看一下解题思路：思路一：    举例分析数组的规律：    假设数组为{1， -2， 3， 10，-4， 7， 2， -5}从头到尾累加数组，第一步