(1)总结:掌握滑动窗口的思想(头部指针此题中用while),unordered_set, set.find(element)的使用方法。
(2)map和set是用红黑树实现的,中的find操作时间复杂度为O(logN)。
(3)STL中有unordered_map和unordered_set两种无序容器。使用时加上对应的头文件即可。
(1)总结:掌握滑动窗口的思想(头部指针此题中用while),unordered_set, set.find(element)的使用方法。
(2)map和set是用红黑树实现的,中的find操作时间复杂度为O(logN)。
(3)STL中有unordered_map和unordered_set两种无序容器。使用时加上对应的头文件即可。