力扣算法练习与解答笔记(21-30)

最新推荐文章于 2022-06-26 12:14:01 发布

张建良_19890510

最新推荐文章于 2022-06-26 12:14:01 发布

阅读量309

点赞数

CC 4.0 BY-SA版权

分类专栏：笔记

本文链接：https://blog.csdn.net/u010577768/article/details/102525910

笔记专栏收录该内容

84 篇文章

订阅专栏

本文探讨了链表合并及有效括号组合生成两大算法挑战。首先，讲解了如何合并两个有序链表，形成一个新的有序链表。其次，深入探讨了如何生成所有可能的有效括号组合，给出实例解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、合并两个有序链表

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

示例：

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

解答：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode preHeadNode = new ListNode(-1);//新链表头节点的上一个节点，拼接完成后要去除该节点
        ListNode pointNode = preHeadNode;// 指针
        while(l1 != null && l2 != null) {
            if(l1.val < l2.val) {
                pointNode.next = l1;
                l1 = l1.next;
            } else {
                pointNode.next = l2;
                l2 = l2.next;
            }
            pointNode = pointNode.next;//指针右移
        }
        if(l1 == null) {
            pointNode.next = l2;
        } else {
            pointNode.next = l1;
        }
        return preHeadNode.next;
    }
}

2、括号生成

给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。

例如，给出 n = 3，生成结果为：

[
  "((()))",
  "(()())",
  "(())()",
  "()(())",
  "()()()"
]

解答：