天天説

题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 思路 使用2个指针分别遍历每个链表，向后移动val值较小的指针。当某一个指针为null后，直接让链表指向另一个指针即可。 代码 public List...

题目描述 请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配 思路 本题主要使用递归思路，分为以下几种情况讨论： 模式串长度为0，只能匹配长度为0的字符串 模式...