算法
文章平均质量分 52
Mr_virus
这个作者很懒,什么都没留下…
展开
-
摇摆子序列问题
一.问题描述一个数字序列如果连续的数字间的差值严格在正负之间交替,则被称为摆动序列。第一个差异(如果有的话)可以是正的还是负的。少于两个元素的序列是特殊的摆动序列。比如,[1,7,4,9,2,5]是摆动序列,因为差异(6,-3,5,-7,3)正负交替。给定一个整数序列,返回长度最长的摆动序列的子序列的长度。子序列是通过从原始序列删除一些数量的元素,留下剩下的元素在他们的原始序列中。原创 2016-08-05 09:40:50 · 1617 阅读 · 0 评论 -
文件系统最长绝对路径问题_G
一.问题:假设我们抽象文件系统由一个字符串在以下方式:字符串"dir\n\tsubdir1\n\tsubdir2\n\t\tfile.ext" 代表:dir subdir1 subdir2 file.ext一个目录下包含一个空子目录subdir1和一个包含文件file.ext的子目录subdir2.现在我们感兴趣的是在文件系统中找到最长(字原创 2016-08-13 15:34:19 · 1146 阅读 · 0 评论 -
两数和问题_Easy
一、问题描述给出一个全是整数的数组,以及一个数,若数组中两数之和等于这个给定数,返回这两个数在数组中的下标。假设这个数组中总有至少一个结果组合。比如:给出 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9所以 return [0, 1]二、思路用一个unordered_map来存这个数原创 2016-09-30 16:26:48 · 445 阅读 · 0 评论 -
最大盛水容器问题_M
一、问题描述给定n个正数a1,a2,...,an,其中每个元素代表一个坐标中的点(i,ai)。在(i,ai)与(i,0)间画出n条垂线 ,第i条线就是(i,ai)、(i,0)之间的连线,第i条垂线就是点(i,ai)到上述第i条连线的垂线。找出两条线,和x轴围成的面积组成一个容器,使得这个容器能盛最多的水。二、思路1.设置两个指针i,j,一头一尾,相向而行。假设i指向的挡板较低,原创 2016-09-30 17:18:08 · 1581 阅读 · 0 评论 -
最长无重复字符子串长度_M
一、问题描述:给定一个字符串,查找最长没有重复字符的子串的长度。例如:给出"abcabcbb",那么最长没有重复字符的子串是"abc",长度为3。给出"pwwkew",那么最长没有重复字符的子串是"wke",长度为3。注意,结果必须是子串,"pwke"是一个子序列而不是子串。二、思路:一共有256种字符,用一个256大小的数组来标识该字符是否出现过,遍历母串,第原创 2016-10-24 10:50:30 · 806 阅读 · 0 评论