Loading

摘要: 思路 方法:维护一个单调的双端队列 1 class MaxQueue { 2 private: 3 queue<int> A; 4 deque<int> B; 5 public: 6 MaxQueue() { 7 8 } 9 10 int max_value() { 11 if(B.empty()) 阅读全文
posted @ 2020-11-14 14:21 拾月凄辰 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 思路 方法一:暴力法 遍历每一个数nums[i],之后在[i, i+k]中顺序寻找最大值。 时间复杂度:O(k*n) 1 class Solution { 2 public: 3 vector<int> maxSlidingWindow(vector<int>& nums, int k) { 4 i 阅读全文
posted @ 2020-11-14 11:41 拾月凄辰 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 思路 方法一:库函数rotate() 1 class Solution { 2 public: 3 string reverseLeftWords(string s, int n) { 4 rotate(s.begin(), s.begin()+n, s.end()); 5 return s; 6 阅读全文
posted @ 2020-11-14 11:07 拾月凄辰 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 思路 方法一:分割 + 倒序 时间复杂度:O(n),n为s的长度。 1 class Solution { 2 public: 3 string reverseWords(string s) { 4 string t = ""; 5 stack<string> strStack; 6 for(int 阅读全文
posted @ 2020-11-14 10:29 拾月凄辰 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 思路 方法一:枚举 + 暴力 1 class Solution { 2 public: 3 vector<vector<int>> findContinuousSequence(int target) { 4 vector<vector<int>> res; 5 for(int i = 1; i < 阅读全文
posted @ 2020-11-14 09:41 拾月凄辰 阅读(106) 评论(0) 推荐(0) 编辑