Open weiren1998 opened 2 years ago
https://weiren1998.github.io/archives/d48fbf58.html
题目：判定是否互为字符重排解题方法： 用哈希表unordered_map<char, int>，记录s1中字符出现数，并于s2做对比 用int count[256]的数组来完成上述工作（桶计数） 没想到的方法：将s1和s2内部按照字符升序排序，最后判定两者是否相等即可 2的时间复杂度为$O(N)$，因为$N <= 100$，因此可以理解为$O(1)$
https://weiren1998.github.io/archives/d48fbf58.html
题目：判定是否互为字符重排解题方法： 用哈希表unordered_map<char, int>，记录s1中字符出现数，并于s2做对比 用int count[256]的数组来完成上述工作（桶计数） 没想到的方法：将s1和s2内部按照字符升序排序，最后判定两者是否相等即可 2的时间复杂度为$O(N)$，因为$N <= 100$，因此可以理解为$O(1)$