
lintcode
大树叶
宠辱不惊,看庭前花开花落;去留无意,望天空云卷云舒。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode刷题指南
以下是我个人做题过程中的一些体会: 1. LeetCode的题库越来越大,截止到目前,已经有321个问题了。对于大多数人来说,没有时间也没有必要把所有题目都做一遍(时间充裕可以随意)。刷个100题左右应该就差不多了(可以考虑序号为前100多的题目,相对更经典一点)。 2. 从AC率高的开始做,难度从简单->中等,先不要做困难的。 3. 可以按照下文的面试出题频率顺序来做,从频率最高的一...转载 2019-05-04 22:57:20 · 1097 阅读 · 0 评论 -
leetcode 重叠区间问题
重叠区间问题可以总结为在坐标轴上若干个位置为 (start(i),end(i))的区间,要求求解这些区间中有多少个不重叠区间,或者合并重叠的区间。 leetcode有大神总结了通用模板,点这里 该问题分两类:第一类求重叠区间个数(leetcode 452,435),第二类求合并后的区间(leetcode 56,763)。 对于第一类问题,通常按照end排序,维护一个end变量即可。 低于...原创 2019-05-07 00:38:24 · 8642 阅读 · 0 评论 -
Maximum Product Subarray 求最大子数组乘积
Given an integer arraynums, find the contiguous subarray within an array (containing at least one number) which has the largest product. Example 1: Input: [2,3,-2,4] Output: 6 Explanation:[2,3] h...原创 2019-06-16 23:41:16 · 285 阅读 · 0 评论 -
leetcode-209-长度最小的子数组
题目描述: 给定一个含有n个正整数的数组和一个正整数s ,找出该数组中满足其和≥ s的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。 示例: 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组[4,3]是该条件下的长度最小的连续子数组。 进阶: 如果你已经完成了O(n) 时间复杂度的解法, 请尝试O(nlo...原创 2019-06-17 00:45:27 · 644 阅读 · 1 评论