2019年12月29日

正则表达式匹配(剑指offer_19)

摘要: 题目描述 请实现一个函数用来匹配包括 '.' 和 '*' 的正则表达式。模式中的字符'.'表示任意一个字符,而 '*' 表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符中的所有字符匹配整个模式。例如,字符串 “aaa” 与模式 “a.a” 和 “ab*ac*a” 匹配,但是与“a 阅读全文

posted @ 2019-12-29 14:29 Hebye 阅读(487) 评论(0) 推荐(0)

删除链表中重复的结点

摘要: 题目描述 解题描述 public ListNode deleteDuplication(ListNode pHead) { if(pHead == null || pHead.next == null) { return pHead; } ListNode next = pHead.next; if 阅读全文

posted @ 2019-12-29 13:38 Hebye 阅读(110) 评论(0) 推荐(0)

在O(1)时间内删除链表节点(剑指offer_18.1)

摘要: 解题思路 如果该节点不是尾结点,那么可以直接将下一个节点的值赋给该节点,然后该节点指向下下个节点,再删除下一个节点,时间复杂度为O(1)。 否则,就需要先遍历链表,找到节点的前一个节点,然后让前一个节点指向null,时间复杂度为O(N)。综上,如果进行N次操作,那么大约需要操作节点的次数为N-1+N 阅读全文

posted @ 2019-12-29 13:12 Hebye 阅读(279) 评论(0) 推荐(0)

导航