![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Leetcode刷题
机械狗刷leetcode
梅杏柿
这个作者很懒,什么都没留下…
展开
-
Leetcode第239题 滑动窗口最大值 单调队列与优先队列C++解法
才了解到STL还有这种容器可以用优先队列去做class Solution{public: vector<int> maxSlidingWindow(vector<int> &nums, int k) { priority_queue<pair<int,int>> q; int i=0; for(;i<k;++i) q.push({nums[i],i}原创 2021-03-24 14:15:15 · 204 阅读 · 0 评论 -
Leetcode第319题 灯泡开关
不好理解,简单来说就是平方根原创 2021-02-21 23:58:31 · 154 阅读 · 0 评论 -
Leetcode第416题 分割等和子集C++解法
这道题解法很清晰,用DP去做,但是我第一次做是直接套背包解法,转移方程也没有变,是的。我就是这么废;class Solution {public: bool canPartition(vector<int>& nums) { int x=0; x=3|1; cout<<x; int i,j,sum=0,n=nums.size(); for(i=0;i<nums.size();++原创 2021-01-16 16:20:54 · 223 阅读 · 0 评论