我正在尝试解决最新的codility.com问题(只是为了提高我的技能).我试过分配,但没有超过30分,所以现在好奇我在解决方案中究竟缺少什么.
问题说
给出了由N个整数组成的非空零索引数组A. 峰值是一个比其邻居更大的数组元素.更确切地说,它是指数P
0 < P < N ? 1 and A[P ? 1] < A[P] > A[P + 1]
例如,以下数组A:
A[0] = 1
A[1] = 5
A[2] = 3
A[3] = 4
A[4] = 3
A[5] = 4
A[6] = 1
A[7] = 2
A[8] = 3
A[9] = 4
A[10] = 6
A[11] = 2
恰好有四个峰:元素1,3,5和10.
您将前往一系列相对高度由阵列A表示的山脉.您必须选择应该带多少旗帜.目标是根据某些规则设置峰值上的最大标志数.
标志只能在峰值上设置.更重要的是,如果你取K标志,那么任何两个标志之间的距离应该大于或等于K.指数P和Q之间的距离是绝对值| P-Q |.
例如,给定由上面的数组A表示的山脉,N = 12,如果你采取:
> two flags, you can set them on peaks 1 and 5;
> three …