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 复数乘法