摘要： 最近在学习redis, 看到hyper loglog 有这么近乎作弊的空间复杂度 着实好奇 其核心使用了概率统计 通过局部判断总体 loglog 我们的任务是基数统计 判断不重复子串数量 字串由0/1排列而成 这就是典型的二项分布, 分布概率均为1/2 那不就是正态分布 当0与1数量相差小时集中在 阅读全文

摘要： 无重复字符的最长字串(003) 先看代码 class Solution { public int lengthOfLongestSubstring(String s) { int res = 0; int lef = 0; int rig = 0; int[] memo = new int[128] 阅读全文