假设我们给定一个字符串 s，只包含字符 a、b 和 c。我们必须返回包含这些字符 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) + m mAngle := 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过滤器和maxDistance过滤器分别为我们应考虑的餐厅价格和距离的最大值。我们需要找到过滤后的餐厅 ID 数组，并按评分从高到低排序。对于评分相同的餐厅，按 ID 从高到低排序……阅读更多