2024年6月12日
代码随想录第6天 | ●哈希表理论基础●242.有效的字母异位词●349. 两个数组的交集●202. 快乐数●1. 两数之和
摘要： 题目：242.有效的字母异位词 思路： 1.ASCII和哈希函数，存入数组，比较数组相等否 2.首先选择数据结构，题目只有小写字母，ASCII连续，选用数组，一个字符串遍历，在哈希数组中存入字母出现频率，第二个字符串遍历，做减法。（不需要记ASCII，直接减字母，编译器自己算） 时间复杂度: O(n 阅读全文
posted @ 2024-06-12 20:27 跳圈 阅读(16) 评论(0) 推荐(0)