刷题555
头发结冰海鲜过敏的鱼
这个作者很懒,什么都没留下…
展开
-
Reverse a single linked list with 0(n) time complexity
LeetCode 92Reverse a linked list from positionmton. Do it in one-pass. 注意必须使用O(n)的复杂度来实现Note:1 ≤m≤n≤ length of list.Example:Input: 1->2->3->4->5->NULL, m = 2, n = 4Ou...原创 2019-08-05 17:46:32 · 182 阅读 · 0 评论 -
Trie or Prefix Tree
一个prefix tree是存储字符串的数据结构,他每一个节点有无数个子节点,每一个节点表示一个字母。从子节点走到相应的结尾节点,经过的字母连接起来就是相应的字符串.在定义数据结构的时候,我们首先定义ListNode:class ListNode: def __init__(self, val, flag): self.val = val ...原创 2019-09-20 11:05:34 · 124 阅读 · 0 评论