假设我们有两个字符串 s 和 t,我们需要找到选择 s 的非空子字符串并用另一个不同的字符替换一个字符的方法数量,使得生成的子字符串是 t 的子字符串之一。我们需要找到满足上述条件的子字符串的数量。所以,如果输入类似于 s = "sts" t = "tsts",则输出将为 6,因为以下是从 s 和 t 中的子字符串对,它们在 1 个字符上有所不同 -("sts", "tsts"), ("sts", "tsts"), ("sts", "tsts"), ("sts", "tsts"), ... 阅读更多
假设我们有一个仅包含数字字符的字符串 s,以及两个值 a 和 b。我们可以对 s 应用以下两个操作中的任何一个任意次数,并且可以按任何顺序应用 -将 'a' 添加到 s 的所有奇数位置项(从 0 开始索引)。如果数字是 9,则通过添加某些内容,它将循环回 0。将 's' 向右旋转 b 个位置。所以我们需要找到通过对 s 应用上述操作任意次数可以获得的字典序最小的字符串。所以,如果输入类似于 s = "5323" ... 阅读更多
假设我们有一条线上的 n 个点,其中第 i 个点(从 0 到 n-1)位于 x = i 的位置,我们需要找到我们可以绘制正好 k 个不同的不重叠线段的方式数量,使得每个线段覆盖两个或多个点。每个线段的端点必须具有整数坐标。k 个线段不必覆盖所有给定的 n 个点,并且它们可以共享端点。如果答案太大,则返回结果模 10^9+7。所以,如果输入类似于 n = 4 k = 2,则... 阅读更多
假设有 n 个城市,并且有一些道路连接这些城市。每个 roads[i] = [u, v] 表示城市 u 和 v 之间有一条双向道路。现在考虑网络等级是直接连接到任一城市的道路总数。当一条道路直接连接到两个城市时,它只计算一次。并且网络的最大网络等级是所有不同城市对的最大网络等级。所以,如果我们有不同的道路,我们需要找到整个网络的最大网络等级。所以,如果输入是... 阅读更多