给定一个仅包含小写字母的字符串 str[] 和一个整数 k。目标是找到 str 的所有子串中，恰好包含 k 个不同元素的子串个数。例如，输入 str= ”pqr” k=2 输出 恰好包含 k 个不同字符的子串个数为：2 解释 包含恰好 2 个不同元素的子串为：“pq”, “qr”。输入 str= ”stristr” k=4 输出 恰好包含 k 个不同字符的子串个数为：10 解释 包含恰好 2 个不同元素的子串为：“stri”, “tris”, “rist”, “istr”, “stris”, “trist”, “ristr”, “strist”, “tristr”, “stristr”。下面程序中使用的方案如下：在本方案中，我们将使用一个数组 array[26] ... 阅读更多

给定一个包含正数的数组 arr[]。目标是找到 arr[] 元素的子集，使得子集的值的中位数也存在于该集合中。例如，输入 arr[] = { 1, 2, 3 } 输出 中位数也出现在同一子集中的子集个数为：4 解释 中位数也在同一集合中的集合为：[ 1 ], 中位数为 1 [ 2 ], 中位数为 2 [ 3 ], 中位数为 3 [ 1, 2, 3 ], 中位数为 2 输入 arr[] = { 4, 6, 5 } 输出 中位数也出现在同一子集中的子集个数为：... 阅读更多

给定一个包含正数的数组 ar 和一个包含最大公约数值的数组 GCD[]。目标是找到 arr[] 元素的子集个数，这些子集的最大公约数在 GCD[] 中。例如，输入 arr[] = {10, 5, 6, 3}, GCD[] = {2, 3, 5} 输出 最大公约数等于给定数字的集合的子集个数为：1 2 2 解释 最大公约数等于 2 的子集为 [ 10, 6 ]。最大公约数等于 3 的子集为 [ 3 ], [ 6, 3 ] 最大公约数等于 5 的子集为 [ 5 ], [ 10, ... 阅读更多

给定矩形的边长以及范围变量 first 和 last。目标是找到边长比(长/宽)在 [first, last] 范围内的矩形个数。例如，输入 rec[] = { { 200, 210 }, { 100, 50 }, { 300, 190}, {180, 200}, {300, 200}} 和 first = 1.0, last = 1.6 输出 边长比在 [a, b] 范围内的矩形个数为：4 解释 边长比在 [ 1.0, 1.6 ] 范围内的边为：{200, 210}, {300, 190}, {180, 200}, {300, 200} 输入 rec[] = { ... 阅读更多

给定一个包含正整数的数组 arr[ ]。目标是找到 arr[ ] 的子数组个数，其元素的平均值大于不在该子数组中的 arr[ ] 的其余元素的平均值。例如，输入 arr[ ] = { 3, 2, 4 } 输出 子数组中元素的平均值大于不在子数组中的元素平均值的子数组个数为：2 解释 子数组为： [ 3 ], [ 2 ], [ 4 ], [ 3, 2 ], [ 2, 4 ], ... 阅读更多

给定一个包含英文字母的字符串 str。目标是找到 str 的所有子串中出现的元音字母个数。如果字符串是“abcde”，那么子串将是“a”, “b”, “c”, “d”, “e”, “ab”, “bc”, “cd”, “de”, “abc”, “bcd”, “cde”, “abcd”, “bcde”, “abcde”。这些子串中元音字母的个数为 10。（a 和 e）例如，输入 str = ”aloe” 输出 给定字符串所有子串中出现的元音字母个数为：14 解释 子串为：“a”, “l”, “o”, “e”, “al”, “lo”, “oe”, “alo”, “loe”, “aloe”。这些子串中元音字母的总数为：14 输入 str=”http” 输出 给定字符串所有子串中出现的元音字母的个数为... 阅读更多

给定两个数字 n 和 m，分别表示房间地板的长度和宽度。目标是计算可以使用 1Xm 尺寸瓷砖铺设该地板的方法数。例如，输入 n=3 m=2 输出 使用 1 x m 尺寸瓷砖铺设 n x m 尺寸地板的方法数为：3 解释 方法将是三个 1x2 瓷砖，排列如下：输入 n=3 m=3 输出 使用 1 x m 尺寸瓷砖铺设 n x m 尺寸地板的方法数为：2 解释 方法将是三个 1x3 ... 阅读更多

给定一个维度为 row X col 的二维矩阵。目标是计算只能使用向右和向下移动来遍历矩阵从单元格 0, 0 到单元格 row, col 的方法数，即第一个移动可以是 0, 0 到 0, 1（向下）或 1, 0（向右），而不是 1, 1（对角线）。例如，输入 col = 2; row = 4 输出 遍历矩阵的方法数为：4 解释 从单元格 0, 0 到 2, 4 的方法如下所示：输入 col = 4; row = 3 输出 遍历矩阵的方法数为：... 阅读更多

给定一个正数数组和两个整数 A 和 B。两位玩家正在玩一个游戏，他们将减少数组中的数字。玩家 1 可以将数组的任何元素减少 A，玩家 2 可以将数组的任何元素增加 B。目标是找到玩家 1 可以减少到 0 或更小的数字个数。第一个玩家先行动。一旦减少到 0 或更小，玩家 2 就不能再考虑这个数字了。例如，输入 arr[] = { 1, 4, 5, 2 ... 阅读更多

在表示为 8 X 8 网格的棋盘上，我们得到主教的位置，以行和列位置的形式表示。目标是找到主教一步内可以访问的方格总数。我们知道主教可以向所有方向移动（对角线左上/下和右上/下）。例如，输入 row = 5, column = 4 输出 主教一步内可以访问的方格总数为：13 解释 如上图所示，主教可以覆盖的方格为 9。输入 row = 1, column = 1 输出 主教一步内可以访问的方格总数为：... 阅读更多