英雄决斗的最大胜利次数| 豆包MarsCode AI刷题

英雄决斗的最大胜利次数| 豆包MarsCode AI刷题

思路：

1. 数据存储：

   • 将小U和小F的英雄数据分别存储在两个列表中。
   • 小U的英雄能力值是按顺序排列的，即 [1, 2, 3, ..., number]。
   • 小F的英雄能力值则是一个给定的数组 heroes。

2. 排序：

   • 对小F的英雄能力值进行排序，以便于后续的比较操作。

3. 双指针法：

   • 使用两个指针 i 和 k，分别指向小F和小U的英雄列表。

   • 依次对比两个指针所指向的英雄能力值：

     • 如果小F的英雄能力值大于小U的英雄能力值，则小F获胜，两个指针都向前移动，同时将胜利次数加一。
     • 否则，只移动小F的指针，尝试找到一个更大的值来匹配。

4. 边界条件：

   • 为防止小U的英雄列表越界，在循环中加一个 k 值大小的判断，当 k 大于 number-1 时，跳出循环。

注意点：为防止储存小u英雄数值的数组越界，在循环中加一个k值大小的判断，当k大于number-1时，跳出队列heroes的循环。

import java.util.List;

public class Main {
    public static int solution(int number, int[] heroes) {
        // Please write your code here
        int[] uList = new int[number+1];
        for(int i = 0;i < number;i++){
            uList[i] = i+1;
        }
        Arrays.sort(heroes);
        int k = 0;
        int count = 0;
        for(int i = 0;i < heroes.length;i++){
            if(k > number-1){
                break;
            }
            if(heroes[i] > uList[k]){
                k++;
                count++;
            }
        }
        return count;
    }

    public static void main(String[] args) {
        //  You can add more test cases here
        int[] heroes1 = {10,1,1,1,5,5,3};
        int[] heroes2 = {1,1,1,1,1};
        int[] heroes3 = {1,2,3,4,5,6,7,8,9,10};

        System.out.println(solution(7, heroes1) == 4);
        System.out.println(solution(5, heroes2) == 0);
        System.out.println(solution(10, heroes3) == 9);
    }
}

5. 算法复杂度分析：

   • 时间复杂度：排序操作的时间复杂度为 O(nlog⁡n)O(nlogn)，遍历操作的时间复杂度为 O(n)O(n)，因此总的时间复杂度为 O(nlog⁡n)O(nlogn)。
   • 空间复杂度：除了输入数据外，额外的空间复杂度为 O(1)O(1)，因为只使用了常数级的额外空间。

6. 扩展问题：

   • 多轮比赛：如果比赛是多轮的，如何在多轮比赛中最大化胜利次数？
   • 动态变化：如果英雄的能力值是动态变化的，如何实时调整策略以最大化胜利次数？

7. 总结：

   • 通过双指针法和排序，我们可以高效地解决这个问题。结合AI的解题思路，能够快速理解和实现算法，大大提高了刷题的效率。
   • 对于复杂的实际问题，可以考虑更多的优化策略和数据结构，以进一步提升算法的性能和适用性。

AI刷题功能体验感想：结合AI进行刷题能大幅度的提升效率，对于我个人来说很多题目在看到的第一时间很难想出解决的思路，在看完AI给出的解题思路后，结合我个人的想法能够很快的完成一道题目.