力扣OJ（3000+）

目录

3018. 可处理的最大删除操作数 I

3032. 统计各位数字都不同的数字个数 II

3062. 链表游戏的获胜者

3018. 可处理的最大删除操作数 I

区间DP

3032. 统计各位数字都不同的数字个数 II

给你两个 正整数 a 和 b ，返回 闭区间 [a, b] 内各位数字都不同的数字个数。

示例 1：

输入：a = 1, b = 20
输出：19
解释：除 11 以外，区间 [1, 20] 内的所有数字的各位数字都不同。因此，答案为 19 。

示例 2：

输入：a = 9, b = 19
输出：10
解释：除 11 以外，区间 [1, 20] 内的所有数字的各位数字都不同。因此，答案为 10 。

示例 3：

输入：a = 80, b = 120
输出：27
解释：区间 [80, 120] 内共有 41 个整数，其中 27 个数字的各位数字都不同。

提示：

• 1 <= a <= b <= 1000

class Solution {
public:
	int numberCount(int a, int b) {
		int n = 0;
		for (int i = a; i <= b; i++)if (check(i))n++;
		return n;
	}
	bool check(int x) {
		set<int>s;
		int n = 0;
		while (x)s.insert(x % 10), x /= 10, n++;
		return n == s.size();
	}
};

3062. 链表游戏的获胜者

给定长度为 偶数 ，包含整数的链表的 head 节点。

每个 奇数编号 的节点包含一个奇数，并且每个 偶数编号 的节点包含一个偶数。

我们把每个偶数编号的节点和它的下一个节点叫做一个 对，例如编号为 0 和 1 的节点是一对，编号为 2 和 3 的节点是一对，以此类推。

对于每个 对，我们比较对中节点的值：

• 如果奇数节点更大，"Odd" 队得一分。
• 如果偶数节点更大，"Even" 队得一分。

返回分数更 高 的队名，如果分数相同，返回 "Tie"。

示例 1：

输入：head = [2,1]
输出："Even"
解释：链表中只有一个对 (2,1)。因为 2 > 1，偶数队得分。
因此，答案是 "Even"。

示例 2：

输入：head = [2,5,4,7,20,5] 
输出："Odd" 
解释：此链表中有 3 对。让我们分别对每一对进行分析： 
(2,5) -> 因为 2 < 5，奇数队得分。
(4,7) -> 因为 4 < 7，奇数队得分。 
(20,5) -> 因为 20 > 5，偶数队得分。 
奇数队得 2 分，偶数队得 1 分，奇数队得分更高。 
因此，答案是 "Odd"。

示例 3：

输入：head = [4,5,2,1]
输出："Tie"
解释：此链表中有 2 对。让我们分别对每一对进行分析：
(4,5) -> 因为 4 < 5，奇数队得分。
(2,1) -> 因为 2 > 1，偶数队得分。
每队得 1 分。
因此，答案是 "Tie"。

提示：

• 链表中节点的数字在范围 [2, 100] 内。
• 链表中的节点数为偶数。
• 1 <= Node.val <= 100
• 每个奇数编号节点的值都是奇数。
• 每个偶数编号节点的值都是偶数。

class Solution {
public:
    string gameResult(ListNode* head) {
        int s=0;
        while(head){
            int a=head->val;
            head=head->next;
            a-=head->val;
            head=head->next;
            if(a>0)s++;
            else s--;
        }
        if(s>0)return "Even";
        if(s<0)return "Odd";
        return "Tie";
    }
};