假设我们给定一个仅包含字符 a、b 和 c 的字符串 s。我们必须返回包含这些字符 a、b 和 c 至少一次出现的子字符串的数量。例如，如果字符串是“abcabc”，则输出将为 10，因为包含字符 a、b 和 c 至少一次出现的子字符串是“abc”、“abca”、“abcab”、“abcabc”、“bca”、“bcab”、“cab”、“cabc”和“abc”（最后部分再次出现）。为了解决这个问题，我们将遵循以下步骤 - ret := 0，创建一个名为 m 的映射，设置 j := ... 阅读更多

假设超市正在促销，每 n 位顾客都会有折扣。假设超市里有一些产品，其中第 i 个产品的 id 为 products[i]，该产品的单价为 prices[i]。在这里，系统将计算顾客数量，当第 n 位顾客到达时，他/她将获得账单折扣。然后系统将重新开始计算顾客数量。顾客订购了每种产品的特定数量，其中 product[i] 是顾客订购的第 i 个产品的 id，amount[i] 是数量... 阅读更多

假设我们有一个事件数组，其中 events[i] = [startDayi, endDayi]。这里每个事件 I 从 startDayi 开始，在 endDayi 结束。我们可以在任何一天 d 参加事件 I，其中 d 在 startTimei 和 endTimei 范围内（包括两者）。我们必须记住，我们一次只能参加一个活动。因此，找到我们可以参加的最多活动数量。例如，如果输入类似于 [[1, 4]、[4, 4]、[2, 2]、[3, 4]、[1, 1]]，则输出将为 1，因为我们可以参加最多四个活动，... 阅读更多

假设我们必须实现名为 ProductOfNumbers 的类，该类支持两种方法 - add(int num)：这会将数字 num 添加到当前数字列表的末尾。getProduct(int k)：这将返回当前列表中最后 k 个数字的乘积。我们可以假设当前列表始终至少包含 k 个数字。例如，如果输入类似于 - add(3)、add(0)、add(2)、add(5)、add(4)、getProduct(2)、getProduct(3)、getProduct(4)、add(8)、getProduct(2)，则输出将为（每次函数调用后） - [3]、[3, 0]、[3, 0, 2]、[3, 0, 2, 5]、[3, 0, 2, 5, 4]，然后 (5 ... 阅读更多

假设我们有两个大小相同的字符串 s 和 t。在一步中，我们可以选择 t 的任何字符并将其替换为另一个字符。我们必须找到使 t 成为 s 的字谜所需的最小步数。注意：字符串的字谜是指包含相同字符但顺序不同（或相同）的字符串。因此，如果输入类似于 - “yxy”和“xyx”，则输出将为 1，因为只需要替换一个字符。为了解决这个问题，我们将遵循以下步骤 - n := 字符串中字符的大小 ... 阅读更多

假设我们有两个数字，小时和分钟。我们必须找到时针和分针之间形成的较小角度（以六十进制单位表示）。因此，如果输入类似于 hour = 12 和 min := 30，则结果将为 165°。为了解决这个问题，我们将遵循以下步骤 - 如果 h = 12，则设置 h := 0 如果 m = 60，则设置 m := 0 hAngle := 0.5 * (60h) + mmAngle := 6m ret := |hAngle - mAngle| 返回 ret 和 (360 – ret) 的最小值 示例 (C++)让我们看看以下实现以更好地理解 - 实时演示 #include ... 阅读更多

假设我们有一个整数数组 arr 和两个整数 k 和阈值。我们必须找到大小为 k 且平均值大于或等于阈值的子数组的数量。因此，如果输入类似于：[2, 2, 2, 2, 5, 5, 5, 8] 和 k = 3 以及阈值 = 4，则输出将为 3。因为子数组 [2, 5, 5]、[5, 5, 5] 和 [5, 5, 8] 的平均值分别为 4、5 和 6。为了解决这个问题，我们将遵循以下步骤 - sum := 0，div := k 和 n := 数字 ... 阅读更多

假设我们有一个数组 arr。我们可以选择一组整数并删除数组中这些整数的所有出现。我们必须找到集合的最小大小，以便删除数组中至少一半的整数。例如，如果 arr = [3, 3, 3, 3, 5, 5, 5, 2, 2, 7]，则输出将为 2。这是因为如果我们选择 {3, 7}，这将使新数组 [5, 5, 5, 2, 2] 的大小为 5（这等于大小的一半 ... 阅读更多

假设有 n 个城市，编号从 0 到 n-1。如果我们有数组 edges，其中 edges[i] = [fromi, toi, weighti] 表示城市 fromi 和 toi 之间的双向加权边，并且给定整数距离阈值。我们必须找到通过某些路径可达且距离最多为距离阈值的城市数量最少的城市，如果有多个此类城市，则返回编号最大的城市。因此，如果输入类似于 - n 为 4 且距离阈值也为 4，则输出将为 ... 阅读更多

假设我们有一个餐厅数组，其中 restaurants[i] 包含 [idi、ratingi、素食友好、pricei、distancei]。我们必须使用三个过滤器过滤餐厅。素食友好过滤器将为真（表示我们应该只包含素食友好设置为真的餐厅）或假（表示我们可以包含任何餐厅）。maxPrice 过滤器和 max distance 过滤器分别是我们应该考虑的餐厅价格和距离的最大值。我们必须找到过滤后的餐厅 ID 数组，并按评分从高到低排序。对于评分相同的餐厅，按 ID 降序排序... 阅读更多