• 2024-07-02【力扣 - 每日一题】3115. 质数的最大距离(一次遍历、头尾遍历、空间换时间、埃式筛、欧拉筛、打表)Golang实现
    原题链接题目描述给你一个整数数组nums。返回两个(不一定不同的)质数在nums中下标的最大距离。示例1:输入:nums=[4,2,9,5,3]输出:3解释:nums[1]、nums[3]和nums[4]是质数。因此答案是|4-1|=3。示例2:输入:nums=[4,8,2,8]输出:0解释:nums[2]是质
  • 2024-03-29英才集训(野 *史*)
    Day1考试。T1是神秘构造题,让我们构造一个双射\(f\),使得\(A\subseteqf(A)\),其中\(|A|=n-1,|f(A)|=n\)。两者元素均在\([1,2n-1]\)之间。然后好像用Raney引理就可以构造出一个双射:假设\([1,2n-1]\)是一个环,然后假设选过的值是\(+1\),没选过的是\(-1\),这个序列的最后
  • 2023-03-05力扣第335场周赛补题题解
    目录1.递枕头2.二叉树中的第K大层和3.分割数组使乘积互质4.获得分数的方法数1.递枕头classSolution{public:intpassThePillow(intn,inttime){
  • 2022-11-236种常见排序算法实现
    importjava.util.Arrays;/***解法1:冒泡排序*解法2:插入排序*解法3:选择排序*解法4:归并排序*解法5:快速排序*解法6:堆排序*///leetcodesubmitregio
  • 2022-08-17leetcode45-跳跃游戏 II
    跳跃游戏II前向dp对于一个数i,从0到i-1进行遍历,如果在这个位置能跳跃到i,那么对i的dp值进行更新。这种方式时间复杂度为O(n^2),效率很低classSolution{publici