LeetCode/lintcode刷题
文章平均质量分 76
baolinq
在读小硕一枚,希望与各路大神交个朋友,
展开
-
2.swap-two-nodes-in-linked-list(交换链表中的两个结点)
swap-two-nodes-in-linked-list(交换链表中的两个结点) 链接:http://www.lintcode.com/zh-cn/problem/swap-two-nodes-in-linked-list/ 给你一个链表以及两个权值v1和v2,交换链表中权值为v1和v2的这两个节点。保证链表中节点权值各不相同,如果没有找到对应节点,那么什么也不用做。 注意事项 你需要原创 2017-06-28 22:11:02 · 2356 阅读 · 0 评论 -
7. implement-trie(实现trie字典树)
7. implement-trie(实现trie字典树) 链接:http://www.lintcode.com/zh-cn/problem/implement-trie/ 描述: 实现一个 Trie,包含 insert, search, 和 startsWith 这三个方法。 注意事项 你可以假设所有的输入都是小写字母a-z。 您在真实的面试中原创 2017-07-01 13:39:22 · 609 阅读 · 0 评论 -
8.combinations 组合
8.combinations 组合 链接:http://www.lintcode.com/zh-cn/problem/combinations/ 描述: 组给出两个整数n和k,返回从1......n中选出的k个数的组合。 您在真实的面试中是否遇到过这个题? Yes 样例 例如 n = 4 且 k = 2 返回的解为: [[2,4],[3,原创 2017-07-01 13:41:05 · 548 阅读 · 0 评论 -
6.container-with-most-water(装最多水的容器)
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,原创 2017-07-01 13:36:57 · 862 阅读 · 0 评论 -
5.divide-two-integers(两个整数相除)
5.divide-two-integers(两个整数相除) 链接:http://www.lintcode.com/zh-cn/problem/divide-two-integers/ 将两个整数相除,要求不使用乘法、除法和 mod 运算符。 如果溢出,返回 2147483647 。 分析:不能使用乘法、除法、和mod运算符,容易想到使用位运算。被除数可以表示为除数的2的整数幂的形式,显然原创 2017-07-01 13:26:21 · 1111 阅读 · 0 评论 -
1.ugly number (I,II,super)
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原创 2017-06-28 22:07:33 · 477 阅读 · 0 评论 -
4.Roman to integer(integer to roman罗马数和整型数的相互转换)
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. 小数字在大数字前原创 2017-06-28 22:20:36 · 639 阅读 · 0 评论 -
3.max points ona line(最多有多少个点在同一直线上)
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),如果他们都在这条原创 2017-06-28 22:12:36 · 930 阅读 · 0 评论