摘要: 六一儿童节,老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j],对于每个小朋友i,当他分到的巧克力大小达到h[i] (即w[j] =h[i]),他才会上去表演节目。老师的目标是将巧克力分发给孩子们,使得最多的小孩上台表演。可以保证每个w[i] 0且不能将多块巧克力分给一个孩子或将一块分给 阅读全文
posted @ 2019-03-10 12:42 bernieloveslife 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 阅读全文
posted @ 2019-03-10 12:40 bernieloveslife 阅读(139) 评论(0) 推荐(0) 编辑