LeetCode

小扣在秋日市集发现了一款速算机器人。店家对机器人说出两个数字（记作 x 和 y），请小扣说出计算指令：

“A” 运算：使 x = 2 * x + y；
“B” 运算：使 y = 2 * y + x。
在本次游戏中，店家说出的数字为 x = 1 和 y = 0，小扣说出的计算指令记作仅由大写字母 A、B 组成的字符串 s，字符串中字符的顺序表示计算顺序，请返回最终 x 与 y 的和为多少。

示例 1：

输入：s = “AB”

输出：4

解释：
经过一次 A 运算后，x = 2, y = 0。
再经过一次 B 运算，x = 2, y = 2。
最终 x 与 y 之和为 4。

在这里插入代码片class Solution {
    public int calculate(String s) {
            int x=1;
            int y=0;
       if(s.equals("")){
            return 1;
        }
       for (int i=0;i<s.length();i++){
           if (s.charAt(i)=='A'){
               x=2*x+y;
           }
           if (s.charAt(i)=='B'){
               y=2*y+x;
           }
       }
       
        return x+y;
    }
}

解析:当字符串中出现A时x=2x+y 出现B时y=2y+x所以用一个for循环即可重复
2.
给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。

示例 1:

输入: 2
输出: [0,1,1]
示例 2:

输入: 5
输出: [0,1,1,2,1,2]

class Solution {
    public int[] countBits(int num) {
        int[]  ddd=new int[num+1];
        for (int i = 0; i < ddd.length; i++) {
            ddd[i] =counts(i);
        }
        return ddd;
    }
    public int counts(int number){
        int count=0;
        while (number >0) {
            int a = number % 2;
            number = number / 2;
            if (a == 1) {
            count++;
            }
        }
        return count;
    }
}

解析:首先创建一个新数组长度为数字+1,用来储存输出的二进制数中的1的个数,先将从0到num的每一个数的二进制数输出并且将二进制中1的个数累加并且返回给创建的数组即可.

3.给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。

实现 NumArray 类：

NumArray(int[] nums) 使用数组 nums 初始化对象
int sumRange(int i, int j) 返回数组 nums 从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点（也就是 sum(nums[i], nums[i + 1], … , nums[j])）

示例：

输入：
[“NumArray”, “sumRange”, “sumRange”, “sumRange”]
[[[-2, 0, 3, -5, 2, -1]], [0, 2], [2, 5], [0, 5]]
输出：
[null, 1, -1, -3]

解释：
NumArray numArray = new NumArray([-2, 0, 3, -5, 2, -1]);
numArray.sumRange(0, 2); // return 1 ((-2) + 0 + 3)
numArray.sumRange(2, 5); // return -1 (3 + (-5) + 2 + (-1))
numArray.sumRange(0, 5); // return -3 ((-2) + 0 + 3 + (-5) + 2 + (-1))

class NumArray {
int[] arr;
    public NumArray(int[] nums) {
        arr=nums;
    }
    
    public int sumRange(int i, int j) {
  int sum=0;
        for (int k=i;k<j+1;k++){
        sum=sum+arr[k];
    }
    return sum;
}
}

解析:只需创建一个方法,参数为索引的起点和终点用一个for循环遍历数组的和即可.