摘要:
思路: 之前做过用栈模拟队列的题,通过两个栈一个先暂存数据,判断另一个栈是否为空,不为空就暂时不添加,如果为空就从暂存的栈将元素放入该栈。 这里用队列模拟栈也是类似的,也需要两个队列来做,一个用来辅助。不过这里是栈,后加的先出,所以我们每添加一个元素,就要把用来当作栈的队列的所有元素放入另一个暂存的 阅读全文
摘要:
思路: 这道题看到的时候没想到用二分法,主要问题在,关注的是如何从weight数组找结果,而不是从 全部搬完的天数 入手。 我们可以知道,要能把所有物品搬走,要花最长时间的每日搬运重量应该用的是 weights数组中 质量最大的元素,因为这样刚好确保了所有的物品都能搬走,并且花时间最长。 那么最短时 阅读全文