avatar
l*i
2
今天面试遇到一个题,输入是一个排好序的整数数组,要求对数组的每个元素apply
function = a*x^2 + b*x + c,其实相当于代入一个二项式,然后对结果进行有序输出
。要求O(n).
普通排序肯定达不到O(n), 问题是怎么利用这个二项式的特点来达到呢?
avatar
L*y
3
国内朋友小孩脸上有块深色的胎记,想打听美国有没有什么药可以搽了除掉.请问谁有相
关的信息,或者说其他什么方法可以除掉,谢谢.
avatar
e*t
4
got phone
avatar
s*n
5
既然输入是拍好序的,那就先求二项式的顶点,半边是单调下降,另半边单调上升,
两边的输出都是排好序的,最后再merge起来。
avatar
r*f
6
这也自己能搞么,还是问有医德医术的医生吧。

【在 L******y 的大作中提到】
: 国内朋友小孩脸上有块深色的胎记,想打听美国有没有什么药可以搽了除掉.请问谁有相
: 关的信息,或者说其他什么方法可以除掉,谢谢.

avatar
M*a
7
LeetCode 360. Sort Transformed Array
avatar
s*n
8
哈哈,不刷题能行吗?!

【在 M**a 的大作中提到】
: LeetCode 360. Sort Transformed Array
avatar
l*i
9
只做了200道题。。。哎。。。

【在 s***n 的大作中提到】
: 哈哈,不刷题能行吗?!
avatar
s*n
10
提醒的好!算顶点是脱裤子放屁,一路求下去不就看到拐点了嘛

【在 l******i 的大作中提到】
: 只做了200道题。。。哎。。。
avatar
s*n
11
借机给我老的刷题班打个广告吧!搜“刷题就得快糙猛”,投简历预审 ^_^
avatar
g*y
12
所以必须做完,一题也不能少

:只做了200道题。。。哎。。。
avatar
s*n
13
哈哈!我的理解是路子正的题必须做完,有些太拐外抹角的,太数学化的,太头脑风暴
的,还有太繁琐就靠测试case来fail人的,不必纠结。

【在 g****y 的大作中提到】
: 所以必须做完,一题也不能少
:
: :只做了200道题。。。哎。。。
: :

avatar
g*y
14
所以这题你得挂

:哈哈!我的理解是路子正的题必须做完,有些太拐外抹角的,太数学化的,太头脑风
暴的,还有太繁琐就靠测试case来fail人的,不必纠结。
:【 在 garphy (喜欢猫) 的大作中提到: 】
avatar
s*m
15
操,这题都做不出来你还去面什么试
avatar
s*m
16
操,这题都做不出来你还去面什么试
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。