走路自带风. 2022-04-05 01:41 采纳率: 80.4%
浏览 26
已结题

JAVA基础位或运算

正显示的那一行的括号里的char[j]-'a' 是什么意思的,
这个是力扣的318题

img



class Solution {
    public int maxProduct(String[] words) {
        int[] bits = new int[words.length];
        int res = 0;
        // 将字符串转换为bit数组
        for (int i = 0; i < words.length; i++) {
            char[] chars = words[i].toCharArray();
            for (int j = 0; j < chars.length; j++) {
                bits[i] |= 1 << (chars[j] - 'a');
            }
        }
        //双重for循环找到最大
        for (int i = 0; i < bits.length; i++) {
            for (int j = i + 1; j < bits.length; j++) {
                if((bits[i] & bits[j]) == 0)
                    res = Math.max(res, words[i].length() * words[j].length());
            }
        }
        return res;
    }

}
  • 写回答

3条回答 默认 最新

  • 未聞花名丶 2022-04-05 10:41
    关注

    如果 char = 'a' 那么 char - 'a' 就是0 ,可以用来计算下标

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 4月7日
  • 已采纳回答 4月7日
  • 修改了问题 4月5日
  • 修改了问题 4月5日
  • 展开全部

悬赏问题

  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)
  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度