LeetCode刷题集
本专栏是对LeetCode上的题目的一些解决方案
你若盛开,清风自来!
一路IT深似海,从此学习无绝期!
展开
-
LeetCode3 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
LeetCode3先说说我的个人思路吧,刷LeetCode 1的时候,我就发现哈希表还是很方便的,所以这道题我就用了哈希表的一个方法:map.containsKey(参数);这个方法可以作为结束内层循环的标志。但是我虽然用的是哈希表,但是用了两层循环才做出来,所以真的是不够的,我认为算法的灵魂是不断向最优算法靠近。写这个算法,我认为最大的收获是对于滑动窗口的使用,真的是很强!以下是我写的实践...原创 2019-10-25 12:57:31 · 465 阅读 · 0 评论 -
LeetCode 2
LeetCode 2该题必须注意三点:(1)当一个列表比另一个列表长时(2)当一个列表为空时,即出现空列表(3)求和运算最后可能出现额外的进位实践代码如下:public ListNode addTwoNumbers(ListNode l1, ListNode l2) { //本人返回的单链表是不带头结点的单链表,个人习惯而已 ListNode p = l1,q = l...原创 2019-10-25 12:51:13 · 172 阅读 · 0 评论 -
LeetCode 1 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
LeetCode 1给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...原创 2019-10-25 12:43:22 · 1564 阅读 · 0 评论