随笔分类 -  Leetcode

Leetcode刷题日记(每日一题),然后记录一些有价值的题;
摘要:思路:防御式编程,在收尾都加1个0,这样方便循环 bool canPlaceFlowers(vector<int> &flowerbed, int n) { if (n == 0) return true; if (flowerbed.size() == 0) return false; flowe 阅读全文
posted @ 2021-01-01 15:05 Luweir 阅读(113) 评论(0) 推荐(0)
摘要:题意:每次选择数组中两个最大的元素进行比较: 若相等,两个都消除; 若不相等,消除两个,留下它们的差; 重复以上操作,求最后数组中剩下的元素; 思路:因为本题中数组最多有30个元素,那么先用sort排序毫无压力,然后从后向前遍历,先对当前元素和前一个元素作比较,如果相等则i-=2,否则i-=1 an 阅读全文
posted @ 2020-12-30 09:24 Luweir 阅读(102) 评论(0) 推荐(0)