You are given a string s that consists of lower case English letters and brackets. Reverse the st ...

最长的括号子串 问题描述 给出一个长度为 n 的，仅包含字符 '(' 和 ')' 的字符串，计算最长的格式正确的括号子串的长度。 示例： 输入："(())" 输出：4 解析：对于"(())"来说，最长格式正确的子串是"(())"，所以为4。 分析问题 对于括号匹配问题，最直观的想法 ...

题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 解题思路 利用动态规划来解决问题，从字符串尾 ...

我的方法很简单，使用str函数首先将int转化为str，然后将str放到一个栈当中进行栈的反转，最后对该栈进行处理，比如去掉0或者添加数字前面的"-"号，处理完之后将栈中的字符串拼接起来得到返回值即可,代码如下: ...

对单链表进行反转有迭代法和递归法两种。 1. 迭代法 迭代法从前往后遍历链表，定义三个指针分别指向相邻的三个结点，反转前两个结点，即让第二个结点指向第一个结点。然后依次往后移动指针，直到第二个结点为空结束，再处理链表头尾即可。 2. 递归 ...

Medium！ 题目描述： 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n = 3，生成结果为： 解题思路： 这道题给定一个数字n，让生成共有n个括号的所有正确的形式，对于这种列出所有结果的题首先还是考虑用递归 ...

Q：给出一个字符串 S，考虑其所有重复子串（S 的连续子串，出现两次或多次，可能会有重叠）。返回任何具有最长可能长度的重复子串。（如果 S 不含重复子串，那么答案为 ""。） 示例 1： 输入："banana" 输出："ana" 示例 2： 输入："abcd" 输出："" 提示： 2 < ...

//给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 // // 示例 1: // // 输入: "abcabcbb" //输出: 3 //解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 // // // 示例 2: // // 输入 ...