宿州网站建设贰聚思诚信,做外贸英语要什么网站,深圳网站建设主页,解决方案网站排名一、问题描述二、解题思路解法一#xff1a;对s1和s2进行sort排序#xff0c;返回s1是否等于s2#xff1b;解法二#xff1a;用哈希表分别来记录s1和s2中字符出现的次数#xff0c;统计完后#xff0c;判断两个哈希表是否相等;三、代码实现解法一#xff1a;时间复杂度对s1和s2进行sort排序返回s1是否等于s2解法二用哈希表分别来记录s1和s2中字符出现的次数统计完后判断两个哈希表是否相等;三、代码实现解法一时间复杂度T(n)O(nlogn)空间复杂度S(n)O(1)
class Solution {
public:bool CheckPermutation(string s1, string s2) {sort(s1.begin(),s1.end());sort(s2.begin(),s2.end());return s1s2;}
};解法二时间复杂度T(n)O(n)空间复杂度S(n)O(n)
class Solution {
public:bool CheckPermutation(string s1, string s2) {unordered_mapchar,int hash1,hash2;for(auto x:s1) hash1[x];for(auto x:s2) hash2[x];return hash1hash2;}
};
