题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 思路 有好几种方法,先讲两种,不递归的,第三种递归,暂时不会。。 第一种,简单粗暴,把链表所有元素都放到一个列表里, ...
分类:
其他好文 时间:
2018-08-30 00:18:46
阅读次数:
163
题目描述:在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 自己想测试用例 默默运行 测试用例只要是边界值,比如:空、全重复(11111)、全不重复(12345) 思路: ...
分类:
其他好文 时间:
2018-08-26 18:13:24
阅读次数:
137
BizTalk Map开发过程中需要将源消息的重复节点值拼接为以逗号分隔的字符串。如下图所示,第一个红框部分为重复的节点,第二个红框为实际的值。 在Map中可以使用字符串连接与累积连接两个Functoid实现拼接功能。其中累积连接的第二个输入参数2表示根据祖父节点来区分(详情参见:https://d ...
分类:
其他好文 时间:
2018-08-07 19:04:06
阅读次数:
151
题目一 在O(1)时间内删除链表节点,已知删除节点的指针。 思路 关键是已知删除节点的指针,则可以将下一个节点复制到当前节点,再将当前节点指向下下个节点。 这样相当于用到的是 当前节点、下个节点、下下个节点,因此当前节点是尾节点时,下下个节点不存在,此时需要老老实实遍历寻找。 时间复杂度 [(n-1 ...
分类:
其他好文 时间:
2018-07-20 01:09:59
阅读次数:
114
题目链接 题目大意:删除有序单链表中所有重复的数字,将非重复的数字留下来。与83有点 区别。 法一:记录前面的重复节点,将当前结点与下一个节点和上一个重复节点进行比较,(因为可能出现3->3->3的情况),如果都不重复,则将节点保留,其他重复节点都删除。代码如下(耗时1ms): 1 public L ...
分类:
其他好文 时间:
2018-06-14 14:40:22
阅读次数:
172
前言 mysql数据库是现在应用最广泛的数据库系统。与数据库打交道是每个Java程序员日常工作之一,索引优化是必备的技能之一。 为什么要了解索引 真实案例 案例一:大学有段时间学习爬虫,爬取了知乎300w用户答题数据,存储到mysql数据中。那时不了解索引,一条简单的“根据用户名搜索全部回答的sql ...
分类:
数据库 时间:
2018-03-29 18:58:43
阅读次数:
175
"题目链接" cpp //删掉一个单词需要前移一段位置,用链表维护就好了 复杂度O(sum(len)) include include define S 26 const int N=1e5+7; int n; char s[N],p[N]; struct AC_Automaton { int cn ...
分类:
其他好文 时间:
2018-03-11 17:26:17
阅读次数:
186
1、题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 2、思路及代码 /** 如果当前链表只有一个节点或者为空,那么返回该节点就ok; 如果当前节点重复节点的话,跳过 ...
分类:
其他好文 时间:
2018-03-09 11:15:11
阅读次数:
151
第一题:遍历链表,遇到重复节点就连接到下一个。 第二题:思路比较简单,设置一个超前节点作为head的前节点,往下遍历,遇到重复的就把超前节点连接到新的val节点。 当要经常删除第一个节点是,要设置一个超前节点 ...
分类:
其他好文 时间:
2018-02-11 14:46:43
阅读次数:
170
题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 思路:两个指针一前一后,遍历找重复节点,特殊情况考虑重复的节点是头节点 class Solution { publi ...
分类:
其他好文 时间:
2017-12-22 13:27:32
阅读次数:
121