有效的括号(Leecode20)&合并两个有序链表(Leecode21)

20. 有效的括号

题目

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。

示例 1:输入: “()” 输出: true
示例 2:输入: “()[]{}” 输出: true
示例 3:输入: “(]” 输出: false
示例 4:输入: “([)]” 输出: false
示例 5:输入: “{[]}” 输出: true

思路

1.创建一个$HashMap$，把括号配对放进去。
2·创建一个$stack(object)$,$for$循环遍历字符串，对于每一个字符，如果$map$里有这个$key$，那说明它是个左括号，从$map$里取得相对应的右括号
，把它$push$进$stack$里。否则的话，它就是右括号，需要$pop$出$stack$里的第一个字符然后看它是否等于当前的字符。如果不相符，则返回$false$.
3·循环结束后如果$stack$不为空，说明还剩一些左括号没有被闭合，返回$false$，否则返回$true$.
javascript

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    const mappings =new Map();
    mappings.set("(",")");
    mappings.set("{","}");
    mappings.set("[","]");

    const stack=[];
    for(let i=0;i<s.length;i++)
    {
        if(mappings.has(s[i])){
            stack.push(mappings.get(s[i]));
        }else{
            if(stack.pop()!==s[i]){
                return false;
            }
        }
    }
    if(stack.length!==0)
    return false;
    else
    return true;
};

21.合并两个有序链表

题目

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：
输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4

javascript

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var mergeTwoLists = function(l1, l2) {
    let curr = new ListNode();
    let dummy =curr;
    while(l1!==null&&l2!==null){
        if(l1.val<l2.val){
            curr.next=l1;
            l1=l1.next;
        }else{
            curr.next=l2;
            l2=l2.next;
        }
        curr=curr.next;
    }
    if(l1!==null){
        curr.next=l1;
    }
    if(l2!==null){
        curr.next =l2;
    }
    return dummy.next;
};
};

参考资料

人人都能看得懂的Leetcode刷题教程合集（最后更新：695 .岛屿的最