l*i
2 楼
今天面试遇到一个题，输入是一个排好序的整数数组，要求对数组的每个元素apply
function = a*x^2 + b*x + c，其实相当于代入一个二项式，然后对结果进行有序输出
。要求O(n).
普通排序肯定达不到O(n), 问题是怎么利用这个二项式的特点来达到呢？
function = a*x^2 + b*x + c，其实相当于代入一个二项式，然后对结果进行有序输出
。要求O(n).
普通排序肯定达不到O(n), 问题是怎么利用这个二项式的特点来达到呢？
L*y
3 楼
国内朋友小孩脸上有块深色的胎记,想打听美国有没有什么药可以搽了除掉.请问谁有相
关的信息,或者说其他什么方法可以除掉,谢谢.
关的信息,或者说其他什么方法可以除掉,谢谢.
e*t
4 楼
got phone
s*n
5 楼
既然输入是拍好序的，那就先求二项式的顶点，半边是单调下降，另半边单调上升，
两边的输出都是排好序的，最后再merge起来。
两边的输出都是排好序的，最后再merge起来。
r*f
6 楼
这也自己能搞么，还是问有医德医术的医生吧。
【在 L******y 的大作中提到】
: 国内朋友小孩脸上有块深色的胎记,想打听美国有没有什么药可以搽了除掉.请问谁有相
: 关的信息,或者说其他什么方法可以除掉,谢谢.
【在 L******y 的大作中提到】
: 国内朋友小孩脸上有块深色的胎记,想打听美国有没有什么药可以搽了除掉.请问谁有相
: 关的信息,或者说其他什么方法可以除掉,谢谢.
M*a
7 楼
LeetCode 360. Sort Transformed Array
s*n
8 楼
哈哈，不刷题能行吗？！
【在 M**a 的大作中提到】
: LeetCode 360. Sort Transformed Array
【在 M**a 的大作中提到】
: LeetCode 360. Sort Transformed Array
l*i
9 楼
只做了200道题。。。哎。。。
【在 s***n 的大作中提到】
: 哈哈，不刷题能行吗？！
【在 s***n 的大作中提到】
: 哈哈，不刷题能行吗？！
s*n
10 楼
提醒的好！算顶点是脱裤子放屁，一路求下去不就看到拐点了嘛
【在 l******i 的大作中提到】
: 只做了200道题。。。哎。。。
【在 l******i 的大作中提到】
: 只做了200道题。。。哎。。。
s*n
11 楼
借机给我老的刷题班打个广告吧！搜“刷题就得快糙猛”，投简历预审 ^_^
g*y
12 楼
所以必须做完，一题也不能少
：只做了200道题。。。哎。。。
：
：只做了200道题。。。哎。。。
：
s*n
13 楼
哈哈！我的理解是路子正的题必须做完，有些太拐外抹角的，太数学化的，太头脑风暴
的，还有太繁琐就靠测试case来fail人的，不必纠结。
【在 g****y 的大作中提到】
: 所以必须做完，一题也不能少
:
: ：只做了200道题。。。哎。。。
: ：
的，还有太繁琐就靠测试case来fail人的，不必纠结。
【在 g****y 的大作中提到】
: 所以必须做完，一题也不能少
:
: ：只做了200道题。。。哎。。。
: ：
g*y
14 楼
所以这题你得挂
：哈哈！我的理解是路子正的题必须做完，有些太拐外抹角的，太数学化的，太头脑风
暴的，还有太繁琐就靠测试case来fail人的，不必纠结。
：【 在 garphy (喜欢猫) 的大作中提到: 】
：哈哈！我的理解是路子正的题必须做完，有些太拐外抹角的，太数学化的，太头脑风
暴的，还有太繁琐就靠测试case来fail人的，不必纠结。
：【 在 garphy (喜欢猫) 的大作中提到: 】
s*m
15 楼
操，这题都做不出来你还去面什么试
s*m
16 楼
操，这题都做不出来你还去面什么试
相关阅读