Fork me on GitHub
image frame

Lucky_blog

凡心所向,素履所往,生如逆旅,一苇以航。

Leetcode 2062. 统计字符串中的元音子字符串

一、题目描述

子字符串 是字符串中的一个连续(非空)的字符序列。
元音子字符串 是 仅 由元音('a'、'e'、'i'、'o' 和 'u')组成的一个子字符串,且必须包含 全部五种 元音。
给你一个字符串 word,统计并返回 word中 元音子字符串的数目 。
输入:word = “aeiouu”
输出:2
解释:下面列出 word 中的元音子字符串(加粗部分):
aeiouu”
aeiouu

来源:2062. 统计字符串中的元音子字符串
阅读更多...

LeetCode 2134. 最少交换次数来组合所有的 1 II

一、题目描述

交换 定义为选中一个数组中的两个 互不相同 的位置并交换二者的值。
环形 数组是一个数组,可以认为 第一个 元素和 最后一个 元素 相邻 。
给你一个 二进制环形 数组nums ,返回在 任意位置 将数组中的所有 1 聚集在一起需要的最少交换次数。
输入:nums = [0,1,0,1,1,0,0]
输出:1

  来源:力扣(LeetCode)2134. 最少交换次数来组合所有的 1 II
阅读更多...

leetcode 2090. 半径为 k 的子数组平均值

一、题目描述

给你一个下标从 $0$ 开始的数组 nums,数组中有 $n$个整数,另给你一个整数 $k$ 。
半径为 $k$ 的子数组平均值 是指:nums中一个以下标 $i$ 为 中心 且 半径 为 $k$ 的子数组中所有元素的平均值,即下标在 $i - k$ 和 $i + k$ 范围(含 $i - k$ 和 $i + k$)内所有元素的平均值。如果在下标 $i$ 前或后不足 $k$ 个元素,那么 半径为 $k$ 的子数组平均值 是 $-1$ 。
构建并返回一个长度为 $n$ 的数组 $avgs$ ,其中 $avgs[i]$ 是以下标 i 为中心的子数组的 半径为 $k$ 的子数组平均值 。
输入:nums = [7,4,3,9,1,8,5,2,6], k = 3
输出:[-1,-1,-1,5,4,4,-1,-1,-1]
来源:leetcode 2090. 半径为 k 的子数组平均值
阅读更多...

Leetcode 2073. 买票需要的时间

一、题目描述

有 $n$ 个人前来排队买票,其中第 $0$ 人站在队伍 最前方,第 $(n - 1)$ 人站在队伍 最后方 。
给你一个下标从 $0$ 开始的整数数组 tickets,数组长度为 $n$ ,其中第 $i$ 人想要购买的票数为 tickets[i]
每个人买票都需要用掉 恰好 1 秒 。一个人 一次只能买一张票 ,如果需要购买更多票,他必须走到 队尾 重新排队(瞬间发生,不计时间)。如果一个人没有剩下需要买的票,那他将会 离开队伍
返回位于位置 $k$(下标从 0 开始)的人完成买票需要的时间(以秒为单位)
输入:tickets = [2,3,2], k = 2
输出:6
解释:
第一轮,队伍中的每个人都买到一张票,队伍变为 [1, 2, 1]
第二轮,队伍中的每个都又都买到一张票,队伍变为[0, 1, 0]。位置 2 的人成功买到 2 张票,用掉 $3$ + $3$ = $6$ 秒。
来源:Leetcode 2073. 买票需要的时间
阅读更多...

  • Copyrights © 2021-2024 lucky_dog
  • 访问人数: | 浏览次数:

请我喝杯咖啡吧~

支付宝
微信