夏天吃辣椒

导航

 

2021年10月3日

摘要: 力扣696、计数二进制子串 1、单vector存储(20ms,75%;14MB,24%) 1 int countBinarySubstrings(string s) { 2 vector<int>arr; 3 int len=s.size(); 4 int i=0; 5 6 //计算每一段0或1的长度,相邻必不同 7 whil 阅读全文
posted @ 2021-10-03 10:49 夏天吃辣椒 阅读(35) 评论(0) 推荐(0)
 
摘要: 力扣290、单词规律 1、双unordered_map(0ms,100%;6.3MB,50%)C++ 1 bool wordPattern(string pattern, string str) { 2 unordered_map<char,string>str1; 3 unordered_map<string,char 阅读全文
posted @ 2021-10-03 09:01 夏天吃辣椒 阅读(34) 评论(0) 推荐(0)
 

2021年9月22日

摘要: 力扣819、最常见的单词 1,for()拆分paragraph(4ms,87%;7.6MB,53%) 1 string mostCommonWord(string paragraph, vector<string>& banned) { 2 unordered_set<string>Sbanned; 3 for(string 阅读全文
posted @ 2021-09-22 22:05 夏天吃辣椒 阅读(43) 评论(0) 推荐(0)
 

2021年9月21日

摘要: 力扣204.计数质数 1、两层n循环(超时) 1 int countPrimes(int n) { 2 vector<bool>isPrime(n,true); 3 int ins=0; 4 5 for(int i=2;i<n;i++){ 6 for(int j=2;j<i;j++){ 7 if(i%j==0){ 8 i 阅读全文
posted @ 2021-09-21 11:26 夏天吃辣椒 阅读(37) 评论(0) 推荐(0)