LinkedHashMap；到各种对刷题来说的基础算法，各种排序算法，DFS，BFS，Sliding Window，sweep line，等等...
所以大家不要走我这个弯路,建议有了Easy的基础之后,就分Tag刷Medium。把dfs,bfs,tree, linkedlist, sliding window, binary search, stack, dynamic programming... 各刷个十几道,就差不多会了。另外Top 100 liked questions 这个里面的题都很有意思,像 @胡津铭 建议的一样,这里面的题我也刷了三四遍。刚开始...
class Solution { public: vector<int> maxSlidingWindow(vector<int>& nums, int k) { priority_queue<pair<int,int>> q; vector<int> ans; int n = nums.size(); for(int i = 0;i<k;++i){ q.emplace(nums[i],i); } ans.push_back(q.top().first); for(int i = k;i<n;++i){ ...
给定一个字符串 s,返回它最长的子串的长度,子串要求只能有两个distinct characters。 题解:sliding window。(time complexity is O(N)) View Code 【161】One Edit Distance(2018年11月24日,刷题数) 给了两个字符串 s 和 t,问 s 能不能通过 增加一个字符, 删除一个字符,替换一个字符 这三种操作里面的...
239. 滑动窗口最大值 Sliding Window Maximum 🌟🌟🌟 480. 滑动窗口中位数 Sliding Window Median 🌟🌟🌟 Golang每日一练(leetDay0090) 运算优先级、有效字母异位词 241. 为运算表达式设计优先级 Different Ways to Add Parentheses 🌟🌟 242. 有效的字母异位词 Valid Anagram 🌟 Leetcode Golang...
public int[] maxSlidingWindow(int[] nums, int k) { int len = nums.length; if (len == 0) return new int[0]; int[] ans = new int[len - k + 1]; int[] queue = new int[len]; int pre = 0, top = 0; //单调递减的队列 for (int i = 0; i < len; ++i) { if(i -...
E. Subsegments (1800) (Sliding Window) Beta Round #95 (Div. 2) A. cAPS lOCK (1000) B. Opposites Attract (1200) C. The World is a Theatre (1400) D. Subway (1600) (Graph Cycle) E. Yet Another Task with Queens (1700) (2D Matrix Sort) F. Present to Mom(2000) (2D ...
239.sliding-window-maximum 263.ugly-number 300.longest-increasing-subsequence 312.burst-balloons 415.add-strings 503.next-greater-element-ii 674.longest-continuous-increasing-subsequence 784.letter-case-permutation 1312.minimum-insertion-steps-to-make-a-string-palindrome 1319.number-of-operations-to-make...
0239-sliding-window-maximum Time: 310 ms (76.12%), Space: 134.6 MB (68.33%) - LeetHub Jul 18, 2023 0240-search-a-2d-matrix-ii Time: 171 ms (70.68%), Space: 15 MB (23.30%) - LeetHub Dec 8, 2022 0242-valid-anagram Time: 9 ms (89.35%), Space: 7.2 MB (82.90%) - LeetHub...
LeetCode 刷题随手记 - 第一部分 前 256 题(非会员),仅算法题,的吐槽 https://leetcode.com/problemset/algorithms/...