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的数
相关阅读
Live视频: 川总要重签对美国有利的气候协定 (转载)“盲聘”助益工作AA (转载)第一轮电面完之后可以加面试官的LinkedIn吗？提供Facebook内推，一天内处理，并提供简历修改意见Snapchat长期内推迷茫, EDA公司的CAE 可以换什么工作?Uber fired Anthony Levandowski【职业论坛视频】简历改写建议Apple HW coding job据说是去年山东蒲松龄墓出土的聊斋志异残卷 (转载)Unemployed gap 对找工作有多大影响？刚毕业小留请问HR电面5分钟时长正常吗。请教关于微软在湾区的office怪不得女生申请硅谷工作容易，不需要刷太多题海归香港大概年薪多少可以过上不错的普通生活？转载阿三说中国蒸饺有毒，并让人上瘾 (转载)脸家面试都要bug free吗？如果你符合下面任何两个情况，还是辞职吧！(转载)我们组终于要被搞掉了其实业余时间带badge出门还不是最SB的