当前位置:网站首页>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
边栏推荐
- "2022" is a must know web security interview question for job hopping
- batchnorm.py这个文件单GPU运行报错解决
- Interpretation of mask RCNN paper
- Unified blog writing environment
- Robley's global and Chinese markets 2022-2028: technology, participants, trends, market size and share Research Report
- Async/await you can use it, but do you know how to deal with errors?
- 85.4% mIOU! NVIDIA: using multi-scale attention for semantic segmentation, the code is open source!
- Nebula importer data import practice
- 微信小程序:最新wordpress黑金壁纸微信小程序 二开修复版源码下载支持流量主收益
- node工程中package.json文件作用是什么?里面的^尖括号和~波浪号是什么意思?
猜你喜欢
Interesting practice of robot programming 14 robot 3D simulation (gazebo+turtlebot3)
Phpstrom setting function annotation description
Yyds dry inventory jetpack hit dependency injection framework Getting Started Guide
Yyds dry inventory swagger positioning problem ⽅ formula
微信小程序:全网独家小程序版本独立微信社群人脉
Behind the cluster listing, to what extent is the Chinese restaurant chain "rolled"?
Async/await you can use it, but do you know how to deal with errors?
PowerShell: use PowerShell behind the proxy server
【大型电商项目开发】性能压测-优化-中间件对性能的影响-40
Application and Optimization Practice of redis in vivo push platform
随机推荐
What is the current situation and Prospect of the software testing industry in 2022?
MATLB|多微电网及分布式能源交易
142. Circular linked list II
220213c language learning diary
Game 280 of leetcode week
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
C basic knowledge review (Part 3 of 4)
runc hang 导致 Kubernetes 节点 NotReady
Roads and routes -- dfs+topsort+dijkstra+ mapping
batchnorm.py这个文件单GPU运行报错解决
Discrete mathematics: Main Normal Form (main disjunctive normal form, main conjunctive normal form)
無心劍英譯席慕容《無怨的青春》
Wechat applet: Xingxiu UI v1.5 WordPress system information resources blog download applet wechat QQ dual end source code support WordPress secondary classification loading animation optimization
Robley's global and Chinese markets 2022-2028: technology, participants, trends, market size and share Research Report
【LeetCode】88. Merge two ordered arrays
Remote control service
Global and Chinese market of optical densitometers 2022-2028: Research Report on technology, participants, trends, market size and share
Basic operation of database and table ----- the concept of index
[CTF] AWDP summary (WEB)
WCF: expose unset read-only DataMember property- WCF: Exposing readonly DataMember properties without set?