文章目錄

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

題目描述

• 挺不錯(cuò)！有bitmap的感覺了。
  

思路 && 代碼

• 思路好想：兩兩對(duì)比，無公共判斷，維護(hù) res
• 那么，如何進(jìn)行公共判斷？這個(gè)是主要的問題
• 給每個(gè)字符串，用一個(gè)26位的int數(shù)組存儲(chǔ)字符出現(xiàn)次數(shù)，然后用于對(duì)比？（可以，但有點(diǎn)麻煩）
• 那么簡化一下，一個(gè) int 存儲(chǔ)一個(gè)字符串的字符出現(xiàn)次數(shù)吧！

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); // 關(guān)鍵代碼}}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;} }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。