两根指针
文章平均质量分 52
Vendredimatin
这个作者很懒,什么都没留下…
展开
-
LintCode:1045. 分割标签
描述 给出一个由小写字母组成的字符串S。需要将这个字符串分割成尽可能多的部分,使得每个字母最多只出现在一个部分中,并且返回每个部分的长度。 个人思路:采取的贪心策略是,先遍历一次字符串,得到每个字符的结束的位置,第二次遍历字符串时,都将遍历到的字符的结束位置和之前记录的结束位置比较,最后取最远的结束位置,当i遍历到结束位置时,说明符合题目的要求 public List<Inte...原创 2018-09-18 19:02:35 · 162 阅读 · 0 评论 -
LintCode : 1164. Wiggle Subsequence
描述 A sequence of numbers is called a wiggle sequence if the differences between successive numbers strictly alternate between positive and negative. The first difference (if one exists) may be either...原创 2018-09-18 19:19:54 · 112 阅读 · 0 评论 -
Lintcode:884. 寻找排列
现在,给你一个由字符'D'和'I'构成的加密签名。'D'表示两个数字是递减关系,'I'表示两个数字是递增关系。我们的加密签名是由一个特殊的整数数组生成的。这个数组含有从1到n(n是加密签名的长度加1)的所有数字,并且每个数字只出现一次。举例来说,加密签名"DI"可以有数组[2,1,3]或者[3,1,2]生成,但是不能由数组[3,2,4]或者[2,1,3,4]生成。[3,2,4]和[2,1,3,4]...原创 2018-10-07 11:28:04 · 448 阅读 · 0 评论