本文探讨了集合和映射（如Set和Map）在算法和编程中的关键应用场景，包括快速查找、避免重复、存储频率、排序与双指针法。强调了它们在处理无限循环和字符计数问题时的效率，并提示了在处理求和类问题时的策略，如利用Map记录数的出现位置或次数，结合排序和双指针确保唯一性。
使用集合的场景：
1、当输出长度不定
2、于需要寻找是否存在某个数，如果使用数组遍历太浪费时间，可以使用集合存储，使用集合的contain函数即可，map存的是键值对，可以存（数，数的下标），也可以存（数，数的次数）。注意map是不允许key重复的，是会替代的，
3、不重复——set
4、字符数组用map，记录频率；用数组，记录频率；排序后判断字符串相等
5、使用map.getOrDefault
6、排序
注意点：
1、不返回序号，想到排序
2、对无限循环状况无法结束，用快慢指针
3、当处理字符，可以使用数组当哈希表。
对于求和类问题
1）用Map函数寻找某位数（key)，对应的value为下标、次数
2）排序+双指针，保证不重复
扫一扫
919
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
