web前端算法基础

1. 数据结构：计算机存储或组织数据的方式
2. 算法：解决问题的最优方法
3. 时间复杂度：执行算法所需要的时间，从写代码知道执行所需要的时间 大O表示法 O(1) + O(n) =O(n) O(n^2) 嵌套循环 O(logn)
4. 空间复杂度：执行代码需要多少内存空间
5. 栈：后入先出

leetcode 20 有效的括号

let isValid = function(s) {
    // 初始化一个栈
    const stack = [];
    // 对每个字符进行遍历
    for (let i = 0; i < s.length; i++) {
        // 获取当前字符
        const char = s[i];
        // 如果是左括号，压入栈中
        if (char === '(' || char === '{' || char === '[') {
            stack.push(char);
        } else {
            // 如果是右括号，则需要检查栈顶元素
            if(stack.length === 0) {
                // 栈为空，没有左括号与之匹配
                return false;
            }
            // 取出栈顶元素
            const top = stack.pop();
            // 检查栈顶元素是否与当前右括号匹配
            if ((char === ')' && top !== '(') ||
                (char === '}' && top !== '{') ||
                (char === ']' && top !== '[')) {
                // 如果不匹配，则提前返回false
                return false;
            }
        }
    }
    // 如果栈为空，说明所有左括号都找到了匹配的右括号
    return stack.length === 0;
};