问题

给定一个数组 arr,该数组无序,但每个值均为正数,再给定一个正数 k。求 arr 的所有子数组中所有元素相加和为 k 的最长子数组长度。 例如,arr=[1,2,1,1,1],k=3。累加和为 3 的最长子数组为[1,1,1],所以结果返回 3。
时间复杂度 O(N),额外空间复杂度 O(1)

问题

给定一个数组,其中当然有很多的子数组,在所有两个子数组的组合中,找到相 加和最大的一组,要求两个子数组无重合的部分。最后返回累加和.
时间复杂度达到 O(N)

问题

给定一个非负数的数组,数组中的每个值代表一个柱子的高度,柱子的宽度是1。两个柱 子之间可以围成一个面积,规定:面积=两根柱子的最小值*两根柱之间的距离。
比如数组[3,4,2,5]。3 和 4 之间围成的面积为0,因为两个柱子是相邻的 0,中间没有距离.  
3 和 2 之间围成的面积为 2,因为两个柱子的距离为 1,且 2 是最短的柱子,所以面积=1*2。  
3 和 5 之间围成的面积为 6,因为两个柱子的距离为 2,且 3 是最短的柱子,所以面积=3*2 = 6;  
求在一个数组中,哪两个柱子围成的面积最大,并返回值。 要求:实现时间复杂度 O(N),额外空间复杂度 O(1)的解法

问题

给定一个非负数的数组,代表一个容器。例如数组[0,1,0,2,1,0,1,3,2,1,2,1],就是 以下图形中黑色的部分。如果用这个容器接水的话,请问可以接多少水?还以这个数组为例,
可以接 6 格水,就是以下图形中蓝色的部分。 要求:实现时间复杂度 O(N),额外空间复杂度 O(1)的解法

如图所示

问题

给定一个 N*2 的二维数组,看作是一个个二元组,例如[[a1,b1],[a2,b2],[a3,b3]], 规定:一个如果想把二元组甲放在二元组乙上,甲中的 a 值必须大于乙中的 a 值,甲中的 b值必须大于乙中的 b 值。如果在二维数组中随意选择二元组,请问二元组最多可以往上摞几个?
例如:[[5,4],[6,4],[6,7],[2,3]], 最大数量可以摞 3 个,[2,3] => [5,4] => [6,7] 要求:实现时间复杂度 O(N*logN)的解法

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.

Quick Start

Create a new post

$ hexo new "My New Post"

More info: Writing

Run server

$ hexo server

More info: Server

Generate static files

$ hexo generate

More info: Generating

Deploy to remote sites

$ hexo deploy

More info: Deployment