LeetCode 318. 最大单词长度乘积

原题链接:https://leetcode.cn/problems/maximum-xor-of-two-numbers-in-an-array/description/?envType=daily-question&envId=2023-11-06

使用位运算存储每个字符串,这样可以在O(n)时间内预处理完所有字符串,接着O(n^2)时间复杂度内两重循环来两两比较,如果两个串相与为0,说明位上没有同时为1的情况,即没有相同字母。

C++代码

class Solution {
public:
    int bitset(string str){
        int res = 0;
        for(int i=0;i& words) {
        int res = 0;
        int n = words.size();
        vectorbits(n);
        for(int i=0;i

你可能感兴趣的:(LeetCode,leetcode,算法,职场和发展)