【leetcode刷题第33天】1189.“气球“的最大数量、201.数字范围按位与

第三十三天

1189 “气球”的最大数量

给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”（气球）。

字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “balloon”。

方法

统计所给的字符串的所有字母和balloon有关的字母的数量，选择数量最少的那个就是答案的数量。

class Solution {
    public int maxNumberOfBalloons(String text) {
        int[] cnts = new int[26];
        for (int i = 0; i < text.length(); ++i){
            cnts[text.charAt(i) - 'a']++;
        }
        return Math.min(cnts['a' - 'a'], Math.min(cnts['b' - 'a'], Math.min(cnts['l' - 'a'] / 2, Math.min(cnts['o' - 'a'] / 2, cnts['n' - 'a']))));
    }
}

201 数字范围按位与

给你两个整数 left 和 right ，表示区间 [left, right] ，返回此区间内所有数字 按位与 的结果（包含 left 、right 端点）。

方法

我们从最低位开始考虑，在32位二进制数下，最低位的取值只能是0或者1，由于是按位与，依据与的性质，只有所有的数字都不为0时，结果才能返回1，因此容易知道，如果left和right不相等，那么当前位置上的二进制值就是0，所以我们只需要每次将left和right向右移动一位，然后判断是否相等，如果相等，则对应位上的二进制值就是1。

class Solution {
    public int rangeBitwiseAnd(int left, int right) {
        int cmp = 1;
        int res = 0;
        for (int i = 0; i < 31; ++i){
            if (right == left && ((right & 1) == 1)){
                res = res | cmp;
            }
            right >>= 1;
            left >>= 1;
            cmp <<= 1;
            if (left == 0 || right == 0) break;
        }
        return res;
    }
}