Maximum Product of Word Lengths

題目鏈接：
https://leetcode.com/problems...

public class Solution {public int maxProduct(String[] words) {// bit array to store the words// each word use bit represent: 1 << (c - 'a')int n = words.length;int[] nums = new int[n];for(int i = 0; i < n; i++) {for(int j = 0; j < words[i].length(); j++) {nums[i] = nums[i] | (1 << words[i].charAt(j) - 'a');}}// check & == 0int max = 0;for(int i = 0; i < n; i++) {for(int j = i + 1; j < n; j++) {if((nums[i] & nums[j]) == 0) max = Math.max(max, words[i].length() * words[j].length());}}return max;} }

除了用bit先處理之外，還可以用set保存所有不含某個字母的word，python這么寫。參考這個博客：
http://bookshadow.com/weblog/...

總結

以上是生活随笔為你收集整理的Maximum Product of Word Lengths的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。