题目： 解答： 1 class Solution { 2 public: 3 int countSubstrings(string s) 4 { 5 // 中心扩展法 6 int ans = 0; 7 for (int center = 0; center < 2 * s.length() - 1; ...
分类：
其他好文 时间：
2020-05-04 13:04:29
阅读次数：
67
let str = 'www.baidu.com?value=456' str.split(separator,howmany) separator 必需。字符串或正则表达式，从该参数指定的地方分割 str howmany 可选。该参数可指定返回的数组的最大长度。如果设置了该参数，返回的子串不会多于 ...
分类：
Web程序 时间：
2020-05-04 00:35:36
阅读次数：
63
题目： 解答： 代码行数：解析（1）构建一个字典记录所有罗马数字子串，注意长度为2的子串记录的值是（实际值 - 子串内左边罗马数字代表的数值）； （2）这样一来，遍历整个 s的时候判断当前位置和前一个位置的两个字符组成的字符串是否在字典内，如果在就记录值，不在就说明当前位置不存在小数字在前面的情况， ...
分类：
其他好文 时间：
2020-05-03 18:27:35
阅读次数：
55
题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 题目解析： 有一个字符串，长度不定， 要找出不重复字符串的长度，我们可以这么假设，先找到第一个下标，然后从后面拿到元素的下标对比，如果不等，就取到下一个元素的下标。如果相等，就取前一元素的下标。最后截取字符串的长度 计算。 p ...
分类：
其他好文 时间：
2020-05-03 16:50:58
阅读次数：
153
1819. 最长双交替子串 中文English 给定一个长度为NN且只包含a和b的字符串SS。你需要找出最长的子串长度，使得其中不包含三个连续的字母。即，找出不包含aaa或bbb的最长子串长度。注意SS是其本身的子串。 样例 样例1 输入: "baaabbabbb" 输出: 7 说明: "aabba ...
分类：
其他好文 时间：
2020-05-03 14:34:23
阅读次数：
89
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 ...
分类：
其他好文 时间：
2020-05-03 10:29:14
阅读次数：
61
无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 示例 1: 示例 2: 示例 3: 解题思路 一开始认为只有英文字母 跑测试用例的时候报错的是空格 就扩大了bool mark[]标记集的范围 实际上还是暴力解决 n2的复杂度 一个个在bool集里判断 如 ...
分类：
其他好文 时间：
2020-05-02 19:22:48
阅读次数：
52
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: ...
分类：
其他好文 时间：
2020-05-02 14:40:34
阅读次数：
51
地址 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 题目描述给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 样例示例 1: 输入: "abcabcbb"输出: 3 解 ...
分类：
其他好文 时间：
2020-05-02 12:10:28
阅读次数：
51
# 解题思路 对于无重复最长子串这类问题，通常可以采用两种解决方案： （1）滑动窗口法，使用首尾两个指针来确定字符串范围 （2）用数组实现hashmap法 下面对两种解法分别进行探讨。 # 滑动窗口法 对于滑动窗口法需要设置两个指针，在对字符数组进行遍历的过程中每移动一个字符就要使用一次遍历判断一次 ...
分类：
其他好文 时间：
2020-05-02 10:06:51
阅读次数：
48
