Epsilon

Stay hungry. Stay foolish.

Number of Islands

Given a 2d grid map of ‘1’s (land) and ‘0’s (water), count the number of islands. An island is surrounded by water and is formed by connecting adjace...

2016-07-31 21:44:43

阅读数:299

评论数:0

Google 2016 面试题3 | 摆动排序 II

题目描述 给出一个整数数组nums,重新排列nums使得nums[0] < nums[1] > nums[2] < nums[3]… Example: nums = [1, 5, 1, 1, 6, 4], 一个可能的答案是[1, 4, 1, 5, 1, 6] 数据保证必定有...

2016-07-31 17:31:22

阅读数:1124

评论数:0

Google 2016 面试题2 | 不构造树的情况下验证先序遍历

题目描述给出一个字符序列,问该序列是否是一棵合法的二叉树的先序遍历? 找到一种不需要构造二叉树的方法。 For example: “9,3,4,#,#,1,#,#,2,#,6,#,#” 是下面这颗二叉树的先序遍历。其中#代表空节点。 分析解答通过观察上图中二叉树我们可以发现,一棵合法...

2016-07-31 13:10:25

阅读数:269

评论数:0

Google 2016 面试题1 | 数组补丁

题目描述 给出一个从小到大排好序的整数数组nums和一个整数n,在数组中添加若干个补丁(元素)使得[1,n]的区间内的所有数都可以表示成nums中若干个数的和。返回最少需要添加的补丁个数。 Example 1: nums = [1, 3], n = 6 返回1,表示至少需要添加1个数{2...

2016-07-31 11:26:10

阅读数:335

评论数:0

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.算法分析 暴力枚举法。两点决定一条直线,nn个点两两组合,可以得到12n(n+1)\dfra...

2016-07-31 09:55:31

阅读数:293

评论数:0

轴对称

题目描述给定平面上的n个点,问是否存在一条平行于y轴的直线,使得这n个点相对于这条直线对称。Follow-up 是否存在一条直线使得这n个点关于这条直线对称?算法分析 因为对称轴一定平行于y轴,对称轴的特点就是每一个点都在另一边有一个对应的点。最左边的点一定对应某个最右边的点,因此最左边的点和最右...

2016-07-31 09:27:33

阅读数:400

评论数:0

红黑树探索

定义红黑树是带有 color 属性的二叉搜索树,color 的值为红色或黑色,因此叫做红黑树。对红黑树的每个结点的结构体定义如下:struct RBNode { int color; void *key; void *value; struct RBNode *le...

2016-07-22 23:15:30

阅读数:667

评论数:0

C++11 中的右值引用与转移语义

本文介绍了 C++11 标准中的一个特性,右值引用和转移语义。这个特性能够使代码更加简洁高效。新特性的目的右值引用 (Rvalue Referene) 是 C++ 新标准 (C++11, 11 代表 2011 年 ) 中引入的新特性 , 它实现了转移语义 (Move Sementics) 和精确传...

2016-07-22 22:52:37

阅读数:821

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭