1342[将数字变成0的操作次数]

题目

链接

LeetCode1342[将数字变成0的操作次数]

详情

实例

实例1

实例2

实例3

提示

题解

思路

判断 num 是否为0

不为0则判断 num 是否为偶数

num 是偶数则除以2

num 不是偶数则减1

操作次数加1

重复上述步骤，直到 num 为0，返回操作次数

代码

class Solution {
public:
    int numberOfSteps(int num) {
        int iCount = 0;
        while (num)
        {
            if (0 == (num % 2))
                num /= 2;
            else 
                num -= 1;
            
            iCount++;
        }

        return iCount;
    }
};

1672[最富有客户的资产总量]

题目

链接

LeetCode1672[最富有客户的资产总量]

详情

实例

实例1

实例2

实例3

提示

题解

思路

先定义一个最大值 iMax 设置为负值，保证资产为0时也可以被存储

再一次遍历每个人的所有资产，求和 iSum

之后比较 iSum 和 iMax 的大小

如果 iSum 大于 iMax 则将 iSum 的值赋给 iMax，即 iMax = iSum，保证 iMax 存储的是最大值

最后输出 iMax

代码

class Solution {
public:
    int maximumWealth(vector<vector<int>>& accounts) {
        int iMax = -1;

        for (int i = 0; i < accounts.size(); i++)
        {
            int iSum = 0;
            
            for (int j = 0; j < accounts.at(i).size(); j++)
                iSum += accounts.at(i).at(j);
                
            if (iMax < iSum)
                iMax = iSum;
        }

        return iMax;
    }
};

412[Fizz Buzz]

题目

链接

LeetCode412[Fizz Buzz]

详情

实例

实例1

实例2

实例3

提示

题解

思路

定义一个容器 sRetVec，依次遍历每一个数

如果可以被3和5同时整除，则在容器内加入一个元素”FizzBuzz”，即 1 == ((0 == (num % 3)) && (0 == (num % 5)))成立，sRetVec.push_back("FizzBuzz")继续遍历下一个数

如果可以被3整除，则在容器内加入一个元素”Fizz”，即 0 == (num % 3)成立，sRetVec.push_back("Fizz")继续遍历下一个数

如果可以被3整除，则在容器内加入一个元素”Buzz”，即 0 == (num % 5)成立，sRetVec.push_back("Buzz")继续遍历下一个数 

如果均不行，则将数值转换为字符串并加入容器，即sprintf(buff, "%d", num)//char buff[10] = { 0 };sRetVec.push_back(buff)继续遍历下一个数 

最后遍历完输出容器

代码

class Solution {
public:
    vector<string> fizzBuzz(int n) {
        vector<string> sRetVec;

        for (int i = 1; i < n + 1; i++)
        {
            if ((0 == (i % 3)) && (0 == (i % 5)))
                sRetVec.push_back("FizzBuzz");
            else if (0 == (i % 3))
                sRetVec.push_back("Fizz");
            else if (0 == (i % 5))
                sRetVec.push_back("Buzz");
            else
            {
                char buff[10] = { 0 };
                sprintf(buff, "%d", i);
                sRetVec.push_back(buff);
            }
        }
        return sRetVec;
    }
};