0%

    1040. 移动石子直到连续 II


    在一个长度 无限 的数轴上,第 i 颗石子的位置为 stones[i]。如果一颗石子的位置最小/最大,那么该石子被称作 端点石子

    每个回合,你可以将一颗端点石子拿起并移动到一个未占用的位置,使得该石子不再是一颗端点石子。

    值得注意的是,如果石子像 stones = [1,2,5] 这样,你将 无法 移动位于位置 5 的端点石子,因为无论将它移动到任何位置(例如 0 或 3),该石子都仍然会是端点石子。

    当你无法进行任何移动时,即,这些石子的位置连续时,游戏结束。

    要使游戏结束,你可以执行的最小和最大移动次数分别是多少? 以长度为 2 的数组形式返回答案:answer = [minimum_moves, maximum_moves]

    示例 1:

    ```txt

    输入:[7,4,9]

    输出:[1,2]

    解释:

    我们可以移动一次,4 -> 8,游戏结束。

    或者,我们可以移动两次 9 -> 5,4 -> 6,游戏结束。

    ```

    示例 2:

    ```txt

    输入:[6,5,4,3,10]

    输出:[2,3]

    解释:

    我们可以移动 3 -> 8,接着是 10 -> 7,游戏结束。

    或者,我们可以移动 3 -> 7, 4 -> 8, 5 -> 9,游戏结束。

    注意,我们无法进行 10 -> 2 这样的移动来结束游戏,因为这是不合要求的移动。

    ```

    示例 3:

    ```txt

    输入:[100,101,104,102,103]

    输出:[0,0]

    ```

    提示:

    • 3 <= stones.length <= 10^4

    • 1 <= stones[i] <= 10^9

    • stones[i] 的值各不相同。

阅读全文 »

    6293. 统计好子数组的数目


    给你一个整数数组 nums 和一个整数 k ,请你返回 nums 中  子数组的数目。

    一个子数组 arr 如果有 至少 k 对下标 (i, j) 满足 i < j 且 arr[i] == arr[j] ,那么称它是一个  子数组。

    子数组 是原数组中一段连续 非空 的元素序列。

    示例 1:

    ```txt

    输入:nums = [1,1,1,1,1], k = 10

    输出:1

    解释:唯一的好子数组是这个数组本身。

    ```

    示例 2:

    ```txt

    输入:nums = [3,1,4,3,2,2,4], k = 2

    输出:4

    解释:总共有 4 个不同的好子数组:

    • [3,1,4,3,2,2] 有 2 对。

    • [3,1,4,3,2,2,4] 有 3 对。

    • [1,4,3,2,2,4] 有 2 对。

    • [4,3,2,2,4] 有 2 对。

    ```

    提示:

    • 1 <= nums.length <= 10^5

    • 1 <= nums[i], k <= 10^9

阅读全文 »

    2953. 统计完全子字符串


    给你一个字符串 word 和一个整数 k 。

    如果 word 的一个子字符串 s 满足以下条件,我们称它是 完全字符串:

    • s 中每个字符 恰好 出现 k 次。

    • 相邻字符在字母表中的顺序 至多 相差 2 。也就是说,s 中两个相邻字符 c1 和 c2 ,它们在字母表中的位置相差 至多 为 2

    请你返回 word 中 完全 子字符串的数目。

    子字符串 指的是一个字符串中一段连续 非空 的字符序列。

    示例 1:

    ```txt

    输入:word = "igigee", k = 2

    输出:3

    解释:完全子字符串需要满足每个字符恰好出现 2 次,且相邻字符相差至多为 2 :igigee, igigee, igigee 。

    ```

    示例 2:

    ```txt

    输入:word = "aaabbbccc", k = 3

    输出:6

    解释:完全子字符串需要满足每个字符恰好出现 3 次,且相邻字符相差至多为 2 :aaabbbccc, aaabbbccc, aaabbbccc, aaabbbccc, aaabbbccc, aaabbbccc 。

    ```

    提示:

    • 1 <= word.length <= 10^5

    • word 只包含小写英文字母。

    • 1 <= k <= word.length

阅读全文 »

    1453. 圆形靶内的最大飞镖数量


    墙壁上挂着一个圆形的飞镖靶。现在请你蒙着眼睛向靶上投掷飞镖。

    投掷到墙上的飞镖用二维平面上的点坐标数组表示。飞镖靶的半径为 r

    请返回能够落在 任意 半径为 r 的圆形靶内或靶上的最大飞镖数。

    示例 1:

    ```txt

    输入:points = [[-2,0],[2,0],[0,2],[0,-2]], r = 2

    输出:4

    解释:如果圆形的飞镖靶的圆心为 (0,0) ,半径为 2 ,所有的飞镖都落在靶上,此时落在靶上的飞镖数最大,值为 4 。

    ```

    示例 2:

    ```txt

    输入:points = [[-3,0],[3,0],[2,6],[5,4],[0,9],[7,8]], r = 5

    输出:5

    解释:如果圆形的飞镖靶的圆心为 (0,4) ,半径为 5 ,则除了 (7,8) 之外的飞镖都落在靶上,此时落在靶上的飞镖数最大,值为 5 。

    ```

    示例 3:

    ```txt

    输入:points = [[-2,0],[2,0],[0,2],[0,-2]], r = 1

    输出:1

    ```

    示例 4:

    ```txt

    输入:points = [[1,2],[3,5],[1,-1],[2,3],[4,1],[1,3]], r = 2

    输出:4

    ```

    提示:

    • 1 <= points.length <= 100

    • points[i].length == 2

    • -10^4 <= points[i][0], points[i][1] <= 10^4

    • 1 <= r <= 5000

阅读全文 »

    963. 最小面积矩形 II


    给定在 xy 平面上的一组点,确定由这些点组成的任何矩形的最小面积,其中矩形的边不一定平行于 x 轴和 y 轴。

    如果没有任何矩形,就返回 0。

    示例 1:

    ```txt

    输入:[[1,2],[2,1],[1,0],[0,1]]

    输出:2.00000

    解释:最小面积的矩形出现在 [1,2],[2,1],[1,0],[0,1] 处,面积为 2。

    ```

    示例 2:

    ```txt

    输入:[[0,1],[2,1],[1,1],[1,0],[2,0]]

    输出:1.00000

    解释:最小面积的矩形出现在 [1,0],[1,1],[2,1],[2,0] 处,面积为 1。

    ```

    示例 3:

    ```txt

    输入:[[0,3],[1,2],[3,1],[1,3],[2,1]]

    输出:0

    解释:没法从这些点中组成任何矩形。

    ```

    示例 4:

    ```txt

    输入:[[3,1],[1,1],[0,1],[2,1],[3,3],[3,2],[0,2],[2,3]]

    输出:2.00000

    解释:最小面积的矩形出现在 [2,1],[2,3],[3,3],[3,1] 处,面积为 2。

    ```

    提示:

    1. 1 <= points.length <= 50

    2. 0 <= points[i][0] <= 40000

    3. 0 <= points[i][1] <= 40000

    4. 所有的点都是不同的。

    5. 与真实值误差不超过 10^-5 的答案将视为正确结果。

阅读全文 »

    1330. 翻转子数组得到最大的数组值


    给你一个整数数组 nums 。「数组值」定义为所有满足 0 <= i < nums.length-1 的 |nums[i]-nums[i+1]| 的和。

    你可以选择给定数组的任意子数组,并将该子数组翻转。但你只能执行这个操作 一次

    请你找到可行的最大 数组值 。

    示例 1:

    ```txt

    输入:nums = [2,3,1,5,4]

    输出:10

    解释:通过翻转子数组 [3,1,5] ,数组变成 [2,5,1,3,4] ,数组值为 10 。

    ```

    示例 2:

    ```txt

    输入:nums = [2,4,9,24,2,1,10]

    输出:68

    ```

    提示:

    • 1 <= nums.length <= 3*10^4

    • -10^5 <= nums[i] <= 10^5

阅读全文 »

    2584. 分割数组使乘积互质


    给你一个长度为 n 的整数数组 nums ,下标从 0 开始。

    如果在下标 i分割 数组,其中 0 <= i <= n - 2 ,使前 i + 1 个元素的乘积和剩余元素的乘积互质,则认为该分割 有效

    • 例如,如果 nums = [2, 3, 3] ,那么在下标 i = 0 处的分割有效,因为 29 互质,而在下标 i = 1 处的分割无效,因为 63 不互质。在下标 i = 2 处的分割也无效,因为 i == n - 1

    返回可以有效分割数组的最小下标 i ,如果不存在有效分割,则返回 -1

    当且仅当 gcd(val1, val2) == 1 成立时,val1val2 这两个值才是互质的,其中 gcd(val1, val2) 表示 val1val2 的最大公约数。

    示例 1:

    ```txt

    输入:nums = [4,7,8,15,3,5]

    输出:2

    解释:上表展示了每个下标 i 处的前 i + 1 个元素的乘积、剩余元素的乘积和它们的最大公约数的值。

    唯一一个有效分割位于下标 2 。

    ```

    示例 2:

    ```txt

    输入:nums = [4,7,15,8,3,5]

    输出:-1

    解释:上表展示了每个下标 i 处的前 i + 1 个元素的乘积、剩余元素的乘积和它们的最大公约数的值。

    不存在有效分割。

    ```

    提示:

    • n == nums.length

    • 1 <= n <= 10^4

    • 1 <= nums[i] <= 10^6

阅读全文 »