假设我们有两个字符串 s 和 t。我们必须找到 s 中的最小子字符串,其中 t 也是子字符串的子序列。如果不存在这种类型的子字符串,我们将返回一个空字符串,如果有多个最小子字符串,我们将取最左边的那个。因此,如果输入类似于 s = "abcbfbghfb",t = "fg",则输出将为 fbg要解决此问题,我们将遵循以下步骤:N := S 的大小dp := 一个大小为 N 并初始化为无穷大的新列表对于 i 从 0 到 N - 1,... 阅读更多
假设我们必须实现一个名为 MedianClass 的类,其中包含以下方法:add(value) 将值添加到数据结构中。median() 查找当前数据结构中所有数字的中位数。因此,如果我们添加 5、3、8 并找到中位数,则输出将为 5.0,然后如果我们添加 9 并找到中位数,则输出将为 6.5。要解决此问题,我们将遵循以下步骤:定义优先级队列 left 和 right定义 addNum 方法,这将以数字作为输入:如果 left 为空或 num < left 的顶部元素,则插入 num ... 阅读更多