摘要: 很久很久以前,森林里住着一群兔子。有一天,兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列(小兔子是外星生物,DNA 序列可能包含 26 个小写英文字母)。然后我们每次选择两个区间,询问如果用两个区间里的 DNA 序列分别生产出来两只兔子,这两个兔子是否一模一样。注意两个 阅读全文
posted @ 2020-07-26 18:21 ACWink 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 很久很久以前,森林里住着一群兔子。 有一天,兔子们想要研究自己的 DNA 序列。 我们首先选取一个好长好长的 DNA 序列(小兔子是外星生物,DNA 序列可能包含 26 个小写英文字母)。 然后我们每次选择两个区间,询问如果用两个区间里的 DNA 序列分别... 阅读全文
posted @ 2020-07-26 18:21 ACWink 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 给定一个大小为n≤106n≤106的数组。 有一个大小为k的滑动窗口,它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子: 该数组为[1 3 -1 -3 5 3 6 7],k为3。 窗口位置最小值最... 阅读全文
posted @ 2020-07-26 17:02 ACWink 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 给定一个大小为n≤106<?XML:NAMESPACE PREFIX = "[default] http://www.w3.org/1998/Math/MathML" NS = "http://www.w3.org/1998/Math/MathML" />n≤106的数组。有一个大小为k的滑动窗口, 阅读全文
posted @ 2020-07-26 17:02 ACWink 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。这片土地被分成N*M个格子,每个格子里写着’R’或者’F’,R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。现在freda要在这里卖萌。。。它要找一块矩形 阅读全文
posted @ 2020-07-26 16:00 ACWink 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。 这片土地被分成N*M个格子,每个格子里写着’R’或者’F’,R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。... 阅读全文
posted @ 2020-07-26 16:00 ACWink 阅读(27) 评论(0) 推荐(0) 编辑