当前位置:网站首页>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
边栏推荐
- La jeunesse sans rancune de Xi Murong
- Flutter 2.10 update details
- Remote control service
- 微信小程序:星宿UI V1.5 wordpress系统资讯资源博客下载小程序微信QQ双端源码支持wordpress二级分类 加载动画优化
- Win:使用 Shadow Mode 查看远程用户的桌面会话
- Exploration and Practice of Stream Batch Integration in JD
- The perfect car for successful people: BMW X7! Superior performance, excellent comfort and safety
- 微信小程序:微群人脉微信小程序源码下载全新社群系统优化版支持代理会员系统功能超高收益
- Database postragesq role membership
- Database postragesql client authentication
猜你喜欢
Interesting practice of robot programming 15- autoavoidobstacles
Blue Bridge Cup Square filling (DFS backtracking)
Kibana installation and configuration
Interesting practice of robot programming 16 synchronous positioning and map building (SLAM)
Express routing, express middleware, using express write interface
Mysql database | build master-slave instances of mysql-8.0 or above based on docker
MATLB|多微电网及分布式能源交易
"2022" is a must know web security interview question for job hopping
[OpenGL learning notes 8] texture
To sort out messy header files, I use include what you use
随机推荐
Delaying wages to force people to leave, and the layoffs of small Internet companies are a little too much!
微信小程序:星宿UI V1.5 wordpress系统资讯资源博客下载小程序微信QQ双端源码支持wordpress二级分类 加载动画优化
流批一體在京東的探索與實踐
Global and Chinese markets for stratospheric UAV payloads 2022-2028: Research Report on technology, participants, trends, market size and share
如何搭建一支搞垮公司的技術團隊?
Lsblk command - check the disk of the system. I don't often use this command, but it's still very easy to use. Onion duck, like, collect, pay attention, wait for your arrival!
【CTF】AWDP总结(Web)
PHP Basics - detailed explanation of DES encryption and decryption in PHP
如何搭建一支搞垮公司的技术团队?
Armv8-a programming guide MMU (3)
Educational Codeforces Round 122 (Rated for Div. 2) ABC
Application and Optimization Practice of redis in vivo push platform
[development of large e-commerce projects] performance pressure test - Optimization - impact of middleware on performance -40
One plus six brushes into Kali nethunter
Blue Bridge Cup Square filling (DFS backtracking)
Include rake tasks in Gems - including rake tasks in gems
Redis' hyperloglog as a powerful tool for active user statistics
無心劍英譯席慕容《無怨的青春》
Wechat applet: wechat applet source code download new community system optimized version support agent member system function super high income
Redis master-slave replication cluster and recovery ideas for abnormal data loss # yyds dry goods inventory #