
两个指针
wutingyehe
Just for fun
展开
-
LinCode Remove Duplicates from Sorted Array 删除排序数组中的重复数字
中文描述:给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。样例 给出数组A =[1,1,2],你的函数应该返回长度2,此时A=[1,2]。English Version:Given a sorted array, remove the duplicates in place such t原创 2015-07-11 21:49:07 · 619 阅读 · 0 评论 -
LintCode Remove Duplicates from Sorted Array II 删除排序数组中的重复数字 II
中文描述:跟进“删除重复数字”: 如果可以允许出现两次重复将如何处理?样例 给出数组A =[1,1,1,2,2,3],你的函数应该返回长度5,此时A=[1,1,2,2,3]。English Version:Follow up for “Remove Duplicates”: What if duplicates are allowed at most twice?For example, G原创 2015-07-11 21:57:38 · 615 阅读 · 0 评论 -
LintCode Partition List 链表划分
中文版: 给定一个单链表和数值x,划分链表使得所有小于x的节点排在大于等于x的节点之前。 你应该保留两部分内链表节点原有的相对顺序。样例 给定链表 1->4->3->2->5->2->null,并且 x=3 返回 1->2->2->4->3->5->nullEnglish Version Given a linked list and a value x, partition it suc原创 2015-07-11 21:14:10 · 1868 阅读 · 1 评论 -
[LintCode] 字符大小写排序 Sort Letters by Case
给定一个只包含字母的字符串,按照先小写字母后大写字母的顺序进行排序。 注意事项 小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置。 样例 给出”abAcD”,一个可能的答案为”acbAD” 挑战 在原地扫描一遍完成Given a string which contains only letters. Sort it by lower case first and uppe原创 2016-04-08 15:29:13 · 852 阅读 · 0 评论