![](https://img-blog.csdnimg.cn/726b48c297294c63bf740dbe5cacf7d3.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode热题100完全解读(C++实现)
文章平均质量分 81
详细解读LeetCode热题100,各种解法都有涉及。
持续更新中~
想进大厂的小皓同学
这个作者很懒,什么都没留下…
展开
-
LeetCode 热题 HOT 100 -> 3. 无重复字符的最长子串
题干描述:给定一个字符串 s,请你找出其中不含有重复字符的最长子串的长度。这是经典的滑动窗口类型的题目,几乎是有固定套路:确定一个区间,对这个区间进行某些操作,然后通过操作改变区间的位置和大小,从而解决问题。具体到这道题上面就是:设置指针 i 从头开始遍历,在 i 之前如果有与 i 相同的字符(命名为same),则无重复字符串的长度就变为 same 的下一个字符到 i 的长度。下一趟循环也只需从 same 的下一个字符开始判断,即 same+1 到 i (这里的 i 是 i++ 之后的 i....原创 2022-06-22 11:17:01 · 246 阅读 · 6 评论 -
LeetCode 热题 HOT 100 -> 2.两数相加
题干描述:给你两个非空 的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0开头。此题是要求你用链表来实现一个“大数加法”,我们只需根据题意,一步步模拟即可。特别要注意点的是进位时的处理,在中间的进位和末尾的进位都有讲究。我是用 flag 为 true 或 false 来标记上一次运算是否进位了。.........原创 2022-06-21 15:27:11 · 131 阅读 · 3 评论 -
LeetCode 热题 HOT 100 -> 1.两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。LeetCode原题链接方法1:暴力枚举话不多说直接上代码时间复杂度:O(),其中 是数组中的元素个数,最坏情况下数组中任意两个数都要被匹配一次。空间复杂度:O(),仅开了常数个空间方法2:排序法因为是要查找两个数的和,所以很容易想到排序后使用双指针原创 2022-06-21 11:32:21 · 313 阅读 · 2 评论