LintCode

为了不忘记数据结构跟算法，工作后重新把算法捡起来，现在每天坚持一更 LintCode 上的算法题，语言选择的是 Java ，希望对大家有用。对你有帮助的请用你宝贵的双手点一下 star，谢谢。

name	title
find-eventual-safe-states	找到最终的安全状态
asteroid-collision	小行星的碰撞
minimum-swaps-to-make-sequences-increasing	使序列递增的最小交换次数
find-all-duplicates-in-an-array	查找数组中的所有重复项
array-nesting	数组的嵌套
integer-to-roman	整数转罗马数字
missing-number	寻找缺失的数
flatten-2d-vector	摊平二维向量
intersection-of-two-linked-lists	两个链表的交叉
ugly-number-ii	丑数II
permutation-in-string	字符串的排列
number-of-subarrays-with-bounded-maximum	最大值在界内的子数组个数
majority-element-ii	主元素II
number-of-matching-subsequences	满足要求的子串个数
domino-and-tromino-tiling	多米诺和三格骨牌铺瓦问题
escape-the-ghosts	逃离幽灵
cheapest-flights-within-k-stops	寻找最便宜的航行旅途
is-graph-bipartite	图可以被二分么？
largest-plus-sign	最大的加号
partition-labels	分割标签
shortest-completing-word	最短的能“拼成”的单词
verify-preorder-serialization-of-a-binary-tree	验证二叉树的前序序列化
remove-comments	删除注释
knight-probability-in-chessboard	“马”在棋盘上的概率
redundant-connection	冗余的连接
valid-parenthesis-string	有效的括号字符串
map-sum-pairs	映射配对之和
maximum-swap	最大的交换
split-array-into-subsequences-containing-continuous-elements	将数组拆分成含有连续元素的子序列
print-binary-tree	输出二叉树
replace-words	单词替换
dota2-senate	Dota2参议院
solve-the-equation	解方程
shopping-offers	商品促销
shopping-offers	商品促销
add-one-row-to-tree	在树中添加一行
optimal-division	最优除法
valid-triangle-number	合法的三角数
find-duplicate-file-in-system	在系统中找到重复文件
minimum-time-difference	最小时间差
[next-greater-element-iii(code/下一个更大的元素 III.md)	下一个更大的元素 III
[single-element-in-a-sorted-array(code/排序数组中的单个元素.md)	排序数组中的单个元素
complex-number-multiplication	复数乘法