yyqhere的博客

链接：https://leetcode.com/problems/heaters/思路：将heater排序好。然后依次取出house，如果在heater中找到了，那么只需要半径为0，可以忽略；如果没有找到，那么就找到离house最近的两个（用upper_bound实现），取当中距离小的为半径。维护一个全程最大的半径值ret

思路：典型的【广度优先搜索 BFS】。用一个queue实现，每次用curLen记录当前层的节点个数，然后依次取出，维护一个最大值，同时将此节点左右子节点也存到queue末尾。直到一层所有节点全部计数完毕，然后存到vector中，再进行下一层的统计。AC代码：/** * Definition for a binary tree node. * struct TreeNode { *

思路：贪心算法，每次挑选出满足启动资金(capital)要求的各个项目中利润(profit)最大的那个。数据结构方面，考虑到有相同的capital值存在的可能，所以用multimap。且multimap如果按照key值删除，那么会一次性删除所有的相同key，不符合要求，所以采用迭代器。而且map的key值默认按照升序排列，可以减少运算量。另外每次available的profit存于优先