无重复字符的最长子串 思路 总体的思路是滑动窗口，可以借助哈希表将这些字符所在位置都记录起来，以便统计不重复子串的长度。 代码 import java.util.HashMap; import java.util.Map; class Solution { public int lengthOfLo ...
分类：
其他好文 时间：
2020-07-27 09:51:04
阅读次数：
75
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 来源：力 ...
分类：
其他好文 时间：
2020-07-26 01:37:52
阅读次数：
61
题目 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 ...
分类：
编程语言 时间：
2020-07-20 15:48:33
阅读次数：
73
题目描述 找到给定字符串（由小写字符组成）中的最长子串 T ， 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。 示例： 输入: s = "aaabb", k = 3 输出: 3 最长子串为 "aaa" ，其中 'a' 重复了 3 次。 题目链接： https://leetcode- ...
分类：
其他好文 时间：
2020-07-17 22:18:30
阅读次数：
64
51node 上的一道题目 01 串[1] 给定一个 01 串 S,求出它的一个尽可能长的子串 S[i..j]，满足存在一个位置 i<=x <j, S[i..x]中 0 比 1 多，而 S[x + 1..j]中 1 比 0 多。求满足条件的最长子串长度。 输入 一行包含一个只由 0 和 1 构成的字 ...
分类：
其他好文 时间：
2020-07-14 20:09:57
阅读次数：
65
VLSM,可变长子网掩码 子网掩码是什么？ 用来标识IP地址中的网络位和主机位， IP地址是什么？ 在网络中的主机标识，MAC在二层局域网， IP在三层 IP地址的分类V4 A: A类地址 255.0.0.0 /8 (1.0.0.1-126.255.255.254) B: B类地址 255.255. ...
分类：
其他好文 时间：
2020-07-13 18:19:07
阅读次数：
55
双指针算法 LeetCode 3. 无重复字符的最长子串 while（）是非法的，在外更新答案 class Solution { public int lengthOfLongestSubstring(String s) { char[] c = s.toCharArray(); int n = c ...
分类：
编程语言 时间：
2020-07-12 22:13:42
阅读次数：
73
马拉车算法：得到以i为中心的最长子串的半径、找最长子串、找有多少个子串、统计每个字符在子串中出现的次数 ...
分类：
其他好文 时间：
2020-07-11 13:11:28
阅读次数：
61
1.Memory用的是hash index，但是InnoDB和MyISAM用的是B+树，不用二叉树的原因就是深度可能过深，深度过深影响查询和IO性能; 2.索引使用树的过程: BST:二分查找，不平衡AVL:二叉平衡树,最长子树和最短子树的高度之差不能超过1，数据越多，旋转越多，插入删除效率极低，查 ...
分类：
数据库 时间：
2020-07-08 15:06:03
阅读次数：
70
import java.util.HashMap; /* 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: ...
分类：
其他好文 时间：
2020-07-03 00:46:46
阅读次数：
62
