学习笔记:Leetcode刷题笔记(Python)
由于判断两个单词是否有公共字母是通过判断两个单词的位掩码的按位与运算实现,因此在位掩码相同的情况下,单词的长度不会影响是否有公共字母,当两个位掩码的按位与运算等于 0 时,为了得到最大单词长度乘积,这两个位掩码对应的单词长度应该尽可能大。由于每个单词的位掩码都不等于 0,任何一个不等于 0 的数和自身做按位与运算的结果一定不等于 0,因此当一对位掩码的按位与运算等于 0 时,这两个位掩码一定是不同的,对应的单词也一定是不同的。之后,判断第 i 个单词和第 j 个单词是否有公共字母可以通过判断。
原创
2023-11-07 13:02:14 ·
84 阅读 ·
8 评论