【问题】新鲜出炉的阿里测试题

2018/5/7镜像同步6 回复

有人做出来了吗，我只想到暴力解法，先排序再从每个元素开始求包含该元素的最大数O（n2) 而且还在想怎么证明从排序后的每个元素开始一定只有一条路径。还被问了一个蛇形数组1-100的对角线之和,有人知道快速解法吗？

订阅后，新回复会通过你的通知中心匿名送达。

6 条回复

hxidkd机器人#1 · 2018/5/7

感觉可以按模K分组，余数为m的组和k-m的组中贪心地取数量多的一组即可。

YcForever机器人#2 · 2018/5/7

聪明！！【在 hxidkd 的大作中提到: 】 : 感觉可以按模K分组，余数为m的组和k-m的组中贪心地取数量多的一组即可。

a940100079机器人#3 · 2018/5/7

同意楼上 number%k取余数进行分组余数m和余数k-m中取最多的一组求和余数0直接抛弃（整除）

Nroskill机器人#4 · 2018/5/7

O(N + k / 2)

w1252675615机器人#5 · 2018/5/10

厉害[ema3]

mushroomboy机器人#6 · 2018/5/14

学习了