leetcode
「已注销」
专注、坚持、自律
展开
-
leetcode第21题:合并两个有序链表
题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4思路使用2个指针分别遍历每个链表,向后移动val值较小的指针。当某一个指针为null后,直接让链表指向另一个指针即可。代码public List...原创 2020-02-10 16:49:06 · 110 阅读 · 0 评论 -
leetcode第10题:正则表达式匹配
题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配思路本题主要使用递归思路,分为以下几种情况讨论:模式串长度为0,只能匹配长度为0的字符串模式...翻译 2019-06-03 15:07:02 · 307 阅读 · 0 评论