LintCode/LevelReviewPage.md at master · awangdev/LintCode · GitHub
第一步： 生题型, 理解题意需要时间： 从字面和画图而言, 就是定住房子一个个过，房子左右的distance需要足够达到heater. 目标是招尽可能小的radius, 所以house和heater紧贴着是必要的. 在for loop里面定下house，把heater当作一个区间移动, 达到的第一个合适区间，这就是当下最小的理想radius，取这个值跟既定radius作比较。 比较之后，继续移动house，再试着移动heater区间去match。
Read full article from LintCode/LevelReviewPage.md at master · awangdev/LintCode · GitHub
No comments:
Post a Comment