Yunhai
2020-11-28 11:22:53
我尝试将我的想法添加到评论中，但是空间不够。
不知道你实际上有什么限制。可能你可以列出所有数组中的所有可能性，然后在以后进行所有组合以减少时间复杂度。
例如，将所有值从输入数组转换为映射，如下所示
{
//I highly suggest use a set here instead of a list so you don't need to
//worry about duplicate number while adding new values
1: [1, 12 ,13],
2: [2, 21],
3: [3],
4: [4],
5: [5],
}
那么你可以合并数组中的所有值，而这已经是过去的答案： JavaScript-从具有m个元素的n个数组中生成组合。
从理论上讲，这是最好的解决方案，因为你只有额外的O（所有数组大小的总和）+组合成本，在这种情况下，我认为你无法减少太多空间。
热门帖子
热门github
1
2
3
5
6
7
8
11
13
14
15
Mamba is a new state space model architecture showing promising performance on information-dense data such as language modeling, where previous subquadratic models fall short of Transformers. It is based on the line of progress on structured state space models, with an efficient hardware-aware design and implementation in the spirit of FlashAttention.
(翻译：Mamba 是一种新的状态空间模型架构，在信息密集型数据（例如语言建模）上显示出良好的性能，而之前的二次模型在 Transformers 方面存在不足。它基于结构化状态空间模型的进展，并本着FlashAttention的精神进行高效的硬件感知设计和实现。)