一面:2.当当前剩余球大于6时,保证拿完是6的倍数就行了,5.是动态规划?个人觉得优化可以用非递归,存值可以用临时变量,每轮更新一下。
二面:3.想了一种方法是用快排去逼近那个判断区间,算是用时间换空间,更好的暂时没想出来了。PS:问下数组是不是有序的啊,是的话取个中位数不就O(1)空间,O(1)时间就求出来了?(滑稽)