leetcode最高频的栈结构试题

最新推荐文章于 2024-08-19 09:12:14 发布

vues

最新推荐文章于 2024-08-19 09:12:14 发布

阅读量102

点赞数

分类专栏： js 文章标签： 1024程序员节

本文链接：https://blog.csdn.net/hbwang_716/article/details/127504789

版权

js 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

这篇博客探讨了三个JavaScript编程问题：1) 判断给定字符串中的有效括号；2) 简化包含'.'和'..'的路径字符串；3) 删除字符串中相邻的重复字符。通过示例代码，展示了如何高效地解决这些问题，涉及栈数据结构的使用和字符串操作技巧。

摘要由CSDN通过智能技术生成

1、20题判断有效括号

var isValid = function(s) {

    let stack=[];
    for(let i=0;i<s.length;i++){
        const start=s[i];
        if(s[i]==="(" || s[i]==="{" || s[i]==="["){
            stack.push(s[i]);
        }else{
            const end=stack[stack.length-1];
            if((start ==='(' && end===')')||(start ==='{' && end==='}')||(start ==='[' && end===']')){
                stack.pop();
            }else{
                return false;
            }
        }
    }

    // 入栈和出栈是匹配的，stack.length===0
    return stack.length===0;

};

let a=isValid("{)")
console.log(a)

2、71题简化路径

var simplifyPath = function(path) {
    let stack=[];
    let str='';
    let arr=path.split('/');

    arr.forEach(val => {
        if(val && val=='..'){
            stack.pop()
        }else if(val && val !='.'){
            stack.push(val);
        }
    });

    arr.length ? str='/'+stack.join('/'):str='/';

    return str;

};

let c=simplifyPath("/a/./b/../../c/");
console.log(c);

4、1047.删除字符串中所有相邻重复项

var removeDuplicates = function(s) {
    let stack=[];
    for(v of s){
        let prev=stack.pop();
        if(prev !=v){
            stack.push(prev);
            stack.push(v);
        }
    }

    return stack.join(''); //数组转化为字符串
};

let a=removeDuplicates('abbaca');
console.log(a);