205. 同构字符串 发表于 2020-12-27 分类于 programming , algorithm-practice , leetcode 本文字数: 56 阅读时长 ≈ 1 分钟123456789101112131415161718192021class Solution {public: bool isIsomorphic(string s, string t) { map<char, char>M; for(int i=0;i<s.size();i++){ char ss = s[i], tt = t[i]; if(M.find(ss)==M.end()){ if(find_if(M.begin(),M.end(),[&](const map<char, char>::iterator&it){return it->second==tt;})!=M.end()){ return false; }else{ M[ss]=tt; } }else{ if(M[ss]!=tt){ return false; } } } return true; }};
1063. Set Similarity 发表于 2020-12-25 分类于 programming , algorithm-practice , PTA 本文字数: 258 阅读时长 ≈ 1 分钟给出n个集合和k次查询, 计算集合相似度:
1098. Insertion or Heap Sort 发表于 2020-12-19 分类于 programming , algorithm-practice , PTA 本文字数: 267 阅读时长 ≈ 1 分钟根据排序的中间结果判断使用的插入排序还是堆排序, 并给出下一轮迭代的中间结果