算法
文章平均质量分 70
JimmyCai0101
这个作者很懒,什么都没留下…
展开
-
【leetcode】Max Points on a Line
题目:Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.原创 2014-04-29 20:23:34 · 492 阅读 · 0 评论 -
[LintCode]寻找峰值
题目:你给出一个整数数组(size为n),其具有以下特点:相邻位置的数字是不同的A[0] A[n - 1]假定P是峰值的位置则满足A[P] > A[P-1]且A[P] > A[P+1],返回数组中任意一个峰值的位置。您在真实的面试中是否遇到过这个题? Yes样例给出数组[1, 2, 1, 3, 4, 5, 7, 6]返回原创 2015-09-21 16:15:45 · 2398 阅读 · 3 评论 -
找出有向图中的弱联通分量
请找出有向图中弱联通分量的数目。图中的每个节点包含其邻居的 1 个标签和1 个列表。 (一个有向图中的相连节点指的是一个包含 2 个通过直接边沿路径相连的顶点的子图。)您在真实的面试中是否遇到过这个题? Yes样例给定图:A----->B C \ | | \ | | \ | | \ v v原创 2015-10-09 10:26:00 · 1888 阅读 · 0 评论 -
排颜色 II
给定一个有n个对象(包括k种不同的颜色,并按照1到k进行编号)的数组,将对象进行分类使相同颜色的对象相邻,并按照1,2,...k的顺序进行排序。您在真实的面试中是否遇到过这个题? Yes样例给出colors=[3, 2, 2, 1, 4],k=4, 你的代码应该在原地操作使得数组变成[1, 2, 2, 3, 4]注意不能使用代原创 2015-10-08 17:58:11 · 815 阅读 · 0 评论 -
颜色分类
给定一个包含红,白,蓝且长度为n的数组,将数组元素进行分类使相同颜色的元素相邻,并按照红、白、蓝的顺序进行排序。我们可以使用整数0,1和2分别代表红,白,蓝。您在真实的面试中是否遇到过这个题? Yes样例注意不能使用代码库中的排序函数来解决这个问题说明一个相当直接的解决方案是使用计数排序扫描2遍的算法。首先,迭代数组计算0,1,2原创 2015-10-08 17:50:41 · 559 阅读 · 0 评论 -
【leetcode】Evaluate Reverse Polish Notation
题目的意思就是计算RPN表达式的值,leetcode上原题太简单,很多情况都没有考虑,比如大整数的情况,原创 2014-04-27 15:47:28 · 419 阅读 · 0 评论 -
【编程之美】区间重合判断
题目如下:给定一个源区间[x,y]和N个无序的目标区间[x1,y1] [x2,y2] ... [xn,yn],判断源区间[x,y]是不是在目标区间内。原创 2014-04-26 16:37:51 · 966 阅读 · 0 评论 -
【leetcode】3SumClosest
题目:Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would hav原创 2014-05-10 19:42:22 · 465 阅读 · 0 评论 -
求二进制数中高位或低位第一次出现1所在的位置
题目:怎么求二进制数中,第一次出现1原创 2014-05-10 21:49:35 · 8960 阅读 · 2 评论 -
【leetcode】3SUM
题目:Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:Elements in a tripl原创 2014-05-08 16:55:31 · 573 阅读 · 0 评论 -
【leetcode】Two Sum
题目:Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the ta原创 2014-05-06 19:05:32 · 526 阅读 · 0 评论 -
求最大子数组之和及其一些扩展问题
最大子数组之和问题算是非常经典的问题,这里mark一下,以便以后回顾。原创 2014-04-13 23:12:26 · 748 阅读 · 0 评论 -
[LintCode]找峰值 II
题目:一个整数矩阵有如下一些特性:相邻的整数都是不同的矩阵有 n 行 m 列。对于所有的 i A[n - 1][i].对于所有的 j A[j][m - 1].我们定义一个位置 P 是一个峰,如果有 A[j][i] > A[j+1][i] && A[j][i] > A[j-1][i] && A[j][i] > A[j][i+1] && A[j][i] > A[j][i原创 2015-09-21 16:27:31 · 880 阅读 · 0 评论