8.26力扣练习

20有效括号

         //先判断字符的长度，如果长度为奇数，则不为有效括号，将括号的各种左右两边存入哈希表pairs，再定义一个队列，遍历给定字符串，判断映射 pairs 中是否存在键为 ch 的条目，如果有则进入下一个判断(注意这里如果判断符号为右括号则会进入下一个判断，所以说stack存的全是右括号)，判断队列是否为空或者队列stact的队顶是否与pairs里面以ch为键值的字符相等（而ch为键值的字符全是左括号），如果不相等直接返回false,否则将队顶元素剔除，，如果不存在该键值则将该字符插入队顶

class Solution {
    public boolean isValid(String s) {
        int n=s.length();
        if(n%2==1){
            return false;
        }
        Map<Character,Character> pairs=new HashMap<Character,Character>(){{
            put(')','(');
            put(']','[');
            put('}','{');

        }};
        Deque<Character> stack =new LinkedList<Character>();
        for(int i=0;i<n;i++){
           char ch=s.charAt(i);
            if(pairs.containsKey(ch)){
                if(stack.isEmpty()||stack.peek()!=pairs.get(ch))
                {
                    return false;
                }
                stack.pop();
            }else{
                stack.push(ch);

            }
        }
        return stack.isEmpty();

21合并两个有序链表

 //此处先判断l1,l2链表是否为空，为空则返回不为空的链表，然后判断l1 和 l2 哪一个链表的头节点的值更小（小的在前面），然后递归地决定下一个添加到结果里的节点

class Solution {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        if(list1==null){
            return list2;
        }else if(list2==null){
            return list1;
        }else if(list1.val<list2.val){
            list1.next=mergeTwoLists(list1.next,list2);
            return list1;
        }else {
            list2.next=mergeTwoLists(list1,list2.next);
            return list2;
        }
        


    }
}