寒假冬令营（算法编程）1月4日（枚举）

题目描述（1）

2351. 第一个出现两次的字母

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

给你一个由小写英文字母组成的字符串 s ，请你找出并返回第一个出现 两次 的字母。

注意：

• 如果 a 的 第二次 出现比 b 的 第二次 出现在字符串中的位置更靠前，则认为字母 a 在字母 b 之前出现两次。

• s 包含至少一个出现两次的字母。

示例 1：

输入：s = "abccbaacz"
输出："c"
解释：
字母 'a' 在下标 0 、5 和 6 处出现。
字母 'b' 在下标 1 和 4 处出现。
字母 'c' 在下标 2 、3 和 7 处出现。
字母 'z' 在下标 8 处出现。
字母 'c' 是第一个出现两次的字母，因为在所有字母中，'c' 第二次出现的下标是最小的。

示例 2：

输入：s = "abcdd"
输出："d"
解释：
只有字母 'd' 出现两次，所以返回 'd' 。

提示：

• 2 <= s.length <= 100

• s 由小写英文字母组成

• s 包含至少一个重复字母

解题结果

Java

class Solution {
    public char repeatedCharacter(String s) {
        // 在java中字符串不好操作，先转换成字符数组
        char[] charS = s.toCharArray();
        // 由于第二个字母先出现的才算真正的先出现所以这里记录一下
        char res = 'A';
        int position = Integer.MAX_VALUE;
        for (int i = 0; i < charS.length; i++) {
            for (int j = i + 1; j < charS.length; j++) {
                if (charS[i] == charS[j] && j < position) {
                    res = charS[i];
                    position = j;
                }
            }
        }
        return res;
    }
}

题目描述（2）

2367. 算术三元组的数目

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

给你一个下标从 0 开始、严格递增 的整数数组 nums 和一个正整数 diff 。如果满足下述全部条件，则三元组 (i, j, k) 就是一个 算术三元组 ：

• i < j < k ，

• nums[j] - nums[i] == diff 且

• nums[k] - nums[j] == diff

返回不同 算术三元组 的数目。

示例 1：

输入：nums = [0,1,4,6,7,10], diff = 3
输出：2
解释：
(1, 2, 4) 是算术三元组：7 - 4 == 3 且 4 - 1 == 3 。
(2, 4, 5) 是算术三元组：10 - 7 == 3 且 7 - 4 == 3 。

示例 2：

输入：nums = [4,5,6,7,8,9], diff = 2
输出：2
解释：
(0, 2, 4) 是算术三元组：8 - 6 == 2 且 6 - 4 == 2 。
(1, 3, 5) 是算术三元组：9 - 7 == 2 且 7 - 5 == 2 。

提示：

• 3 <= nums.length <= 200

• 0 <= nums[i] <= 200

• 1 <= diff <= 50

• nums 严格 递增

解题结果

Java

class Solution {
    public int arithmeticTriplets(int[] nums, int diff) {
        // 计算长度
        int len = nums.length;
        // 定义结果
        int res = 0;
        // 开始三重循环，每一层代表一个数，挨个遍历寻找
        for (int i = 0; i < len; i++) {
            for (int j = 0; j < len; j++) {
                for (int k = 0; k < len; k++) {
                    if (nums[j] - nums[i] == diff && nums[k] - nums[j] == diff){
                        // 由于已经是递增的数组，所以不用判断i < j < k
                        // 满足条件res加一
                        res++;
                    }
                }
            }
        }
        return res;
    }
}