牛马学习数据结构第三天

1，求拿力扣币的最少次数：

桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。

示例 1：

输入：[4,2,1]

输出：4

解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可拿完。

示例 2：

输入：[2,3,10]

输出：8

class Solution {
public:
    int minCount(vector<int>& coins) {
        int ret=0;
        for(int i=0;i<coins.size();++i)
        {
            ret+=(coins[i]+1)/2;
        }
        return ret;
    }
};

2,最大连续1的个数

给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。

示例 1：

输入：nums = [1,1,0,1,1,1]
输出：3
解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.

示例 2:

输入：nums = [1,0,1,1,0,1]
输出：2

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        int ret=0,pot=0;
        for(int i=0;i<nums.size();++i)
        {
            if(nums[i]&1==1)
            {
                pot+=1;
                if(pot>ret) ret=pot;
            }
            else pot=0;
        }
        return ret;
    }
};

 3,差的绝对值为K的数对数目

给你一个整数数组 nums 和一个整数 k ，请你返回数对 (i, j) 的数目，满足 i < j 且 |nums[i] - nums[j]| == k 。

|x| 的值定义为：

• 如果 x >= 0 ，那么值为 x 。
• 如果 x < 0 ，那么值为 -x 。

示例 1：

输入：nums = [1,2,2,1], k = 1
输出：4
解释：差的绝对值为 1 的数对为：
- [1,2,2,1]
- [1,2,2,1]
- [1,2,2,1]
- [1,2,2,1]

示例 2：

输入：nums = [1,3], k = 3
输出：0
解释：没有任何数对差的绝对值为 3 。

示例 3：

输入：nums = [3,2,1,5,4], k = 2
输出：3
解释：差的绝对值为 2 的数对为：
- [3,2,1,5,4]
- [3,2,1,5,4]
- [3,2,1,5,4]

class Solution {
public:
    int countKDifference(vector<int>& nums, int k) {
        int ret=0;
        for(int i=0;i<nums.size();++i)
        {
            for(int j=i+1;j<nums.size();++j)
            {
                if(abs(nums[i]-nums[j])==k)
                    ret+=1;
            }
        }
        return ret;
    }
};

 4,数组元素和与数字和差的绝对值

给你一个正整数数组 nums 。

• 元素和 是 nums 中的所有元素相加求和。
• 数字和 是 nums 中每一个元素的每一数位（重复数位需多次求和）相加求和。

返回 元素和 与 数字和 的绝对差。

注意：两个整数 x 和 y 的绝对差定义为 |x - y| 。

示例 1：

输入：nums = [1,15,6,3]
输出：9
解释：
nums 的元素和是 1 + 15 + 6 + 3 = 25 。
nums 的数字和是 1 + 1 + 5 + 6 + 3 = 16 。
元素和与数字和的绝对差是 |25 - 16| = 9 。

示例 2：

输入：nums = [1,2,3,4]
输出：0
解释：
nums 的元素和是 1 + 2 + 3 + 4 = 10 。
nums 的数字和是 1 + 2 + 3 + 4 = 10 。
元素和与数字和的绝对差是 |10 - 10| = 0 。

class Solution {
public:
    int differenceOfSum(vector<int>& nums) {
        int x=0,y=0;
        for(int i=0;i<nums.size();++i)
        {
            x+=nums[i];
            while(nums[i])
            {
                y+=nums[i]%10;
                nums[i]/=10;
            }
        }
        return abs(x-y);
    }
};