leetcode日记（一）

2798. 满足目标工作时长的员工数目就应该当做力扣的第一道题，我写出了跟官方答案一模一样~ 筛选数组、简单题、通过率最高的一个，可以足够给予信心

3065. 超过阈值的最少操作数 I跟上一题思路差不多就是转换思路，求解有几个小于k的数字。

    public int minOperations(int[] nums, int k) {
        int sum =0;
        for (int i = 0; i <nums.length; i++) {
            if (nums[i]<k){
                sum++;
            }
        }
        return sum;
    }

2942. 查找包含给定字符的单词开始卡我了，暴露出很多弱点，如何定义一个列表，break放错了位置，学会了indexOf(x)方法的使用（不知道这个方法的时候我用了两个for循环，遍历数组，再把数组中的字符串转成数组再遍历）。在idea里debug一下还是好排错的。

    /*不懂indexOf使用的初始版本
    public static List<Integer> findWordsContaining(String[] words, char x) {
        List<Integer> list = new ArrayList<>();
        for (int i = 0; i < words.length; i++) {
            for (int j = 0; j < words[i].length(); j++) {
                char[] chars = words[i].toCharArray();
                if (chars[j]==x){
                    list.add(i);
                    break;
                }
            }
        }
        return list;
    }
    */
    public static List<Integer> findWordsContaining(String[] words, char x) {
        List<Integer> list = new ArrayList<>();
        for (int i = 0; i < words.length; i++) {
            if (words[i].indexOf(x)!=-1){
                list.add(i);
            }
        }
        return list;
    }
    //--------------------------------------测试用例运行-------------------------------------------------------------------------------------
    public static void main(String[] args) {
        String[] words = {"abc","bcd","aaaa","cbc"};
        char x = 'a';

        List<Integer> result = findWordsContaining(words, x);

        System.out.println("Words containing character '" + x + "': " + result);
    }

1920. 基于排列构建数组也挺简单，但是没熟练如何定义一个数组，记笔记。数组添加元素是每个索引赋值，没用set、add方法。arraylist有

    public int[] buildArray(int[] nums) {
        int[] ans = new int[nums.length];
        for (int i = 0; i <nums.length ; i++) {
            ans[i] = nums[nums[i]];
        }
        return ans;
    }

2824. 统计和小于目标的下标对数目暴力枚举方法解决的，两个for循环，一个从前往后、一个从后往前，ArrayList使用.get（索引值）获取该索引的值。第二个循环时，初始定义要-1，我给忘了报错了。

    public int countPairs(List<Integer> nums, int target) {
        int sum =0;
        for (int i = 0; i <nums.size() ; i++) {
            for (int j = nums.size()-1; j > i; j--) {
                if (nums.get(i)+nums.get(j)<target){
                    sum++;
                }
            }
        }
        return sum;
    }

2744. 最大字符串配对数目也是暴力解决的，看到有哈希表方法，还是一步步来吧，把数组过一遍再向下进行其他的数据结构方法，这题验证了一下indexOf 和charAt方法的区别，。

class Solution {
    public int maximumNumberOfStringPairs(String[] words) {
        int sum =0;
        for (int i = 0; i < words.length; i++) {
            for (int j = words.length-1; j >i ; j--) {
                if (words[i].charAt(0)==words[j].charAt(1)&&words[i].charAt(1)==words[j].charAt(0)){
                    sum++;
                }
            }
        }
        return sum;
    }
}

2859. 计算 K 置位下标对应元素的和真没懂啥叫置位，学到了函数库有Integer.bitCount(i)，看i的二进制有几个1，就是计算置位的；

    public int sumIndicesWithKSetBits(List<Integer> nums, int k) {
        int sum =0;
        for (int i = 0; i < nums.size(); i++) {
            if (Integer.bitCount(i)==k){
                sum+=nums.get(i);
            }
        }
        return sum;
    }

2656. K 个元素的最大和不难，但是我做复杂了，优秀题解是个等差公式，我是没想起来直接暴力，用到了Arrays.sort(nums);

    public int maximizeSum(int[] nums, int k) {
        int sum =0;
        Arrays.sort(nums);
        for (int i = 0; i < k; i++) {
            sum+=nums[nums.length-1];
            nums[nums.length-1]+=1;
        }
        return  sum;
    }

2011. 执行操作后的变量值有点简单了，遍历一下equals下

class Solution {
    public int finalValueAfterOperations(String[] operations) {
        int sum =0;
        for (int i = 0; i < operations.length; i++) {
            if ("X++".equals(operations[i])||"++X".equals(operations[i])){
                sum++;
            } else if ("X--".equals(operations[i])||"--X".equals(operations[i])) {
                sum--;
            }
        }
        return sum;
    }
}

1773. 统计匹配检索规则的物品数量