哈希映射

闻缺陷则喜何志丹6 个月前
linux·c++·算法·哈希算法·字典树·哈希映射·后序序列化
【字典树(前缀树) 哈希映射 后序序列化】1948. 删除系统中的重复文件夹字典树(前缀树) 哈希映射 后序序列化由于一个漏洞,文件系统中存在许多重复文件夹。给你一个二维数组 paths,其中 paths[i] 是一个表示文件系统中第 i 个文件夹的绝对路径的数组。 例如,[“one”, “two”, “three”] 表示路径 “/one/two/three” 。 如果两个文件夹(不需要在同一层级)包含 非空且相同的 子文件夹 集合 并具有相同的子文件夹结构,则认为这两个文件夹是相同文件夹。相同文件夹的根层级 不 需要相同。如果存在两个(或两个以上)相同 文件夹,则需要将这些文
闻缺陷则喜何志丹1 年前
c++·算法·前缀和·测试用例·有序映射·子字符串·哈希映射
C++前缀和算法:统计美丽子字符串给你一个字符串 s 和一个正整数 k 。 用 vowels 和 consonants 分别表示字符串中元音字母和辅音字母的数量。 如果某个字符串满足以下条件,则称其为 美丽字符串 : vowels == consonants,即元音字母和辅音字母的数量相等。 (vowels * consonants) % k == 0,即元音字母和辅音字母的数量的乘积能被 k 整除。 返回字符串 s 中 非空美丽子字符串 的数量。 子字符串是字符串中的一个连续字符序列。 英语中的 元音字母 为 ‘a’、‘e’、‘i’、‘