当前位置:网站首页>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
边栏推荐
- 【大型电商项目开发】性能压测-性能监控-堆内存与垃圾回收-39
- ROS command line tool
- Interesting practice of robot programming 16 synchronous positioning and map building (SLAM)
- PHP 约瑟夫环问题
- Yyds dry inventory swagger positioning problem ⽅ formula
- Async/await you can use it, but do you know how to deal with errors?
- Jcenter () cannot find Alibaba cloud proxy address
- Win:使用 PowerShell 检查无线信号的强弱
- Are you still writing the TS type code
- Wechat applet: wechat applet source code download new community system optimized version support agent member system function super high income
猜你喜欢
One plus six brushes into Kali nethunter
Codeforces Global Round 19 ABC
Nebula importer data import practice
微信小程序:全新独立后台月老办事处一元交友盲盒
【大型电商项目开发】性能压测-优化-中间件对性能的影响-40
Express routing, express middleware, using express write interface
The perfect car for successful people: BMW X7! Superior performance, excellent comfort and safety
Yyds dry goods inventory kubernetes management business configuration methods? (08)
Exploration and Practice of Stream Batch Integration in JD
JS implementation determines whether the point is within the polygon range
随机推荐
Application and development trend of image recognition technology
Jcenter () cannot find Alibaba cloud proxy address
Expansion operator: the family is so separated
Using openpyxl module to write the binary list into excel file
Kibana installation and configuration
Global and Chinese markets for industrial X-ray testing equipment 2022-2028: Research Report on technology, participants, trends, market size and share
MySQL backup and recovery + experiment
PowerShell: use PowerShell behind the proxy server
PHP 约瑟夫环问题
Database postragesql lock management
Wechat applet: exclusive applet version of the whole network, independent wechat community contacts
Redis' hyperloglog as a powerful tool for active user statistics
Four pits in reentrantlock!
The server time zone value ‘� й ��� ʱ 'is unrecognized or representatives more than one time zone【
Incremental backup? db full
流批一體在京東的探索與實踐
Interpretation of mask RCNN paper
Codeforces Global Round 19 ABC
Async/await you can use it, but do you know how to deal with errors?
C basic knowledge review (Part 3 of 4)