摘要：
六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分 阅读全文
摘要：
有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。 大数乘法问题 简单来说就是把A[i]*B[j]累加放到临时数组的C[i+j]位置。 然后对数组C执行进位加法即可。 剩下的步骤就是字符与数字之间的转换与逆序问题。 参考代码如下： 阅读全文
摘要：
给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 求三个数字的最大乘积。 1. 数组全部是正数，最大三个数的乘积 2. 数组全部是负数，最大三个数的乘积 3. 数组有正有负，最大的一个数和最小的两个数的乘积 所以一共需要计算 阅读全文