算法方向分析 对于这题 \(\le 1000000\) 的数据规模显然只允许我们用一重循环。 最长，可见这是道最值问题。 最值问题可以用贪心，DP，二分…… 这道题我们用 DP 来做。 构建状态 首先，我们需要构建状态，状态的构建不是唯一的，受最长上升子序列的影响，我是这样构建的：令 \(f_i\) ...
分类：
其他好文 时间：
2021-07-19 16:39:33
阅读次数：
0
正则表达式中，group（）用来提出分组截获的字符串，（）用来分组 例如： 1 import re 2 a = "123abc456" 3 print re.search( "([0-9]*)([a-z]*)([0-9]*)" ,a).group( 0 ) #123abc456,返回整体 4 pri ...
分类：
编程语言 时间：
2021-06-15 17:51:42
阅读次数：
0
题目链接 思路 关键在于想到括号匹配用栈维护的一个过程。 求最长的子串，所以每一个右括号尽可能匹配能匹配的最近的左括号。 \(dp[i]\)：第i位向左匹配能匹配到的最长距离。 若当前位置$s[i]=)$且$stack.size()>0$,那么就说明当前位置的右括号可以匹配到左括号，到这一位的最长距 ...
分类：
其他好文 时间：
2021-05-04 16:27:32
阅读次数：
0
LeetCode 题解 | 42.接雨水 42.接雨水 接雨水 - 力扣（LeetCode）?leetcode-cn.com 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] ...
分类：
其他好文 时间：
2021-04-19 16:00:11
阅读次数：
0
题目：20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合 左括号必须以正确的顺序闭合 输入：s = "()" 输出：true 输入：s = "()[]{}" 输出：true 输 ...
分类：
其他好文 时间：
2021-04-12 12:40:05
阅读次数：
0
正则表达式符号使用小总结： 1、[ ]：方括号。匹配需要的字符集合，如[1-3]或[123]都是匹配1、2或者3。 2、^：脱字符号。方括号中加入脱字符号，就是匹配未列出的所有其他字符，如[^a]匹配除a以外的所有其他字符。 3、\：反斜杠。和python字符串使用规则一样，可以匹配特殊字符本身，如 ...
分类：
编程语言 时间：
2020-12-10 10:53:22
阅读次数：
3
题目： 字符串中有括号”()[]{}”，设计算法，判断该字符串是否有效括号必须以正确的顺序配对，如：“()”、“()[]”是有效的，但“([)]”无效 解法一： # coding=utf-8 from pythonds.basic.stack import Stack # 栈可以不用此包，入栈app ...
分类：
其他好文 时间：
2020-11-06 02:07:04
阅读次数：
20
实验内容 算术表达式中右括号和左括号匹配的次序正好符合后到括号要最先被匹配的“后进先出”堆栈操作特点，因此可以借用一个堆栈来进行判断。 具体方法： ⑴ 顺序扫描算术表达式（表现为一个字符串）； ⑵ 当遇到三种类型的左括号时，让该括号进栈； ⑶ 当遇到某一种类型的右括号时，比较当前栈顶括号是否与之匹配 ...
分类：
其他好文 时间：
2020-09-18 01:28:01
阅读次数：
46
给定n个0和n个1，它们按照某种排成长度为2n的序列，满足任意前缀中0的个数都不少于1的个数的序列的数量为。 这个C数组就是Catalan数。 其中Catalan数列还可以递推求出，及。 满足Catalan数列的问题有如下几个： 1. 买票问题 2. 二叉树计数问题 3. 括号匹配数问题 4. 栈的 ...
分类：
其他好文 时间：
2020-08-08 17:37:22
阅读次数：
56
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6799 题目大意： 给你一个由左右括号和乘法符号组成的字符串 （）* ，可以将*变成左括号或、右括号、空字符，求能生成的最短的合法括号序列 中字典序最小的。（左括号字典序小于右括号） 合法括号序列举例： ...
分类：
其他好文 时间：
2020-07-29 15:34:20
阅读次数：
88
