两数之和
就是创建hash表,查找sum – a在hash表里是否存在。
无重复字符的最长字串
就是记录从a[start]开始的最长重复字串a[start],a[start+1],a[start+2],…,a[end-1],然后先尝试增加end,遇到重复再增加start,直到end或者start达到数组长度。在中途更新最长字串的长度。
Cache of the Internet.
就是创建hash表,查找sum – a在hash表里是否存在。
就是记录从a[start]开始的最长重复字串a[start],a[start+1],a[start+2],…,a[end-1],然后先尝试增加end,遇到重复再增加start,直到end或者start达到数组长度。在中途更新最长字串的长度。
近期评论