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,