文章目錄

• • • 題目描述
    • 思路 && 代碼

題目描述

• 挺不錯！有bitmap的感覺了。
  

思路 && 代碼

• 思路好想：兩兩對比，無公共判斷，維護 res
• 那么，如何進行公共判斷？這個是主要的問題
• 給每個字符串，用一個26位的int數組存儲字符出現次數，然后用于對比？（可以，但有點麻煩）
• 那么簡化一下，一個 int 存儲一個字符串的字符出現次數吧！

class Solution {public int maxProduct(String[] words) {int[] mask = new int[words.length];for(int i = 0; i < words.length; i++) {for(char c : words[i].toCharArray()) {mask[i] |= 1 << (c - 'a' + 1); // 關鍵代碼}}int res = 0;for(int i = 0; i < words.length; i++) {for(int j = i + 1; j < words.length; j++) {if((mask[i] & mask[j]) == 0) res = Math.max(res, words[i].length() * words[j].length());}}return res;} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记 - 每日一题】318. 最大单词长度乘积（Java、位运算）的全部內容，希望文章能夠幫你解決所遇到的問題。

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