给定一个仅包含小写字母的字符串 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 值的数组 GCD[]。目标是找到 arr[] 元素的子集数量，这些子集的 gcd 值与 GCD[] 中给定的值相同。例如，输入 arr[] = {10, 5, 6, 3}, GCD[] = {2, 3, 5} 输出GCD 等于给定数字的集合的子集数量为：1 2 2 解释GCD 等于 2 的子集为 [ 10, 6 ]。GCD 等于 3 的子集为 [ 3 ]，[ 6, 3 ] GCD 等于 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 ... 阅读更多

在一个 8x8 的棋盘上，已知象棋中象的位置（行和列）。目标是找到象在一歩棋中可以访问的方格总数。我们知道象可以沿所有对角线方向移动（左上/下和右上/下）。例如，输入行 = 5，列 = 4，输出：象一步棋可以访问的方格总数为 13。解释：如图所示，象可以覆盖的方格为 9 个。输入行 = 1，列 = 1，输出：象一步棋可以访问的方格总数为… 阅读更多