随笔分类 -  Leetcode

记录刷题思路
摘要:题目描述 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回 0。示例: 输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小 阅读全文
posted @ 2020-05-06 23:45 如鹿~ 阅读(109) 评论(0) 推荐(0)
摘要:题目描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 思路补充: 使用set而不是数组,因set是用哈希表实现的,查找效率更高,为O(1) 要检查一个字符串是否有 阅读全文
posted @ 2020-05-05 23:50 如鹿~ 阅读(103) 评论(0) 推荐(0)
摘要:题目描述 两个非空链表用来表示两个非负的整数。其中,它们各自的位数按照逆序方式存储的,且每个节点只能存储一位数字。要求返回一个新的链表表示它们的和。示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8 原因:342 + 465 = 807 思路补充: 阅读全文
posted @ 2020-05-04 19:02 如鹿~ 阅读(180) 评论(0) 推荐(0)
摘要:题目描述 给定整数数组 和目标值,在数组中找到和为目标值的两个整数,并返回他们的下标。示例: nums = [2, 7, 11, 15], target = 9 nums[0] + nums[1] = 2 + 7 = 9 返回 [0, 1] 解决方法 1. 双重for循环: (运行时间60ms) c 阅读全文
posted @ 2020-05-03 18:53 如鹿~ 阅读(135) 评论(0) 推荐(0)
摘要:题目描述 合并两个升序列表,示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 解决方法 1. 递归: class Solution: def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode: 阅读全文
posted @ 2020-05-02 14:42 如鹿~ 阅读(142) 评论(0) 推荐(0)