相同数字-LintCode

给一个数组,如果数组中存在相同数字,且相同数字的距离小于给定值k,输出YES,否则输出NO。 注意事项 输入的数组长度为n,保证n <= 100000。 数组元素的值为x,0 <= x <= 1e9。 输入的k满足 1 &a...

2018-04-30 20:28:08

阅读数:51

评论数:0

ubuntu mongo error : couldn't connect to server 127.0.0.1:27017 解决

出现问题: Error: couldn't connect to server 127.0.0.1:27017 (127.0.0.1), connection attempt failed at src/mongo/shell/mongo.js:146 exception: connect fa...

2018-04-25 14:30:53

阅读数:106

评论数:0

传递消息-LintCode

给一个公司的人员信息,第i个人传递消息的时间花费为t[i],下属名单为list[i],当某人接到消息后他会马上传递给他的所有下属。0号人物是CEO。现在CEO发布了一个消息传递下去,问公司里面所有人都收到消息的时间是多少? 注意事项 公司人数为n,n <= 1000。 ...

2018-04-24 16:34:04

阅读数:180

评论数:0

全排列 - LintCode

给定一个数字列表,返回其所有可能的排列。 注意事项 你可以假设没有重复数字。 样例 给出一个列表[1,2,3],其全排列为: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 挑战 使用...

2018-04-18 21:38:00

阅读数:48

评论数:0

实验楼 - Python3挑战:类和Collection

目标 改写我们在第11节类这个模块当中 2.3 继承 部分的 student_teacher.py 脚本,在Person()类中增添函数get_grade()。对于教师类,该函数可以自动统计出老师班上学生的得分情况并按照频率的高低以A: X, B: X, C: X, D: X 的形式打印出来。对...

2018-04-18 19:52:57

阅读数:369

评论数:0

字符串序列化 - LintCode

设计一个将字符串列表编码为字符串的算法。 已经编码的字符串之后会通过网络发送同时也会被解码回到原始的字符串列表。 请实现 encode 和 decode 样例 Given strs = [“lint”,”code”,”love”,”you”] string encoded_string =...

2018-04-17 22:11:31

阅读数:39

评论数:0

Insert Delete GetRandom O(1) - Duplicates allowed -LintCode

Design a data structure that supports all following operations in average O(1) time. 注意事项 Duplicate elements are allowed. 1. insert(val): Inserts...

2018-04-17 20:56:32

阅读数:36

评论数:0

带最小值操作的栈 - LintCode

实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。 你实现的栈将支持push,pop 和 min 操作,所有操作要求都在O(1)时间内完成。 注意事项 如果堆栈中没有数字则不能进行min方法的调用 样例 如下操作:push(1),pop(),push(2),push(...

2018-04-16 19:51:31

阅读数:36

评论数:0

Number of Distinct Islands - LintCode

Given a non-empty 2D array grid of 0’s and 1’s, an island is a group of 1’s (representing land) connected 4-directionally (horizontal or vertical.) Y...

2018-04-15 18:36:13

阅读数:94

评论数:0

用栈实现队列 -LintCode

正如标题所述,你需要使用两个栈来实现队列的一些操作。 队列应支持push(element),pop() 和 top(),其中pop是弹出队列中的第一个(最前面的)元素。 pop和top方法都应该返回第一个元素的值。 样例 比如push(1), pop(), push(2), push(3)...

2018-04-15 18:07:28

阅读数:33

评论数:0

Implement Queue by Circular Array-LintCode

Implement queue by circulant array. You need to support the following methods: 1. CircularQueue(n): initialize a circular array with size n to store...

2018-04-13 20:49:35

阅读数:66

评论数:0

质数乘积 -LintCode

给定一个无重复的质数数组arr,每个质数最多使用一次,求所有无重复的乘积并从小到大排序。 注意事项 2 <= |arr| <= 9 2 <= arr[i] <= 23 样例 给出 arr = [2,...

2018-04-12 16:30:14

阅读数:60

评论数:0

雷达检测-LintCode

一个2D平面上有一堆雷达(雷达有x, y坐标,以及能探测到的范围r半径)。现在有一辆小车要从y = 0和y = 1的区间里面通过并且不能被雷达探测到。若被检测到,输出YES,否则输出NO。(可以认为,小车是一条长度为1的线段,沿直线从x = 0 向右前进) 注意事项 雷达数量为n,n &a...

2018-04-12 16:17:42

阅读数:92

评论数:1

First Unique Number in a Stream II-LintCode

We need to implement a data structure named DataStream. There are two methods required to be implemented: void add(number) // add a new number int ...

2018-04-11 19:52:37

阅读数:94

评论数:0

开锁问题-LintCode

n把钥匙(编号1-n),m把锁(编号1-m),当锁的号码能够被钥匙的号码整除的时候,该锁就可以被打开/关闭。最初所有的锁都是锁住的状态,然后用所有的钥匙去开所有的锁,返回有几把锁最后是打开的。 注意事项 1 <= m, n <= 10^5 样例...

2018-04-11 18:29:49

阅读数:82

评论数:0

回文数据流-LintCode

一个数据流进来,每次一个字母,当前数据流的排列是否能组成回文串。 注意事项 1 <= |s| <= 10^5 样例 给出 s = [‘a’,’a’,’a’,’a’,’a’], 返回 [1,1,1,1,1]。 解释: “a”的排列可以构成...

2018-04-11 17:12:23

阅读数:82

评论数:0

数据分割-LintCode

给出一个字符串 str,你需要按顺序提取出该字符串的符号和单词。 注意事项 str长度不会超过10000。 字符串只包含小写字母,符号和空格。 您在真实的面试中是否遇到过这个题? Yes 样例 给出 str = “(hi (i am)bye)”,返回 [“(“,”hi”,”(“,”i”...

2018-04-10 09:21:55

阅读数:38

评论数:0

重排-LintCode

给一列数组要求重排,必须所有偶数位上的数都小于所有奇数位上的数。同时,偶数位上的数也按照升序排序,奇数位上的也按照升序排序。 注意事项 数组长度为n,n <= 100000。 数组下标从0开始。 样例 给出array = [-1,0,1,-1,5,10], 返回 ...

2018-04-09 14:47:58

阅读数:40

评论数:0

树上最大得分-LintCode

一棵 n 个结点的多叉树,结点编号为[0, n - 1],根结点的编号为 0。每个结点有一个收益,到这个结点了,就可以加上这个结点的收益;每条边有一个花费,沿着这条边走,就要减去这条边的花费。问,从根结点走到任意一个叶子结点的总得分(总得分 = 总收益 - 总花费)最大为多少? 注意事项 ...

2018-04-09 10:36:46

阅读数:43

评论数:0

Fibonacci II-LintCode

In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are...

2018-04-08 19:43:23

阅读数:76

评论数:0

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