![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
不拿到sp不改名
这个作者很懒,什么都没留下…
展开
-
剑指offer23题:链表中环的入口节点(JAVA)
题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null 若链表中有环,则链表的尾节点指向环的入口节点。 解法有两种,一种是遍历链表,将链表中的节点放入HashSet中,当HashSet已经包含当前访问的节点时,说明该节点就是环的入口节点,该算法的时间复杂度为O(n),空间复杂度为O(n)。 代码如下: public ListNode EntryNodeOfL...原创 2020-05-01 21:39:33 · 100 阅读 · 0 评论 -
剑指offer19题正则表达式匹配
题目描述 请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配。 根据题意,字符串和模式串匹配可以是字符串中的一个字符区匹配模式串中的一个字符(如:a和a),也...原创 2020-04-30 23:58:36 · 345 阅读 · 0 评论