【每日一题见微知著】滑动窗口+BFS+位运算——周赛快乐，新年快乐

⭐️寒假新坑——代码之狐的每日做题笔记

5993. 将找到的值乘以 2-周赛题1

给你一个整数数组 nums ，另给你一个整数 original ，这是需要在 nums 中搜索的第一个数字。

接下来，你需要按下述步骤操作：

1. 如果在 nums 中找到 original ，将 original 乘以 2 ，得到新 original（即，令 original = 2 * original）。
2. 否则，停止这一过程。
3. 只要能在数组中找到新 original ，就对新 original 继续 重复 这一过程**。**

返回 original 的 最终 值。

class Solution {
   
    public int findFinalValue(int[] nums, int original) {
   
        Arrays.sort(nums);
        for(int i:nums){
   
            if(original==i){
   
                original*=2;
            }
        }
        return original;
    }
}

5981. 分组得分最高的所有下标-周赛题2

给你一个下标从 0 开始的二进制数组 nums ，数组长度为 n 。nums 可以按下标 i（ 0 <= i <= n ）拆分成两个数组（可能为空）：numsleft 和 numsright 。

• numsleft 包含 nums 中从下标 0 到 i - 1 的所有元素**（包括** 0 和 i - 1 ），而 numsright 包含 nums 中从下标 i 到 n - 1 的所有元素**（包括** i 和 n - 1 ）。
• 如果 i == 0 ，numsleft 为 空 ，而 numsright 将包含 nums 中的所有元素。
• 如果 i == n ，numsleft 将包含 nums 中的所有元素，而 numsright 为 空 。

下标 i 的 分组得分 为 numsleft 中 0 的个数和 numsright 中 1 的个数之 和 。

返回 分组得分 最高 的 所有不同下标 。你可以按 任意顺序 返回答案。

class Solution {
   
    public List<Integer> maxScoreIndices(int[] nums) {
   
        List<Integer> list=new ArrayList<>();
        for(int i=1;i<nums.length;i++){
   
            nums[i]+=nums[i-1];
        }
        int max=0;
        for(int i=0;i<=nums.length;i++){
   
            int mid=(i>0?(i-nums[i-1]+nums[nums.length-1]-nums[i-1]):nums[nums.length-1]);
            if(max<mid){
   
                list=new ArrayList<>();
                list.add(i);
                max=mid