分组 **作用：**将相关的元素聚拢到一起，构成一个单元素 例子1：身份证号码是一个长度为15或18个字符的字符串，如果是15位，则全部由数字组成，首位不能为0；如果是18位，则前17位全部是数字，末位可能是数字，也可能是x[插图] // 方式一： 不够精准：虽然能够匹配到身份证号码，但有些即使不是 ...
分类：
其他好文 时间：
2020-07-05 13:33:38
阅读次数：
60
我的代码居然过了。。 class Solution: def expand(l,s): r = False for item in l: left = item[0] right = item[1] if left>=1 and s[left-1]=='(' and right+1<len(s) a ...
分类：
其他好文 时间：
2020-07-05 00:40:40
阅读次数：
53
题目描述： 方法一：动态规划 O(n) O(n) class Solution: def longestValidParentheses(self, s: str) -> int: n = len(s) if n==0:return 0 dp = [0]*n for i in range(len(s ...
分类：
其他好文 时间：
2020-07-05 00:18:58
阅读次数：
66
https://leetcode-cn.com/problems/longest-valid-parentheses/ 思路 一开始的想法是用栈辅助匹配括号，后来发现题目中求的是最长有效，发现用栈直接匹配括号有点麻烦。后来，看了官方题解： 使用栈来记录最后一个没有被匹配的右括号的下标 对于遇到的每个 ...
分类：
其他好文 时间：
2020-07-04 22:23:40
阅读次数：
38
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例：输入：n = 3输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ] 法一： 1 public List<String> generatePa ...
分类：
其他好文 时间：
2020-07-04 20:38:27
阅读次数：
70
给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 链接：https://leetcode-cn.com ...
分类：
其他好文 时间：
2020-07-04 20:26:33
阅读次数：
49
给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 来源：力扣（LeetCode） 链接：ht ...
分类：
其他好文 时间：
2020-07-04 16:55:17
阅读次数：
51
import java.util.Stack; /** * @Class LongestValidParentheses * @Description 32. 最长有效括号 * 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 * <p> * 示例 1: * 输入: ...
分类：
其他好文 时间：
2020-07-04 15:36:31
阅读次数：
51
05 ereg正则%00截断 放上源代码 <?php $flag = "flag"; if (isset ($_GET['password'])) { if (ereg ("^[a-zA-Z0-9]+$", $_GET['password']) FALSE) { echo '<p>You passw ...
分类：
Web程序 时间：
2020-07-04 13:53:56
阅读次数：
90
#include<stdio.h> #define MaxSize 10 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int top; }SList; void InitSList(SList &S) { S.top ...
分类：
其他好文 时间：
2020-07-03 23:05:20
阅读次数：
45
