leetcode记录

2024-08-06 15:39:57 浏览数 (2)

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,

0 人点赞