leetcode热题100专题 11-15题解

T11 20.有效的括号

 题目描述：力扣https://leetcode-cn.com/problems/valid-parentheses/

使用栈。

• 若出现左括号，入栈。
• 若出现右括号，则检查是否与栈顶元素匹配。（若匹配，栈顶元素出栈，不匹配返回false）

import java.util.Stack;
class Solution {
    public boolean isValid(String s) {
        Stack stark = new Stack();
        int len = s.length();
        int i = 0;
        char c;
        while(i 
 
 
 T12 21.合并两个有序链表 
 
 题目描述：力扣https://leetcode-cn.com/problems/merge-two-sorted-lists/
 
思路1 
两个链表各有一个指针，指针所指的元素进行比较。数值小的合并到新的列表中。若某一个链表中的元素全部比较完毕，则将另一个列表中还没有比较的元素直接全部合并到新链表中。
 
class Solution {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        ListNode head = new ListNode();
        ListNode m = head;
        ListNode p = list1;
        ListNode q = list2;
        while(p!=null&&q!=null){
            if(p.val 
 
 T13 22.括号生成 
 
 
 T14 23.合并K个升序链表 
 
 
 T15 31.下一个排列