logo
Redian新闻
>未名空间
>PennySaver - 省钱一族
>
PARENTS 杂志里有CETAPHIL 2刀胖子
avatar
PARENTS 杂志里有CETAPHIL 2刀胖子# PennySaver - 省钱一族
g*5
1 楼
刚面完
题目不难，不过是烙印，拿不定
1. Given an integer array, place all the zeros to the end.
{4, 0, 5, 0, 8} => { 4, 5, 8, 0, 0}
follow up：不care顺数的话尽量少用write，swap就行
2.The number of valid combinations of a strings for given input array a[],
where a=>1, z => 26, and 0 <= a[i] <= 9
{1,1,1} => { aaa, ak, ka} => 3
{1,1,0} => {aj} => 1
follow up: O(1) memory
20分钟2题就写完了，非要我做了一堆test
他说马上就提交feedback，求bless
avatar
t*s
2 楼
上个月和这个月都有，都是12/31/11过期
avatar
r*e
3 楼
new grad 么？

【在 g*****5 的大作中提到】
: 刚面完
: 题目不难，不过是烙印，拿不定
: 1. Given an integer array, place all the zeros to the end.
: {4, 0, 5, 0, 8} => { 4, 5, 8, 0, 0}
: follow up：不care顺数的话尽量少用write，swap就行
: 2.The number of valid combinations of a strings for given input array a[],
: where a=>1, z => 26, and 0 <= a[i] <= 9
: {1,1,1} => { aaa, ak, ka} => 3
: {1,1,0} => {aj} => 1
: follow up: O(1) memory
avatar
p*t
4 楼
cetaphil是干嘛的？
avatar
g*5
5 楼

intern

【在 r*******e 的大作中提到】
: new grad 么？
avatar
l*a
6 楼
最近有deal么
avatar
d*5
7 楼
啥叫 “不care顺数的话尽量少用write”？
avatar
t*s
8 楼
Rite Aid often has BOGO50%, 2UPR wyb 2

【在 l*******a 的大作中提到】
: 最近有deal么
avatar
r*e
9 楼
不需要维持原来顺序，则可以直接交换0 与最后一个非0的数。

【在 d*******5 的大作中提到】
: 啥叫 “不care顺数的话尽量少用write”？
avatar
r*7
10 楼
follow up是说你先不是swap，不是O(1) memory么？

【在 g*****5 的大作中提到】
: 刚面完
: 题目不难，不过是烙印，拿不定
: 1. Given an integer array, place all the zeros to the end.
: {4, 0, 5, 0, 8} => { 4, 5, 8, 0, 0}
: follow up：不care顺数的话尽量少用write，swap就行
: 2.The number of valid combinations of a strings for given input array a[],
: where a=>1, z => 26, and 0 <= a[i] <= 9
: {1,1,1} => { aaa, ak, ka} => 3
: {1,1,0} => {aj} => 1
: follow up: O(1) memory
avatar
g*5
11 楼

没懂你说什么，follow up的解法是swap
之前我做的时候是把所有非0数往左移动，按顺序的

【在 r****7 的大作中提到】
: follow up是说你先不是swap，不是O(1) memory么？
avatar
k*r
12 楼
intern只一轮电面吗？谢谢
avatar
s*i
13 楼
The first one?
void placeZerosToEnd (int[] A)
{
if (A == null)
{
return;
}

int endPos = A.length - 1;
for (int i = 0; i < endPos; i++)
{
if (A[i] == 0)
{
A[i] = A[endPos];
A[endPos] = 0;
endPos --;
i--; //need to test this newly swapped element
}
}
}

【在 g*****5 的大作中提到】
: 刚面完
: 题目不难，不过是烙印，拿不定
: 1. Given an integer array, place all the zeros to the end.
: {4, 0, 5, 0, 8} => { 4, 5, 8, 0, 0}
: follow up：不care顺数的话尽量少用write，swap就行
: 2.The number of valid combinations of a strings for given input array a[],
: where a=>1, z => 26, and 0 <= a[i] <= 9
: {1,1,1} => { aaa, ak, ka} => 3
: {1,1,0} => {aj} => 1
: follow up: O(1) memory
avatar
n*r
14 楼
谢谢楼主分享经验

【在 g*****5 的大作中提到】
: 刚面完
: 题目不难，不过是烙印，拿不定
: 1. Given an integer array, place all the zeros to the end.
: {4, 0, 5, 0, 8} => { 4, 5, 8, 0, 0}
: follow up：不care顺数的话尽量少用write，swap就行
: 2.The number of valid combinations of a strings for given input array a[],
: where a=>1, z => 26, and 0 <= a[i] <= 9
: {1,1,1} => { aaa, ak, ka} => 3
: {1,1,0} => {aj} => 1
: follow up: O(1) memory
avatar
h*o
15 楼
双指针可以了吧。
第二题 你给的DP 解法？
O（1）是指递归吗？多谢

【在 g*****5 的大作中提到】
:
: 没懂你说什么，follow up的解法是swap
: 之前我做的时候是把所有非0数往左移动，按顺序的
avatar
y*i
16 楼
谁给解释一下第二题的题意？
avatar
v*a
17 楼
Leetcode Decode Ways

【在 y*****i 的大作中提到】
: 谁给解释一下第二题的题意？
avatar
l*8
18 楼
{1,1,1} 有三种可能：
[1, 1, 1] 对应 aaa
[1, 11] 对应 ak
[11, 1] 对应 ka

【在 y*****i 的大作中提到】
: 谁给解释一下第二题的题意？
avatar
y*i
19 楼
谢谢！

【在 l*********8 的大作中提到】
: {1,1,1} 有三种可能：
: [1, 1, 1] 对应 aaa
: [1, 11] 对应 ak
: [11, 1] 对应 ka
avatar
x*a
20 楼
递归应该不算O（1）？
avatar
g*r
21 楼
array的swap怎么做的？不用write吗？

【在 g*****5 的大作中提到】
: 刚面完
: 题目不难，不过是烙印，拿不定
: 1. Given an integer array, place all the zeros to the end.
: {4, 0, 5, 0, 8} => { 4, 5, 8, 0, 0}
: follow up：不care顺数的话尽量少用write，swap就行
: 2.The number of valid combinations of a strings for given input array a[],
: where a=>1, z => 26, and 0 <= a[i] <= 9
: {1,1,1} => { aaa, ak, ka} => 3
: {1,1,0} => {aj} => 1
: follow up: O(1) memory
avatar
p*j
22 楼
public static void placeZerosToEnd(int[] A) {
if (A == null || A.length == 0) {
return;
}
int start = 0;
int end = A.length - 1;
while (start < end) {
if (A[start] == 0) {
while (A[end] == 0) {
end--;
}

if (end <= start) {
break;
}
A[start] = A[end];
A[end] = 0;
end--;
}
start++;
}
for (int i = 0; i < A.length; i++) {
System.out.print(A[i] + ",");
}
System.out.println("--------------");
}
avatar
l*a
23 楼
这样写是不是更好呢
while(startif(A[start]!=0) {
start++;
} else if(A[end]==0) {
end--;
} else {
swap();
start++;
end--;
}
}

【在 p*********j 的大作中提到】
: public static void placeZerosToEnd(int[] A) {
: if (A == null || A.length == 0) {
: return;
: }
: int start = 0;
: int end = A.length - 1;
: while (start < end) {
: if (A[start] == 0) {
: while (A[end] == 0) {
: end--;
avatar
p*j
24 楼
public static int validCombinations_O1(int[] A) {
if (A == null || A.length == 0) {
return 0;
}
int prepre = 1;
int pre = (A[0] == 0) ? 0 : 1;
int current = pre;
for (int i = 2; i <= A.length; i++) {
current = 0;
if (A[i - 1] != 0) {
current = pre;
}
int num = A[i - 2] * 10 + A[i - 1];
if (num <= 26 && num >= 10) {
current += prepre;
}
prepre = pre;
pre = current;
}
return current;
}
avatar
p*j
25 楼
学习了，赞成！

【在 l*****a 的大作中提到】
: 这样写是不是更好呢
: while(start: if(A[start]!=0) {
: start++;
: } else if(A[end]==0) {
: end--;
: } else {
: swap();
: start++;
: end--;
avatar
g*5
26 楼

递归明显不是O(1)啊
DP优化一下就可以O(1)了
因为DP其实只是用到数组的最后3个数，把这三个数记下来就行了，每次update

【在 h*********o 的大作中提到】
: 双指针可以了吧。
: 第二题 你给的DP 解法？
: O（1）是指递归吗？多谢
avatar
g*5
27 楼

这已经是第二轮电面了

【在 k****r 的大作中提到】
: intern只一轮电面吗？谢谢
avatar
a*a
28 楼
第一题，直接一直把不是0的往前移动，然后最后再把空余的位置赋值为0.这样也可以
保持顺序。
#include
#include
using namespace std;
void place_zeros(vector & v) {
int L = 0;
while(v[L] != 0) L++;
int R = L+1;
while(Rif (v[R] == 0) {
R++;
continue;
}
v[L] = v[R];
L++; R++;
}
while(Lv[L] = 0;
L++;
}
}
int main(int argc, const char *argv[])
{
vector v = {0, 1, 2, 3};
place_zeros(v);
for(auto i: v) cout << i << endl;
return 0;
}
avatar
g*5
29 楼
刚面完
题目不难，不过是烙印，拿不定
1. Given an integer array, place all the zeros to the end.
{4, 0, 5, 0, 8} => { 4, 5, 8, 0, 0}
follow up：不care顺数的话尽量少用write，swap就行
2.The number of valid combinations of a strings for given input array a[],
where a=>1, z => 26, and 0 <= a[i] <= 9
{1,1,1} => { aaa, ak, ka} => 3
{1,1,0} => {aj} => 1
follow up: O(1) memory
20分钟2题就写完了，非要我做了一堆test
他说马上就提交feedback，求bless
__________________________________
I got the offer, thx everyone
avatar
r*e
30 楼
new grad 么？

【在 g*****5 的大作中提到】
: 刚面完
: 题目不难，不过是烙印，拿不定
: 1. Given an integer array, place all the zeros to the end.
: {4, 0, 5, 0, 8} => { 4, 5, 8, 0, 0}
: follow up：不care顺数的话尽量少用write，swap就行
: 2.The number of valid combinations of a strings for given input array a[],
: where a=>1, z => 26, and 0 <= a[i] <= 9
: {1,1,1} => { aaa, ak, ka} => 3
: {1,1,0} => {aj} => 1
: follow up: O(1) memory
avatar
g*5
31 楼

intern

【在 r*******e 的大作中提到】
: new grad 么？
avatar
d*5
32 楼
啥叫 “不care顺数的话尽量少用write”？
avatar
r*e
33 楼
不需要维持原来顺序，则可以直接交换0 与最后一个非0的数。

【在 d*******5 的大作中提到】
: 啥叫 “不care顺数的话尽量少用write”？
avatar
r*7
34 楼
follow up是说你先不是swap，不是O(1) memory么？

【在 g*****5 的大作中提到】
: 刚面完
: 题目不难，不过是烙印，拿不定
: 1. Given an integer array, place all the zeros to the end.
: {4, 0, 5, 0, 8} => { 4, 5, 8, 0, 0}
: follow up：不care顺数的话尽量少用write，swap就行
: 2.The number of valid combinations of a strings for given input array a[],
: where a=>1, z => 26, and 0 <= a[i] <= 9
: {1,1,1} => { aaa, ak, ka} => 3
: {1,1,0} => {aj} => 1
: follow up: O(1) memory
avatar
g*5
35 楼

没懂你说什么，follow up的解法是swap
之前我做的时候是把所有非0数往左移动，按顺序的

【在 r****7 的大作中提到】
: follow up是说你先不是swap，不是O(1) memory么？
avatar
k*r
36 楼
intern只一轮电面吗？谢谢
avatar
s*i
37 楼
The first one?
void placeZerosToEnd (int[] A)
{
if (A == null)
{
return;
}

int endPos = A.length - 1;
for (int i = 0; i < endPos; i++)
{
if (A[i] == 0)
{
A[i] = A[endPos];
A[endPos] = 0;
endPos --;
i--; //need to test this newly swapped element
}
}
}

【在 g*****5 的大作中提到】
: 刚面完
: 题目不难，不过是烙印，拿不定
: 1. Given an integer array, place all the zeros to the end.
: {4, 0, 5, 0, 8} => { 4, 5, 8, 0, 0}
: follow up：不care顺数的话尽量少用write，swap就行
: 2.The number of valid combinations of a strings for given input array a[],
: where a=>1, z => 26, and 0 <= a[i] <= 9
: {1,1,1} => { aaa, ak, ka} => 3
: {1,1,0} => {aj} => 1
: follow up: O(1) memory
avatar
h*o
38 楼
双指针可以了吧。
第二题 你给的DP 解法？
O（1）是指递归吗？多谢

【在 g*****5 的大作中提到】
:
: 没懂你说什么，follow up的解法是swap
: 之前我做的时候是把所有非0数往左移动，按顺序的
avatar
y*i
39 楼
谁给解释一下第二题的题意？
avatar
v*a
40 楼
Leetcode Decode Ways

【在 y*****i 的大作中提到】
: 谁给解释一下第二题的题意？
avatar
l*8
41 楼
{1,1,1} 有三种可能：
[1, 1, 1] 对应 aaa
[1, 11] 对应 ak
[11, 1] 对应 ka

【在 y*****i 的大作中提到】
: 谁给解释一下第二题的题意？
avatar
y*i
42 楼
谢谢！

【在 l*********8 的大作中提到】
: {1,1,1} 有三种可能：
: [1, 1, 1] 对应 aaa
: [1, 11] 对应 ak
: [11, 1] 对应 ka
avatar
x*a
43 楼
递归应该不算O（1）？
avatar
g*r
44 楼
array的swap怎么做的？不用write吗？

【在 g*****5 的大作中提到】
: 刚面完
: 题目不难，不过是烙印，拿不定
: 1. Given an integer array, place all the zeros to the end.
: {4, 0, 5, 0, 8} => { 4, 5, 8, 0, 0}
: follow up：不care顺数的话尽量少用write，swap就行
: 2.The number of valid combinations of a strings for given input array a[],
: where a=>1, z => 26, and 0 <= a[i] <= 9
: {1,1,1} => { aaa, ak, ka} => 3
: {1,1,0} => {aj} => 1
: follow up: O(1) memory
avatar
p*j
45 楼
public static void placeZerosToEnd(int[] A) {
if (A == null || A.length == 0) {
return;
}
int start = 0;
int end = A.length - 1;
while (start < end) {
if (A[start] == 0) {
while (A[end] == 0) {
end--;
}

if (end <= start) {
break;
}
A[start] = A[end];
A[end] = 0;
end--;
}
start++;
}
for (int i = 0; i < A.length; i++) {
System.out.print(A[i] + ",");
}
System.out.println("--------------");
}
avatar
l*a
46 楼
这样写是不是更好呢
while(startif(A[start]!=0) {
start++;
} else if(A[end]==0) {
end--;
} else {
swap();
start++;
end--;
}
}

【在 p*********j 的大作中提到】
: public static void placeZerosToEnd(int[] A) {
: if (A == null || A.length == 0) {
: return;
: }
: int start = 0;
: int end = A.length - 1;
: while (start < end) {
: if (A[start] == 0) {
: while (A[end] == 0) {
: end--;
avatar
p*j
47 楼
public static int validCombinations_O1(int[] A) {
if (A == null || A.length == 0) {
return 0;
}
int prepre = 1;
int pre = (A[0] == 0) ? 0 : 1;
int current = pre;
for (int i = 2; i <= A.length; i++) {
current = 0;
if (A[i - 1] != 0) {
current = pre;
}
int num = A[i - 2] * 10 + A[i - 1];
if (num <= 26 && num >= 10) {
current += prepre;
}
prepre = pre;
pre = current;
}
return current;
}
avatar
p*j
48 楼
学习了，赞成！

【在 l*****a 的大作中提到】
: 这样写是不是更好呢
: while(start: if(A[start]!=0) {
: start++;
: } else if(A[end]==0) {
: end--;
: } else {
: swap();
: start++;
: end--;
avatar
g*5
49 楼

递归明显不是O(1)啊
DP优化一下就可以O(1)了
因为DP其实只是用到数组的最后3个数，把这三个数记下来就行了，每次update

【在 h*********o 的大作中提到】
: 双指针可以了吧。
: 第二题 你给的DP 解法？
: O（1）是指递归吗？多谢
avatar
g*5
50 楼

这已经是第二轮电面了

【在 k****r 的大作中提到】
: intern只一轮电面吗？谢谢
avatar
a*a
51 楼
第一题，直接一直把不是0的往前移动，然后最后再把空余的位置赋值为0.这样也可以
保持顺序。
#include
#include
using namespace std;
void place_zeros(vector & v) {
int L = 0;
while(v[L] != 0) L++;
int R = L+1;
while(Rif (v[R] == 0) {
R++;
continue;
}
v[L] = v[R];
L++; R++;
}
while(Lv[L] = 0;
L++;
}
}
int main(int argc, const char *argv[])
{
vector v = {0, 1, 2, 3};
place_zeros(v);
for(auto i: v) cout << i << endl;
return 0;
}
avatar
p*9
52 楼
mark
avatar
p*9
53 楼
mark
相关阅读
讨论下sears的facebook offer请问GNC店里有CLEARANCE的保健品啊？价格算便宜吗？albeebaby现在的Peg Perego highchair八折是便宜么求问:这周RA有啥可以滚白条的?晴天霹雳CVS 50% off 买的东西可以退吗？請教american express blue cash湾区寄50lbs行李到纽约，有没华人快递推荐？free or MM Vita Frute cocktail @ CVS用漂白水漂过的床单会不会比较不掉色sears滚雪球，买了个电热水壶最近哪里有新处方药的deal？运动器材Schwinn AD2 Airdyne Upright Stationary Bike请问把chase freedom升成visa signature有啥好处吗sears多个东西能分几个order买么现在有没有什么macbook pro的deal呀,多谢大神进来讨论呀~请问最近哪里有巧克力的deal?包子问 culturelle的东西Chase bank 怎么不声不响地把freedom master card 换成 Visa 啦？那个到16年才过期啊。请问全家都要去旧金山机场小孩没有安全座椅怎么办
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。