![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode热题Hot100
Lemon362
这个作者很懒,什么都没留下…
展开
-
LeetCode热题Hot(3)
LeetCode热题Hot (3) 无重复字符的最长子串: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度 思路: 找以每个字符开头的最长无重复子串,那么答案一定在其中 用start遍历每一个字符,找以start位置开头的最长无重复子串 在每次遍历中,用end往后遍历,直到set中出现了重复字符时停止 此时,start - end(不包括end) 就是以start位置开头的最长无重复子串 可以保证start+1 - end 是一定不会重复的,所以可以继续从end往后找 将start原创 2020-06-07 18:15:53 · 112 阅读 · 0 评论 -
LeetCode热题Hot(2)
LeetCode热题Hot (2) 两数以链表的形式相加: 给出两个 非空 的链表用来表示两个非负的整数。 其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和 例如: 输入:(2 -> 4 -> 3) + (5 -> 6) 输出:7 -> 0 -> 4 原因:342 + 65 = 407 思路: 模拟加法的过程,用一个全局变量carry保存之前一次原创 2020-06-07 18:13:56 · 90 阅读 · 0 评论 -
LeetCode热题Hot(1)
LeetCode热题Hot (1) 两数之和: 给定一个整数数组 arr 和一个目标值 target 请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 思路: 一开始考虑的是双指针(参考剑指Offer 42),但是要注意:数组是无序的,如果移动指针,不能确定是要加上还是减去这个值 剑指Offer 42:输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S 所以可以借鉴 累加和等于num的最长子数组,可正可负可0 的思路 将求和问题转换成剩余需要的数的问原创 2020-06-07 18:10:09 · 139 阅读 · 0 评论