摘要:
问题: 给定一个数组,想象成一个桶。问最多能装多少水?例【1,5,3,6】 最多装2格水 O O ~ O O ~ O O O O O O O O O O O解题思路: 我们把每一列当成一块板,根据分析,第一块板和最后一块板一定不能蓄水,所以问题变成了所有板所能蓄水最大值的总和。先明确这个思路,之后再 阅读全文
摘要:
问题: 给定一随机函数f,等概率返回1-5中的一个数字,这是你唯一可使用的随机机制(不可调用其他随机方法),如何实现等概率返回1-7中的数字? 解题思路: 既然只能使用已给定的随机方法,那么我们能如何处理呢? 首先我们要想到二进制,因为二进制可以表示任意十进制数。即0000 0001表示1,0000 阅读全文