leetcode—哈希表(easy)—3/24

1.字符串中的第一个字符

给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回-1。

2.找不同

给定两个字符串s和t,他们只包含小写字母。
字符串t由字符串s随机重排,然后在随机位置添加一个字母。请找出t中被添加的字母。

思路:可以使用计数排序

3.最长回文串

给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。

4.找到字符串中所有字母异位词

给定一个字符串s和一个非空字符串p,找到s中所有是p的字母异位词的子串,返回这些子串的起始索引。字母异位词指字母相同,但排列不同的字符串。

思路:利用滑动窗口防止超时

5.回旋镖的数量

给定平面上n对不同的点,“回旋镖”是由点表示的元祖(i,j,k),其中i和j之间的距离和i和k之间的距离相等(需要考虑元祖的顺序)。
找到所有回旋镖的数量。

思路:对于每一个点i,建立一个哈希表,key=其他点到点i的距离平方,value=计数。

猜你喜欢

转载自blog.csdn.net/qq_40769893/article/details/88773721