Michael Beeson
2019-07-03 23:16
将来最好提供您到目前为止所尝试的
但是我喜欢这个问题，下面的代码片段显示了它的工作原理：
问题是，当出现方括号且没有随附的方括号时，您需要增加“丢失”的计数。
function countMissing(input) {
let danglingEnds = 0;
let opened = 0;
for (const character of input) {
if (character === '(') opened++;
else if (character === ')') {
if (opened === 0) danglingEnds++;
else opened--;
}
}
return opened + danglingEnds;
}
console.log(countMissing('(())'));
console.log(countMissing('(()'));
console.log(countMissing('))(('));
console.log(countMissing('(()('));
console.log(countMissing('(()()))(())(())'));热门帖子
相关问题
热门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的精神进行高效的硬件感知设计和实现。)