C++
夜空中最亮的星wjh
这个作者很懒,什么都没留下…
展开
-
滑动窗口+贪心
最高频元素的频数题目描述元素的 频数 是该元素在一个数组中出现的次数给你一个整数数组 nums 和一个整数 k 。在一步操作中,你可以选择 nums 的一个下标,并将该下标对应元素的值增加1。执行最多 k 次操作后,返回数组中最高频元素的 最大可能频数解题思路先排序,排序后,对于每个滑动窗口的右端点j,我们要找尽可能靠左的i,使得k足够把之间所有的数都加到nums[j]。换句话说,nums[j] * (j - i + 1) <= k + nums[i] + nums[i+1] + … +原创 2021-07-19 19:33:02 · 140 阅读 · 0 评论 -
快饿死的XzzF
快饿死的XzzF#include<iostream>using namespace std;int main(){ int n; cin>>n; int a[21][2]; a[1][0]=1;//长度为1且以0结尾 a[1][1]=1;//长度为1且以1结尾 for(int i=2;i<21;i++) { a[i][0]=a[i-1][1];//长度为i且以0结尾 a[原创 2020-08-02 17:03:54 · 253 阅读 · 1 评论