由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 来个面试题目 比较简单
相关主题
问一道leetcode题:recover BSTFB面经加求问
求大数加1题目的细节请教一道题
面试题count # of increasing subsequences of String求解最长递增子array的算法
大家帮忙解释一个 LeetCode DP (distinct subsequences)有人做过twitter的online coding test么?什么类型什么难度的题目啊?
请教一道题今天一道面试题主动跪了
Longest Consecutive Sequence 问题释疑AMAZON onsite 3月面经
请问下面这个表达式的close form是什么发个G店面的题目
find kth smallest key in BST with O(lgn)求教一道ms的题目
相关话题的讨论汇总
话题: 题目话题: 太多时话题: 数组话题: 比较简单话题: 要花费
进入JobHunting版参与讨论
1 (共1页)
H******7
发帖数: 1728
1
给一个数组
1 2 ,5, 6, 7, 10
要求不出现单蹦的数
结果要这样
1,2,5,6,7,8,10,11
这题目也就是leetcode easy级别的 大家看看就好,不要花费太多时间。
l**o
发帖数: 356
2
没看懂题目
s*******g
发帖数: 170
3
all the elements should form consecutive pairs.

【在 l**o 的大作中提到】
: 没看懂题目
x*******9
发帖数: 138
4
两种方法:
1. O(n*logn)时间,O(1)空间
排个序,之后你懂的
2. O(n)时间,O(n)空间
开个unordered_map,把所有数放到map里
之后遍历数组,对于每一个数来说,看是否能形成consecutive subsequence,然后看
这个subsequence的长度是否为奇数。不是的话,补一个。
还是第一种比较简单。抛砖引玉,求更优解法。
S*******C
发帖数: 822
5
如果输出是从小到大排序的,那只能sort
j**********3
发帖数: 3211
6
没看懂题,啥意思?
1 (共1页)
进入JobHunting版参与讨论
相关主题
求教一道ms的题目请教一道题
CS intern面经Longest Consecutive Sequence 问题释疑
做题请问下面这个表达式的close form是什么
求两个等长有序数组的median的细节find kth smallest key in BST with O(lgn)
问一道leetcode题:recover BSTFB面经加求问
求大数加1题目的细节请教一道题
面试题count # of increasing subsequences of String求解最长递增子array的算法
大家帮忙解释一个 LeetCode DP (distinct subsequences)有人做过twitter的online coding test么?什么类型什么难度的题目啊?
相关话题的讨论汇总
话题: 题目话题: 太多时话题: 数组话题: 比较简单话题: 要花费