Leetcode: First Missing Positive# JobHunting - 待字闺中
p*2
1 楼
我有个把数置负数的算法。但是记得有一个更好的算法。但是当时没注意收集情报。
大家来说说最好的算法是什么？
大家来说说最好的算法是什么？
v*d
2 楼
leetcode 上面的算法就已经很好了吧？
已经是O(n)了，难道有比O(N)更好的?
【在 p*****2 的大作中提到】
: 我有个把数置负数的算法。但是记得有一个更好的算法。但是当时没注意收集情报。
: 大家来说说最好的算法是什么？
已经是O(n)了，难道有比O(N)更好的?
【在 p*****2 的大作中提到】
: 我有个把数置负数的算法。但是记得有一个更好的算法。但是当时没注意收集情报。
: 大家来说说最好的算法是什么？
l*8
3 楼
O(n)的算法好几个, 什么算最好？
我喜欢用这个swap的算法
int firstMissingPositive(int A[], int n)
{
for (int i=0; i
swap(A[i], A[A[i]-1]);
for (int i=0; i
return i+1;
return n+1;
}
我喜欢用这个swap的算法
int firstMissingPositive(int A[], int n)
{
for (int i=0; i
swap(A[i], A[A[i]-1]);
for (int i=0; i
return i+1;
return n+1;
}
a*o
4 楼
找出最大数，开个bit vector?
【在 p*****2 的大作中提到】
: 我有个把数置负数的算法。但是记得有一个更好的算法。但是当时没注意收集情报。
: 大家来说说最好的算法是什么？
【在 p*****2 的大作中提到】
: 我有个把数置负数的算法。但是记得有一个更好的算法。但是当时没注意收集情报。
: 大家来说说最好的算法是什么？
r*e
5 楼
不用找最大数吧，用数组个数就成了。
【在 a***o 的大作中提到】
: 找出最大数，开个bit vector?
【在 a***o 的大作中提到】
: 找出最大数，开个bit vector?
p*2
6 楼
这个不错呀longway2008。膜拜一下。
【在 l*********8 的大作中提到】
: O(n)的算法好几个, 什么算最好？
: 我喜欢用这个swap的算法
: int firstMissingPositive(int A[], int n)
: {
: for (int i=0; i
: swap(A[i], A[A[i]-1]);
: for (int i=0; i
: return i+1;
f*m
7 楼
哪位大侠能告知思路吗？
【在 l*********8 的大作中提到】
: O(n)的算法好几个, 什么算最好？
: 我喜欢用这个swap的算法
: int firstMissingPositive(int A[], int n)
: {
: for (int i=0; i
: swap(A[i], A[A[i]-1]);
: for (int i=0; i
: return i+1;
【在 l*********8 的大作中提到】
: O(n)的算法好几个, 什么算最好？
: 我喜欢用这个swap的算法
: int firstMissingPositive(int A[], int n)
: {
: for (int i=0; i
: swap(A[i], A[A[i]-1]);
: for (int i=0; i
: return i+1;
f*m
8 楼
是不是和in-place sort有些关系？
f*m
9 楼
是不是和in-place sort有些关系？
h*7
10 楼
leetcode 上面的算法在哪里？我怎么没有找到呀。 [挠头]
请指点。多谢！
【在 v********d 的大作中提到】
: leetcode 上面的算法就已经很好了吧？
: 已经是O(n)了，难道有比O(N)更好的?
请指点。多谢！
【在 v********d 的大作中提到】
: leetcode 上面的算法就已经很好了吧？
: 已经是O(n)了，难道有比O(N)更好的?
h*7
11 楼
请问，这里的n是怎么决定的？
【在 l*********8 的大作中提到】
: O(n)的算法好几个, 什么算最好？
: 我喜欢用这个swap的算法
: int firstMissingPositive(int A[], int n)
: {
: for (int i=0; i
: swap(A[i], A[A[i]-1]);
: for (int i=0; i
: return i+1;
【在 l*********8 的大作中提到】
: O(n)的算法好几个, 什么算最好？
: 我喜欢用这个swap的算法
: int firstMissingPositive(int A[], int n)
: {
: for (int i=0; i
: swap(A[i], A[A[i]-1]);
: for (int i=0; i
: return i+1;
p*2
12 楼
我有个把数置负数的算法。但是记得有一个更好的算法。但是当时没注意收集情报。
大家来说说最好的算法是什么？
大家来说说最好的算法是什么？
v*d
13 楼
leetcode 上面的算法就已经很好了吧？
已经是O(n)了，难道有比O(N)更好的?
【在 p*****2 的大作中提到】
: 我有个把数置负数的算法。但是记得有一个更好的算法。但是当时没注意收集情报。
: 大家来说说最好的算法是什么？
已经是O(n)了，难道有比O(N)更好的?
【在 p*****2 的大作中提到】
: 我有个把数置负数的算法。但是记得有一个更好的算法。但是当时没注意收集情报。
: 大家来说说最好的算法是什么？
l*8
14 楼
O(n)的算法好几个, 什么算最好？
我喜欢用这个swap的算法
int firstMissingPositive(int A[], int n)
{
for (int i=0; i
swap(A[i], A[A[i]-1]);
for (int i=0; i
return i+1;
return n+1;
}
我喜欢用这个swap的算法
int firstMissingPositive(int A[], int n)
{
for (int i=0; i
swap(A[i], A[A[i]-1]);
for (int i=0; i
return i+1;
return n+1;
}
a*o
15 楼
找出最大数，开个bit vector?
【在 p*****2 的大作中提到】
: 我有个把数置负数的算法。但是记得有一个更好的算法。但是当时没注意收集情报。
: 大家来说说最好的算法是什么？
【在 p*****2 的大作中提到】
: 我有个把数置负数的算法。但是记得有一个更好的算法。但是当时没注意收集情报。
: 大家来说说最好的算法是什么？
r*e
16 楼
不用找最大数吧，用数组个数就成了。
【在 a***o 的大作中提到】
: 找出最大数，开个bit vector?
【在 a***o 的大作中提到】
: 找出最大数，开个bit vector?
p*2
17 楼
这个不错呀longway2008。膜拜一下。
【在 l*********8 的大作中提到】
: O(n)的算法好几个, 什么算最好？
: 我喜欢用这个swap的算法
: int firstMissingPositive(int A[], int n)
: {
: for (int i=0; i
: swap(A[i], A[A[i]-1]);
: for (int i=0; i
: return i+1;
f*m
18 楼
哪位大侠能告知思路吗？
【在 l*********8 的大作中提到】
: O(n)的算法好几个, 什么算最好？
: 我喜欢用这个swap的算法
: int firstMissingPositive(int A[], int n)
: {
: for (int i=0; i
: swap(A[i], A[A[i]-1]);
: for (int i=0; i
: return i+1;
【在 l*********8 的大作中提到】
: O(n)的算法好几个, 什么算最好？
: 我喜欢用这个swap的算法
: int firstMissingPositive(int A[], int n)
: {
: for (int i=0; i
: swap(A[i], A[A[i]-1]);
: for (int i=0; i
: return i+1;
f*m
19 楼
是不是和in-place sort有些关系？
f*m
20 楼
是不是和in-place sort有些关系？
h*7
21 楼
leetcode 上面的算法在哪里？我怎么没有找到呀。 [挠头]
请指点。多谢！
【在 v********d 的大作中提到】
: leetcode 上面的算法就已经很好了吧？
: 已经是O(n)了，难道有比O(N)更好的?
请指点。多谢！
【在 v********d 的大作中提到】
: leetcode 上面的算法就已经很好了吧？
: 已经是O(n)了，难道有比O(N)更好的?
h*7
22 楼
请问，这里的n是怎么决定的？
【在 l*********8 的大作中提到】
: O(n)的算法好几个, 什么算最好？
: 我喜欢用这个swap的算法
: int firstMissingPositive(int A[], int n)
: {
: for (int i=0; i
: swap(A[i], A[A[i]-1]);
: for (int i=0; i
: return i+1;
【在 l*********8 的大作中提到】
: O(n)的算法好几个, 什么算最好？
: 我喜欢用这个swap的算法
: int firstMissingPositive(int A[], int n)
: {
: for (int i=0; i
: swap(A[i], A[A[i]-1]);
: for (int i=0; i
: return i+1;
j*s
23 楼
基本思路是对于A[],[1..A.length+1],first missing 在这个区间里面,第一遍遍历数
组把A[i]换到A[i]-1的位置上，第二遍返回第一个A[i] != i+1的数
组把A[i]换到A[i]-1的位置上，第二遍返回第一个A[i] != i+1的数
j*s
24 楼
基本思路是对于A[],[1..A.length+1],first missing 在这个区间里面,第一遍遍历数
组把A[i]换到A[i]-1的位置上，第二遍返回第一个A[i] != i+1的数
组把A[i]换到A[i]-1的位置上，第二遍返回第一个A[i] != i+1的数
相关阅读
请问怎样谢据面试面试题 finding missing valuegoogle intern host match被虐，还有机会么小offer口头答应Epic以后才发现这个论坛，以及对epic的吐槽。再拒offer可以吗？Quant 面试着装 (转载)M家onsite一般多久知道结果onsite后3周了，求bless面试F家让先做programming puzzle其实我觉得云安全应该是个有点前途的领域吧？OPT Extension期间申请H1B求原题, 就是一个嵌套HashMap, 可能很深，实现iterator打印询问： 2人的小staffing公司的recruiter职位BB onsite惨败而归 血的教训！刚才试了一下Leetcode不支持multi threadGoogle 面试需要穿西装吗？刚才800题大牛的马甲贴哪里去了？听说Amazon对GC申请支持门槛很高，请问是真的么？求Bless,周五on-site有人了解Amazon的Global Inventory Platform么