leetcode
MarkHurricane
我是嗷嗷待哺的程序猿
展开
-
leetcode94 inorderTraversal中序遍历的三种实现
题目很简单二叉树的中序遍历,数据结构的教材上都会有这样的示例代码。其实中序遍历有三种解法: 递归解法(recursive solution) 栈迭代解法(iterative way(stack)) 莫里斯解法(morris traversal) 三种解法都是时间复杂度为O(n) 空间复杂度1和2为O(n),3为O(1)。转载 2015-08-02 10:12:50 · 1974 阅读 · 0 评论 -
leetcode208 字典树(TrieTree)
字典树(Trie树) 字典树,又称单词查找树,Trie树,是一种树形结构,典型应用是用于统计,排序和保存大量的字符串,所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度的减少无谓的字符串比较,查询效率比哈希表高。它有三个基本性质,根节点不包含字符,除根节点外每一个节点都只包含一个字符,从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串转载 2015-07-23 17:25:36 · 851 阅读 · 0 评论 -
leetcode211 一点心得
这个题目跟208相似,但是其中有一个细节需要注意,让我纠结了半天。#include<iostream> #include<cstring> #include<string>using namespace std;class DictNode{ public: char c; DictNode* next[26]; bool isWord; DictNode(char原创 2015-07-24 00:17:04 · 1250 阅读 · 0 评论