[快手春招] 2020工程类笔试A卷题解

gooding300

于 2020-03-22 21:59:15 发布

阅读量725

点赞数 1

分类专栏：算法文章标签：算法笔试快手

本文链接：https://blog.csdn.net/gooding300/article/details/105036936

版权

本文详细解析了快手2020年春季招聘工程类笔试A卷的四道题目，包括身高问题的单调栈解法、次大值的高效算法、靓号的O(n)计算以及芯片问题的二维区间查询思路。通过对每个问题的深入探讨，展现了对算法和数据结构的巧妙运用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

注：牛客网上为本人所发，非转载。

1 身高

据说是单调栈，用暴力 $O(n^2)$ 也能过，不多说了。

public int[] DistanceToHigher (int[] height) {
   
	int[] ans = new int[height.length];
	for (int i = 1; i< ans.length; i++) {
   
		for (int j = i - 1; j >= 0; --j) {
   
			if (height[j]>height[i]) {
   
				ans[i] = i - j;
				break;
			}
		}
	<

最低0.47元/天解锁文章