有效的括号（Leecode20）&合并两个有序链表（Leecode21）
20. 有效的括号
题目
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。
示例 1:输入: “()” 输出: true
示例 2:输入: “()[]{}” 输出: true
示例 3:输入: “(]” 输出: false
示例 4:输入: “([)]” 输出: false
示例 5:输入: “{[]}” 输出: true
思路
1.创建一个 H a s h M a p HashMap HashMap，把括号配对放进去。
2·创建一个 s t a c k ( o b j e c t ) stack(object) stack(object), f o r for for循环遍历字符串，对于每一个字符，如果 m a p map map里有这个 k e y key key，那说明它是个左括号，从 m a p map map里取得相对应的右括号
，把它 p u s h push push进 s t a c k stack stack里。否则的话，它就是右括号，需要 p o p pop pop出 s t a c k stack stack里的第一个字符然后看它是否等于当前的字符。如果不相符，则返回 f a l s e false false.
3·循环结束后如果 s t a c k stack stack不为空，说明还剩一些左括号没有被闭合，返回 f a l s e false false，否则返回 t r u e true 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;
};
};
