LeetCode(微博搜索)-20240115-1

本条微博地址 gitpush-force
主打一个幸福，今天你写链表，我写hash表。关注我，每天59秒拿下每日一题
国区每日一题今日思路：
链表。因为链表升序排列，所以相同元素在链表中一定相邻，题目转换为删除相邻元素相同的节点, 每次检查元素时，需要检查所有与当前元素相同的节点，根据是否存在重复更改pre指针。对于删除链表题可以新建一个dummy节点用于返回头指针。dummy节点值可以设置为输入范围外任意数。
国际站每日一题今日思路：
hash表问题。因为只关注输的场数，所以维护一张hash表记录输的场数；而没有输过的玩家即不存在于hash表，但是至少赢了一场，可以用集合来存在胜场信息；若存在于胜场，不存在于输场，说明没有输过。输出需要按升序排列，可以返回前对输出进行排序；也可以直接使用有序集合和有序表，这样键值默认升序排列。
#每日一题# #LeetCode# #每天59秒拿下每日一题#