baolinq的博客

swap-two-nodes-in-linked-list(交换链表中的两个结点)链接：http://www.lintcode.com/zh-cn/problem/swap-two-nodes-in-linked-list/给你一个链表以及两个权值v1和v2，交换链表中权值为v1和v2的这两个节点。保证链表中节点权值各不相同，如果没有找到对应节点，那么什么也不用做。 注意事项你需要

7. implement-trie（实现trie字典树）链接：http://www.lintcode.com/zh-cn/problem/implement-trie/描述：实现一个 Trie，包含 insert, search, 和 startsWith 这三个方法。 注意事项你可以假设所有的输入都是小写字母a-z。您在真实的面试中

8.combinations 组合链接：http://www.lintcode.com/zh-cn/problem/combinations/描述：组给出两个整数n和k，返回从1......n中选出的k个数的组合。您在真实的面试中是否遇到过这个题？ Yes样例例如 n = 4 且 k = 2返回的解为：[[2,4],[3,

6.container-with-most-water（装最多水的容器）链接：http://www.lintcode.com/zh-cn/problem/container-with-most-water/题目描述：给定 n 个非负整数 a1, a2, ..., an, 每个数代表了坐标中的一个点 (i, ai)。画 n 条垂直线，使得 i垂直线的两个端点分别为(i,

5.divide-two-integers（两个整数相除）链接：http://www.lintcode.com/zh-cn/problem/divide-two-integers/将两个整数相除，要求不使用乘法、除法和 mod运算符。如果溢出，返回 2147483647 。分析：不能使用乘法、除法、和mod运算符，容易想到使用位运算。被除数可以表示为除数的2的整数幂的形式，显然

1.ugly number （I，II，super）（1）ugly number链接：http://www.lintcode.com/zh-cn/problem/ugly-number/写一个程序来检测一个整数是不是丑数。丑数的定义是，只包含质因子 2, 3, 5 的正整数。比如 6, 8 就是丑数，但是 14不是丑数以为他包含了质因子 7。 注意事项可以认为 1

4.Roman to integer（integer to roman罗马数和整型数的相互转换）（1）Roman to integer链接：http://www.lintcode.com/zh-cn/problem/roman-to-integer/罗马数转整型数。//计数规则：/*1. 若干相同数字连写表示的数是这些罗马数字的和，如 III=3；2. 小数字在大数字前

3.max points ona line（最多有多少个点在同一直线上）链接：http://www.lintcode.com/zh-cn/problem/max-points-on-a-line/给出二维平面上的n个点，求最多有多少点在同一条直线上。 分析：中等题任意一条直线都可以表述为y = ax + b假设，有两个点(x1,y1), (x2,y2)，如果他们都在这条