看了在美国逛美容院帖子,问个顽固性闭口问题(有图) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Fashion - 美丽时尚

看了在美国逛美容院帖子,问个顽固性闭口问题(有图)

看了在美国逛美容院帖子,问个顽固性闭口问题(有图)# Fashion - 美丽时尚

p*g2013-10-08 07:10

1 楼

Given一个sorted array, 返回的是, 不看正负号的排序
input: [-100, -20, -5, 0, 6, 30, 200]
output: [0, -5, 6, -20, 30, -100, 200]
我的解法是找到absolute(x)最小的, 比如0,和index, 然后left = index-1, right =
index+1, 2边扫, 如果absolute(array[left])= left-1, 否则right = right +1.
不过反馈的是, 不是最优解, 谁有更好的办法? 谢谢, 然后我就被挂了
面试官也真是可恶, 不是最优解, 都叫我写, 写完再挂我, 如果和我说还可以最优, 我
还可以再想想, 老中面试官, 呵呵
这是哪道leetcode原题?

y*g2013-10-08 07:10

2 楼

时尚姐妹们好,本人男,30了,在国内时候皮肤一直很好,来了美国后开始变得油腻长痘.
基本不爆红痘黑头,只长那种皮下的白头痘痘.在灯光下很明显能看出凹凸不平.这些痘
痘也不像黑头最后会氧化变成一颗硬的油脂粒可以挤出来,而是由于太深接触不到空气
就一直被包在那里.很苦恼.偶尔积累的多了可以用粉刺针硬挤,挤出来是像泥一样的柔
软油脂,但是从来弄不干净而且会长回来.主要分布在脸颊两侧和嘴角区域,看过皮肤科
医生,也就开了tretinoin外用,刚开始有点效果,后来没用了,开到0.1%浓度都没用,倒是
皮肤整天弄得很干很红所以也没有继续用下去了.
想请问一下有经验的姐妹如何对付这种情况,如果男生去美容院护理会不会被看作异类
啊,或者有什么合适我这种情况的med facial spa可以用么?如果要治好该如何入手?先
谢过了,附一张图,大家知道我的情况.希望没有吓到你们. :P

l*y2013-10-08 07:10

3 楼

两个指针一个从左到右，一个从右到左，比绝对值大小。输出的时候是从最大排到最小
。这样只需要对数组扫一遍。

=
left

【在 p*********g 的大作中提到】

: Given一个sorted array, 返回的是, 不看正负号的排序
: input: [-100, -20, -5, 0, 6, 30, 200]
: output: [0, -5, 6, -20, 30, -100, 200]
: 我的解法是找到absolute(x)最小的, 比如0,和index, 然后left = index-1, right =
: index+1, 2边扫, 如果absolute(array[left]): = left-1, 否则right = right +1.
: 不过反馈的是, 不是最优解, 谁有更好的办法? 谢谢, 然后我就被挂了
: 面试官也真是可恶, 不是最优解, 都叫我写, 写完再挂我, 如果和我说还可以最优, 我
: 还可以再想想, 老中面试官, 呵呵
: 这是哪道leetcode原题?

m*62013-10-08 07:10

4 楼

不要吃鸡皮鸡油牛油之类的东西，做肉类把所有的肥肉都扔掉。
美国的肉里太多激素，特别是鸡肉里。
如果去美容院的话，可以做紫外线消炎，和他们说blue light就行了，她们懂得。

k*r2013-10-08 07:10

5 楼

好久没做题了，花样真多：D
这个就是普通sort的变种？只是普通sort直接比大小，这个用绝对值比？quick sort，
merge sort 都ok吧，谈谈优缺点，implement个quick就应该差不多了。

A*D2013-10-08 07:10

6 楼

中医的角度讲，你的肺较弱。多吃萝卜。

★ 发自iPhone App: ChineseWeb 7.8

【在 y*****g 的大作中提到】

: 时尚姐妹们好,本人男,30了,在国内时候皮肤一直很好,来了美国后开始变得油腻长痘.
: 基本不爆红痘黑头,只长那种皮下的白头痘痘.在灯光下很明显能看出凹凸不平.这些痘
: 痘也不像黑头最后会氧化变成一颗硬的油脂粒可以挤出来,而是由于太深接触不到空气
: 就一直被包在那里.很苦恼.偶尔积累的多了可以用粉刺针硬挤,挤出来是像泥一样的柔
: 软油脂,但是从来弄不干净而且会长回来.主要分布在脸颊两侧和嘴角区域,看过皮肤科
: 医生,也就开了tretinoin外用,刚开始有点效果,后来没用了,开到0.1%浓度都没用,倒是
: 皮肤整天弄得很干很红所以也没有继续用下去了.
: 想请问一下有经验的姐妹如何对付这种情况,如果男生去美容院护理会不会被看作异类
: 啊,或者有什么合适我这种情况的med facial spa可以用么?如果要治好该如何入手?先
: 谢过了,附一张图,大家知道我的情况.希望没有吓到你们. :P

p*g2013-10-08 07:10

7 楼

你这个应该是对的，反馈是说写的太复杂，可能要的就是你这个解答，这题没见过，当
时想出来已经很开心了，没想到还是被ko了，而且我写的是bug free,一遍过的，现在
面试要求太苛刻了

【在 l******y 的大作中提到】

: 两个指针一个从左到右，一个从右到左，比绝对值大小。输出的时候是从最大排到最小
: 。这样只需要对数组扫一遍。
:
: =
: left

d*02013-10-08 07:10

8 楼

你附近哪里有做sublative的。我觉得对你这种皮肤效果应该不错

p*g2013-10-08 07:10

9 楼

应该不是你这个，给的是排序的，答案应该是二楼的

【在 k****r 的大作中提到】

: 好久没做题了，花样真多：D
: 这个就是普通sort的变种？只是普通sort直接比大小，这个用绝对值比？quick sort，
: merge sort 都ok吧，谈谈优缺点，implement个quick就应该差不多了。

y*g2013-10-08 07:10

10 楼

其实也去看过中医，当时说我“气滞凝阻”就是体内湿气出不去，不晓得是不是一个意
思。谢谢回复，我试试。

【在 A*D 的大作中提到】

: 中医的角度讲，你的肺较弱。多吃萝卜。
:
: ★ 发自iPhone App: ChineseWeb 7.8

y*y2013-10-08 07:10

11 楼

其实就是sort color的变体，分两段。

：应该不是你这个，给的是排序的，答案应该是二楼的

【在 p*********g 的大作中提到】

: 应该不是你这个，给的是排序的，答案应该是二楼的

y*g2013-10-08 07:10

12 楼

经验人士出现啦好激动，我放狗搜了，离家30迈有个地方能做，不晓得这个做的频率大
概多少能看到效果？
我这肤质觉得内调也是必须的，整天油光满面……再试试楼上说的中西结合吧。脸上平
时需要抹啥东西么？我老怕抹了更油还堵住毛孔。

【在 d********0 的大作中提到】

: 你附近哪里有做sublative的。我觉得对你这种皮肤效果应该不错

v*s2013-10-08 07:10

13 楼

看起来左边指针不用动,input[0] 可以做临时buffer
start = 0, end = input.size() -1;
while（start < end)
{
if abs start > abs end
{
swap (start, end);
end --;
}else
{
end--;
}
}

m*r2013-10-08 07:10

14 楼

每天加一个复合VB试试

b*62013-10-08 07:10

15 楼

不就是个merge sort吗？

h*62013-10-08 07:10

16 楼

脂溢性皮炎

v*s2013-10-08 07:10

17 楼

看起来左边指针不用动,input[0] 可以做临时buffer
start = 0, end = input.size() -1;
while（start < end)
{
if abs start > abs end
{
swap (start, end);
end --;
}else
{
end--;
}
}

r*g2013-10-08 07:10

18 楼

这是皮肤病，为何要去美容院？找专科医生，不要看中医。

v*s2013-10-08 07:10

19 楼

看起来左边指针不用动,input[0] 可以做临时buffer
start = 0, end = input.size() -1;
while（start < end)
{
if abs start > abs end
{
swap (start, end);
end --;
}else
{
end--;
}
}

s*92013-10-08 07:10

20 楼

问医生可不可以开CLEOCIN GEL。

v*s2013-10-08 07:10

21 楼

上面写的不对。
如果不要求in-place,左右两个指针应该是最有效的方法。如果要求in-place O(n)
time感觉做不到
start = 0, end = input.size() -1;
while（start < end)
{
if abs start > abs end
{
swap (num[start], num[end]);
end --;
int k = start;
while(abs num[k] < abs num[k +1] && k + 1 < end)
{
swap(k, k+1）；
k++;
}
}else
{
end--;
}
}