- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 找出有向图中的弱联通分量
请找出有向图中弱联通分量的数目。图中的每个节点包含其邻居的 1 个标签和1 个列表。 （一个有向图中的相连节点指的是一个包含 2 个通过直接边沿路径相连的顶点的子图。）您在真实的面试中是否遇到过这个题？ Yes样例给定图:A----->B C \ | | \ | | \ | | \ v v
2015-10-09 10:26:00
1856
原创 排颜色 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
798
原创 颜色分类
给定一个包含红，白，蓝且长度为n的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。我们可以使用整数0，1和2分别代表红，白，蓝。您在真实的面试中是否遇到过这个题？ Yes样例注意不能使用代码库中的排序函数来解决这个问题说明一个相当直接的解决方案是使用计数排序扫描2遍的算法。首先，迭代数组计算0,1,2
2015-10-08 17:50:41
541
原创 [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
854
原创 [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
2371
3
原创 【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
447
原创 【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
553
转载 Java8新特性详解
本教程将Java8的新特新逐一列出，并将使用简单的代码示例来指导你如何使用默认接口方法，lambda表达式，方法引用以及多重Annotation，之后你将会学到最新的API上的改进，比如流，函数式接口，Map以及全新的日期API。本教程将用带注释的简单代码来描述新特性，你将看不到大片吓人的文字。接口的默认方法Java 8允许我们给接口添加一个非抽象的方法实现，只需要使用defa
2014-05-08 00:03:52
527
原创 【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
508
转载 Adb驱动装好，但adb devices找不到设备
问题：最近在使用展讯8810时，装好了驱动，但就是使用adb devices找不到设备，郁闷了很久，后来没办法只有使用360手机助手，才连接上，输出了日志信息。但360手机助手是自己对adb封装的，也就是它不用Android SDK/platform-tools平台工具下的adb,而是用自己改过的adb，所以在任务管理器中找不到adb，在eclipse中的ddms下也不能使用Reset adb，要
2014-05-02 16:27:05
1731
原创 【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
471
原创 【leetcode】Evaluate Reverse Polish Notation
题目的意思就是计算RPN表达式的值，leetcode上原题太简单，很多情况都没有考虑，比如大整数的情况，
2014-04-27 15:47:28
405
原创 【编程之美】区间重合判断
题目如下：给定一个源区间[x,y]和N个无序的目标区间[x1,y1] [x2,y2] ... [xn,yn]，判断源区间[x,y]是不是在目标区间内。
2014-04-26 16:37:51
937
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人