随笔分类 -  算法总结

• 力扣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)
• 力扣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)
• 力扣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)