leetcode记录

leetcode 1

①暴力解决：两个for循环，但是注意第二个循环j = i + 1，而不是从0开始，因为从0开始会重复判断

②哈希，第一种方法主要问题在于查找target-nums[i]，遍历数组，使用unorderde_set来存储元素，直接查找哈希表中是否存在该值，没有则插入哈希表中。

leetcode3

同样使用set，遍历数组，每次先判断set中是否有该元素

①如果没有，当前最长无重复子串数+1。

②有，则要找到从left开始直到当前的i之间与nums[i]重复，去除left到该位置的元素，在插入nums[i]。

maxlen要不然是原来是maxlen，要不然是i - left + 1，