描述 实现一个 Trie，包含 insert, search, 和 startsWith 这三个方法。 样例 思路 在了解字典树的性质和结构之后，就容易理解这次要求的是与之相似的三个功能：插入，查找，前缀查找。 插入操作： 建立结点pre，复制root。在pre的children[index]存放插 ...
分类：
其他好文 时间：
2017-08-12 00:33:19
阅读次数：
197
描述 给定一个整数，将其转换成罗马数字。 返回的结果要求在1-3999的范围内。 说明 https://en.wikipedia.org/wiki/Roman_numerals https://zh.wikipedia.org/wiki/%E7%BD%97%E9%A9%AC%E6%95%B0%E5% ...
分类：
其他好文 时间：
2017-08-12 00:32:19
阅读次数：
264
描述 在数据结构中，哈希函数是用来将一个字符串（或任何其他类型）转化为小于哈希表大小且大于等于零的整数。一个好的哈希函数可以尽可能少地产生冲突。一种广泛使用的哈希函数算法是使用数值33，假设任何字符串都是基于33的一个大整数，比如： hashcode("abcd") = (ascii(a) * 33 ...
分类：
其他好文 时间：
2017-08-11 10:45:43
阅读次数：
109
单例模式： 对于任何时刻，如果某个类只存在且最多存在一个具体的实例；所以单例模式需要具备几个条件： 1、自己对象的变量必须私有； 2、构造方法必须私有，不能从外部调用； 3、实现线程锁； ...
分类：
其他好文 时间：
2017-08-10 13:35:21
阅读次数：
134
题目描述： 给你一个整数n. 从 1 到 n 按照下面的规则打印每个数： 如果这个数被3整除，打印fizz. 如果这个数被5整除，打印buzz. 如果这个数能同时被3和5整除，打印fizz buzz. 样例 比如 n = 15, 返回一个字符串数组： [ "1", "2", "fizz", "4", ...
分类：
其他好文 时间：
2017-08-10 11:51:18
阅读次数：
130
题目： 查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指： 前2个数是 0 和 1 。 第 i 个数是第 i -1 个数和第 i -2 个数的和。 斐波纳契数列的前10个数字是： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... 注意事项 The Nth fibonac ...
分类：
其他好文 时间：
2017-08-10 11:45:45
阅读次数：
107
原题 给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 样例 给出数组[1,1,1,1,2,2,2]，返回 1 主要思路 在不考虑时间复杂度的情况下，用for循环从第一个数开始与后面的数依次比较最后返回结果。代码如下： class Solution { public ...
分类：
其他好文 时间：
2017-08-10 01:21:34
阅读次数：
174
题意 给出两个单词（start和end）和一个字典，找出所有从start到end的最短转换序列 比如： 1、每次只能改变一个字母。 2、变换过程中的中间单词必须在字典中出现。 注意事项 所有单词具有相同的长度。 所有单词都只包含小写字母。 题意 给出两个单词（start和end）和一个字典，找出所有 ...
分类：
其他好文 时间：
2017-08-09 20:00:48
阅读次数：
142
例子 题目来自LintCode, 给出中序遍历：[1,2,3]和前序遍历：[2,1,3]. 返回例如以下的树: 2 / \ 1 3 代码实现 /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNod ...
分类：
其他好文 时间：
2017-08-08 23:12:08
阅读次数：
171
Given a set of distinct integers, return all possible subsets. Notice Elements in a subset must be in non-descending order. The solution set must not ...
分类：
其他好文 时间：
2017-08-08 15:33:32
阅读次数：
158
