![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
#每日一题
vwmin
日月光华,旦复旦兮
展开
-
每日一题——1833. 雪糕的最大数量
1833. 雪糕的最大数量分类:贪心;排序一趟排序后贪心class Solution { public: int maxIceCream(vector<int>& costs, int coins) { sort(costs.begin(), costs.end()); int ret = 0; for(int i=0; i<costs.size(); i++) { if (coins &原创 2021-07-02 13:03:00 · 153 阅读 · 1 评论 -
每日一题——561. 数组拆分 I
分类:数组每一对数字选一个最小的出来,能够形成的最大和。即排序后的奇数项(这个项在自己对中是最小的,却又比前一对中最大的大原创 2021-02-16 12:20:38 · 126 阅读 · 0 评论 -
每日一题——485. 最大连续1的个数
分类:滑动窗口这题挺标准的,记录一下维护区间起止和维护区间长度的两种写法原创 2021-02-15 10:19:10 · 77 阅读 · 0 评论 -
每日一题——448. 找到所有数组中消失的数字
分类:数组,哈希?将值转换为下标,下标对应的数值+=n(一个原数组不可能出现的值)扫描一遍数组,数值没能大于n的下标即是没有出现的值(因为没有值被转换为这个下标)原创 2021-02-13 19:05:28 · 76 阅读 · 0 评论 -
每日一题——703. 数据流中的第 K 大元素
分类:堆维护一个从小到大,大小为k的优先队列,队列的第一个元素就是第k大元素。原创 2021-02-11 10:08:16 · 79 阅读 · 0 评论 -
每日一题——567. 字符串的排列
分类:滑动窗口如果s2窗口内的每个字母的出现次数与s1完全符合,那么ok特例:s1 > s2,必然不会出现子串原创 2021-02-10 10:44:56 · 74 阅读 · 0 评论 -
每日一题——978. 最长湍流子数组
978. 最长湍流子数组分类:滑动窗口不喜欢这种题class Solution {public: int maxTurbulenceSize(vector<int>& arr) { int left = -1; int i=0, j=1, ans=1; for(; j<arr.size(); j++){ if(arr[j-1] < arr[j]){ if(l原创 2021-02-08 15:36:42 · 70 阅读 · 0 评论 -
每日一题——665. 非递减数列
665. 非递减数列分类:数组如果在i处出现了”下落“,可以进行的修改有降低前一个数提高这一个数修改时优先降低前一个数并保持前面序列满足,因为这样不会对数组后面的部分产生影响。同理,只写出提高这一个数,对后续产生了影响的情况。class Solution {public: bool checkPossibility(vector<int>& nums) { int count = 0; for(int i=1; i<nums原创 2021-02-07 11:52:13 · 239 阅读 · 0 评论 -
每日一题——1423. 可获得的最大点数
分类:前缀和无论怎么选,最终结果都是前`i`个与后`k-i`个的和;可以通过逐步增加后`k-i`个的数量来遍历所有结果原创 2021-02-06 11:39:44 · 70 阅读 · 0 评论 -
每日一题——1208. 尽可能使字符串相等
分类:滑动窗口保证窗口不会收缩,留下的长度就是最大长度原创 2021-02-05 11:10:00 · 73 阅读 · 0 评论 -
每日一题——643. 子数组最大平均数 I
分类:滑动窗口维护下窗口长度的子数组和就行原创 2021-02-04 10:41:42 · 76 阅读 · 0 评论 -
每日一题——424. 替换后的最长重复字符
分类:滑动窗口原创 2021-02-02 13:36:20 · 60 阅读 · 0 评论