欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 财经 > 产业 > C语言 | Leetcode C语言题解之第318题最大单词长度乘积

C语言 | Leetcode C语言题解之第318题最大单词长度乘积

2024/10/24 1:59:17 来源:https://blog.csdn.net/m0_59237910/article/details/140901105  浏览:    关键词:C语言 | Leetcode C语言题解之第318题最大单词长度乘积

题目:

题解:

int maxProduct(char ** words, int wordsSize){int masks[wordsSize];memset(masks, 0, sizeof(masks));for(int i = 0; i < wordsSize; ++i) {int len = strlen(words[i]);for(int j = 0; j < len; ++j) {masks[i] |= 1 << (words[i][j] - 'a');}}int res = 0;for(int i = 0; i < wordsSize; ++i) {for(int j = i + 1; j < wordsSize; ++j) {if((masks[i] & masks[j]) == 0) {res = fmax(res, strlen(words[i]) * strlen(words[j]));}}}return res;
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com