![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
two-point
文章平均质量分 72
Fitz_
这个作者很懒,什么都没留下…
展开
-
209.Minimum Size Subarray Sum(M)
题目描述给定一个大小为n的正整数数组和一个正整数s,要求找到一个最小的连续子数组之和大于等于s,求这个最小长度,如果不存在则返还0,原题以及例子如下, 上面这只是题目的基础要求,不考虑时间复杂度的情况下是比较容易解决的,但是这道题加了两个实现条件,要求能得到时间复杂度为O(n)和O(n * log n)的解法。————————想直接看题目要求解法的同学请跳往下一条分割线———————————–原创 2017-12-01 10:39:17 · 292 阅读 · 0 评论 -
42. Trapping Rain Water(H)
题目描述给定n个非负整数代表一个海拔的地图,每个方块的宽度为1,计算在雨后,它能积攒的雨水的体积,原题如下, 这道题看起来挺简单的,但是一定要注意,这种题难度是Hard,肯定是不简单的,一定要考虑清楚,自己的算法能否解决所有的情况,可以先自己举几个极端但简单的例子试一下。 现在开始分析题意。这道题很想木桶装水的问题,决定木桶容量大小的在于最短的板。而这道题就像是只有两块板的木桶,能容量大小由原创 2017-12-09 21:19:32 · 226 阅读 · 0 评论 -
15. 3Sum(M)
题目描述给定一个长度为n的数组,找出3个数a,b,c,使之满足a+b+c=0这个等式。找出满足这个条件的所有不重复集合。原题以及例子如下, 题目分析PS:答案的集合不要求是有序的。如果是暴力破解的话,那么这道题的时间复杂度为O(n^3),穷举出所有的例子,但肯定是会超时的。我们可以做出这么一个转换,a+b=-c。做过Two Sum的朋友,肯定一下子就能想到如何以O(n)的时间原创 2018-02-06 13:17:22 · 244 阅读 · 0 评论