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的数
相关阅读
Product development managerSoftware Engineer Position at Chicago Downtown Financial Company[合集] 奋战ICC之虎口探险 (转载)Looking for Java programmer with Android development experience (Sunnyvale)请推荐一个湾区可以修CS先修课的college，多谢！向火蚁学习： 99% connection (转载)alibaba的关羽进监狱了。编程面试真的面不出一个人的好坏.连个电面都没有求问有没有人去过ixl learning onsite过的？求面经OPT extension的employer信不需要说明跟stem相关吗？VMware 招 Senior Kernel Tester (2年以上工作经验)H1B transfer while extension is pendingH-1B是否可以在美国境内用unpaid leave of absence (转载)湾区招人－Process Engineer这个职位给博士生办h1b吗STEM OPT被RFE了一般是什么问题？急Google TPM onsite interview, 求 bless从来不用TWTR的同学申请TWTR应该做哪些准备有人挂靠itu的cpt，请问外州上课