Fitz_的博客

题目描述给定一个大小为n的正整数数组和一个正整数s，要求找到一个最小的连续子数组之和大于等于s，求这个最小长度，如果不存在则返还0，原题以及例子如下， 上面这只是题目的基础要求，不考虑时间复杂度的情况下是比较容易解决的，但是这道题加了两个实现条件，要求能得到时间复杂度为O(n)和O(n * log n)的解法。————————想直接看题目要求解法的同学请跳往下一条分割线———————————–

题目描述给定n个非负整数代表一个海拔的地图，每个方块的宽度为1，计算在雨后，它能积攒的雨水的体积，原题如下， 这道题看起来挺简单的，但是一定要注意，这种题难度是Hard，肯定是不简单的，一定要考虑清楚，自己的算法能否解决所有的情况，可以先自己举几个极端但简单的例子试一下。 现在开始分析题意。这道题很想木桶装水的问题，决定木桶容量大小的在于最短的板。而这道题就像是只有两块板的木桶，能容量大小由

题目描述 给定一个长度为n的数组，找出3个数a,b,c，使之满足a+b+c=0这个等式。找出满足这个条件的所有不重复集合。原题以及例子如下， 题目分析 PS：答案的集合不要求是有序的。 如果是暴力破解的话，那么这道题的时间复杂度为O(n^3)，穷举出所有的例子，但肯定是会超时的。我们可以做出这么一个转换，a+b=-c。做过Two Sum的朋友，肯定一下子就能想到如何以O(n)的时间