平安银行面试

括号匹配题(与写代码时左右括号匹配规则相同),返回最长匹配长度

'[ ]'  ====>  2

'[ [ ] [ ] ]'  ===>  6

'] [ ]'   ===>  2

///答题思路就是借助栈

遍历字符串

如果栈内为空,就将当前元素入栈;

如果不为空,且当前元素为左括号 ,  且栈顶元素为右括号的话,就将栈顶元素弹出,然后长度 + 2 

如果不为空,且当前元素是左括号,就入栈

// 左右括号匹配的最大长度

function matchStr(str) {
    let len = 0
    let arr = []

    str.split('').forEach(ele => {
        if (arr.length === 0) {
            arr.push(ele)
        }
        else {
            let top = arr[arr.length - 1]
            if (ele == '[') {
                arr.push(ele)
            }
            else {
                if (top == '[' && ele == ']') {
                    len += 2
                    arr.pop()
                }
            }
        }
    })
    return len
}
console.log(matchStr('[[]]'));

1.选React框架的理由

2.介绍一下React Router

3.虚拟DOM,它的缺点

4.进程和线程   js中的多进程

5.值传递和引用传递

6.React生命周期

7.React是单向数据绑定还是双向数据绑定

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值