当前位置:网站首页>187. Repeated DNA sequence - with unordered_ Map basic content
187. Repeated DNA sequence - with unordered_ Map basic content
2022-07-05 01:42:00 【The_ Dan】
class Solution {
public:
vector<string> findRepeatedDnaSequences(string s) {
unordered_map<string, int> map;
vector<string> vecStr;
if(s.size()<=10) // The sample may not be longer than 10
return vecStr;
for(int i = 0; i <= s.size() - 10; i++){
// Count the number of each occurrence
string str = s.substr(i, 10);
if(map.find(str) != map.end())
map.find(str)->second++;
else{
map.insert(pair<string, int>(str, 1));
}
}
for (auto i = map.begin(); i != map.end(); i++){
// The frequency of occurrence is greater than 1 Times added
if(i -> second > 1)
vecStr.push_back(i -> first);
}
return vecStr;
}
};
Accepted
31/31 cases passed (44 ms)
Your runtime beats 77.64 % of cpp submissions
Your memory usage beats 23.79 % of cpp submissions (22.9 MB)
unordered_map The iterator of is a pointer , Point to this element , Get its value through an iterator .
1 unordered_map<Key,T>::iterator it;
2 (*it).first; // the key value (of type Key)
3 (*it).second; // the mapped value (of type T)
4 (*it); // the "element value" (of type pair<const Key,T>)
Its key values are iterator's first and second attribute .
1 it->first; // same as (*it).first (the key value)
2 it->second; // same as (*it).second (the mapped value)
Member functions :
================= iterator =========================
begin Returns the iterator pointing to the beginning of the container (iterator)
end The position of the iterator at the end of the container points to
cbegin Returns a constant iterator pointing to the beginning of the container (const_iterator)
cend Returns the constant iterator pointing to the end of the container
================= Capacity ================
size Returns the number of valid elements
max_size return unordered_map The maximum number of elements supported
empty Determine whether it is null
================= Element access =================
operator[] Access elements
at Access elements
================= Element modification =================
insert Insert elements
erase Remove elements
swap Exchange content
clear Empty content
emplace Construct and insert an element
emplace_hint Follow the prompts to construct and insert an element
================ operation =========================
find Find elements by giving a primary key , Did not find : return unordered_map::end
count Returns the number of elements that match a given primary key
equal_range The return value matches the range of elements of a given search value
================ Buckets ======================
bucket_count Return slot (Bucket) Count
max_bucket_count Returns the maximum number of slots
bucket_size Return slot size
bucket Returns the serial number of the slot where the element is located
load_factor Returns the load factor , It's an element tank (Bucket) The maximum number of elements
max_load_factor Returns or sets the maximum load factor
rehash Set the number of slots
reserve Request to change container capacity
边栏推荐
- batchnorm.py这个文件单GPU运行报错解决
- Comment mettre en place une équipe technique pour détruire l'entreprise?
- Restful fast request 2022.2.1 release, support curl import
- The perfect car for successful people: BMW X7! Superior performance, excellent comfort and safety
- 小程序容器技术与物联网 IoT 可以碰撞出什么样的火花
- Discrete mathematics: propositional symbolization of predicate logic
- One plus six brushes into Kali nethunter
- Flutter 2.10 update details
- [swagger]-swagger learning
- 無心劍英譯席慕容《無怨的青春》
猜你喜欢
如何搭建一支搞垮公司的技術團隊?
【大型电商项目开发】性能压测-性能监控-堆内存与垃圾回收-39
Four pits in reentrantlock!
runc hang 导致 Kubernetes 节点 NotReady
Interesting practice of robot programming 16 synchronous positioning and map building (SLAM)
To sort out messy header files, I use include what you use
ROS command line tool
Incremental backup? db full
【大型电商项目开发】性能压测-优化-中间件对性能的影响-40
Exploration and practice of integration of streaming and wholesale in jd.com
随机推荐
What is the current situation and Prospect of the software testing industry in 2022?
Actual combat simulation │ JWT login authentication
Flutter 2.10 update details
Numpy library introductory tutorial: basic knowledge summary
Pytorch common code snippet collection
流批一體在京東的探索與實踐
Nebula Importer 数据导入实践
Vulnstack3
Interpretation of mask RCNN paper
The perfect car for successful people: BMW X7! Superior performance, excellent comfort and safety
batchnorm.py这个文件单GPU运行报错解决
Yyds dry goods inventory [Gan Di's one week summary: the most complete and detailed in the whole network]; detailed explanation of MySQL index data structure and index optimization; remember collectio
如果消费互联网比喻成「湖泊」的话,产业互联网则是广阔的「海洋」
142. Circular linked list II
如何搭建一支搞垮公司的技術團隊?
Huawei machine test question: longest continuous subsequence
One click generation and conversion of markdown directory to word format
【大型电商项目开发】性能压测-性能监控-堆内存与垃圾回收-39
Global and Chinese markets of radiation linear accelerators 2022-2028: Research Report on technology, participants, trends, market size and share
JS implementation determines whether the point is within the polygon range