使用哈希表判断元素是否重复出现,适用题型判断最长不重复子串,判断数字、字符不同
伪代码:
定义一个哈希表hash
初始化右指针的值-1,初始化最长不重复子串长度0
for(i=0;i<s.length;i++)
{
如果(左指针不是指向第一个位置)
{
//向右滑动左指针
把左指针之前的元素从哈希表中移除;
}
//向右移动右指针直到和哈希表中元素重复
while(右指针向右滑动一个不会超过末尾并且右指针向右滑动一次指向的元素不在哈希表中)
{
将右指针向右滑动一次的值存入哈希表中;
将右指针向右滑动一次;
}
最长不重复子串长度=max(最长不重复子串,右指针减左指针+1);
}
返回 最长不重复子串
使用哈希表判断链表是否有环
终止条件,链表到达末尾,或者哈希表中已经有这个节点。
否则将节点不断存入哈希表。
判断A和B两条链表是否相交
先将A遍历加入哈希表;
再遍历B插入节点,如果插入失败则该节点处相交,返回该节点。