2013 年 11月 2 日随笔档案 - ying_vincent

2013年11月2日

摘要：这题就是从左到右对递增的点进行刷点，再从右到左对递增的点进行刷点。时间复杂度和空间复杂度都为O(n)。注意如果两个相邻的点ratings一样，则不必保持candy数一样（个人认为很不合理）. 1 class Solution { 2 public: 3 int candy(vector &r... 阅读全文

posted @ 2013-11-02 08:45 ying_vincent 阅读(212) 评论(0) 推荐(0)