leetcode不会-coding_notes:个人编码笔记和示例

leetcode 不会由 2018 年 10 月 20 日星期六 20:50:16 生成 收集我的编码笔记和各种小问题的解决方案，给自己一个提醒。 使用的语言是 C++（使用了 C++ 14 个特性），依赖项是： . 单元测试。 请参阅 Catch 上的文档。 所有示例/测试都已标记，运行此命令以列出所有标记： ./note -t 运行此命令以列出所有示例/测试： ./note -l 这将运行名称以“Add”开头并标有“leetcode”的所有示例/测试。 -dy是显示每个测试使用了多少测试： ./notes 'Add*' '[leetcode]' -d y . 使用哈希映射对字谜进行分组，而不是使用已排序的字符串作为键（因此默认字符串哈希代码函数将为同一字谜的所有主题返回相同的哈希代码，它可以工作，但运行时间将因每个键的排序），该解决方案实现了一个自定义的哈希码函数，该函数使用前 26 个素数来表示 26 个小写字母，并通过乘法计算哈希码，以反映以下事实：1）我们只关心不同的字母2）订购无关紧要。 击败了 99.75% 的 C++ 提交。 就地O(1)空间解决方案击败了 94.29%