给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" int dp[100004]; class Solu ...
分类:
其他好文 时间:
2020-07-03 19:54:12
阅读次数:
68
写在前面 ES2020(即 ES11)上周(2020 年 6 月)已经正式发布,在此之前进入 Stage 4 的 10 项提案均已纳入规范,成为 JavaScript 语言的新特性 一.特性一览 ES Module 迎来了一些增强: import():一种可以用动态模块标识异步引入模块的的语法 im ...
分类:
其他好文 时间:
2020-07-03 10:52:07
阅读次数:
128
import java.util.HashMap; /* 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: ...
分类:
其他好文 时间:
2020-07-03 00:46:46
阅读次数:
62
对于一个长度为 len 字符串 S ,将其 len 个后缀根据字典序排序得到的排名数组即为后缀数组。 ...
分类:
编程语言 时间:
2020-06-30 12:51:44
阅读次数:
111
题目描述 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 ...
分类:
其他好文 时间:
2020-06-29 00:05:05
阅读次数:
42
这题目怕不是有毒,,,样例万恶之源... 直接导致有人在谷群内询问如何在 1s 内输出 $10^{16}$ 个字符。 好了说题解。 首先读题,不难发现是最少 \(k\) 个子串。我们开一个数组,存储 codeforces 每一个字母要输出几个。 显然的,每个字母的数量应该尽可能接近对方,这样就可以使 ...
分类:
其他好文 时间:
2020-06-28 12:33:21
阅读次数:
51
1、字符串截取的三种用法1)${var:起始位置:长度} //从第0位开始 [root@server0 ~]# X=135556684456 [root@server0 ~]# echo ${#X} #获取变量x有多少位 12 [root@server0 ~]# echo ${X:0:4} 1355 ...
分类:
编程语言 时间:
2020-06-28 00:30:49
阅读次数:
64
RegExp对象:(正则表达式) 使用正则表达式可以快速的筛选和查找到符合要求的字符串子串,效率高,功能强大,而且可以作为参数传递给String对象的一些方法。 首先来了解如何创建正则表达式 创建方法: 1.var myRegExp = new RegExp("..."); 2.var myRegE ...
分类:
其他好文 时间:
2020-06-27 13:22:55
阅读次数:
88
推荐书本《JavaScript入门经典》《JavaScript语言精粹》 JavaScript的内置对象类型:String对象: 1.length属性 2.indexOf()和lastIndexOf()方法 (查找子串) 没找到返回-1 带有两个参数:需要查找的字符串/开始查找的字符位置(可选) i ...
分类:
编程语言 时间:
2020-06-27 13:16:24
阅读次数:
81
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"来源:力扣(LeetCode)链接:https://leetcode-cn.c ...
分类:
其他好文 时间:
2020-06-27 11:39:29
阅读次数:
67