2018年6月14日

80. Remove Duplicates from Sorted Array II

摘要: 题目链接 题目大意:与26比较。删除数组中重复两次以上的数,剩下的数只有这种形式{1,1,2}。 法一:将重复2次以内的数都保留,重复2次以上的数都跳过删除,其中第一次遇见没有重复的数时,应该更新计数器。代码如下(耗时2ms): 1 public int removeDuplicates(int[] 阅读全文

posted @ 2018-06-14 11:26 二十年后20 阅读(110) 评论(0) 推荐(0) 编辑

82.Remove Duplicates from Sorted List II

摘要: 题目链接 题目大意:删除有序单链表中所有重复的数字,将非重复的数字留下来。与83有点 区别。 法一:记录前面的重复节点,将当前结点与下一个节点和上一个重复节点进行比较,(因为可能出现3->3->3的情况),如果都不重复,则将节点保留,其他重复节点都删除。代码如下(耗时1ms): 1 public L 阅读全文

posted @ 2018-06-14 11:00 二十年后20 阅读(140) 评论(0) 推荐(0) 编辑

83.Remove Duplicates from Sorted List

摘要: 题目链接 题目大意:删除有序单链表中重复的数字,使得剩下的数字都唯一。例子如下: 法一:利用尾插,如果结点非重复则加入新链表结点。代码如下(耗时2ms): 1 public ListNode deleteDuplicates(ListNode head) { 2 if(head == null) { 阅读全文

posted @ 2018-06-14 10:17 二十年后20 阅读(110) 评论(0) 推荐(0) 编辑

导航