class Solution { public: vector<int> maxInWindows(const vector<int>& num, unsigned int size) { if(num.size() < size || size == 0){ return {}; } priority_queue<pair<int, int>> q; for (int i = 0; i < size; i++) { q.push(pair<int, int>(num[i], i)); } vector<in...

参考：https://leetcode-cn.com/problems/first-missing-positive/solution/que-shi-de-di-yi-ge-zheng-shu-by-leetcode-solution/ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int minNumberDisappeared(vector<int>& nums) { // writ...

class Solution { public: vector<int> findElement(vector<vector<int> > mat, int n, int m, int x) { // write code here vector<int> res; int i = 0, j = m-1; while(i<n && j>=0){ if(mat[i][j] == x){ res.push_back(i); res.push_back(j); break; } else if(mat[i][j] < ...

class Solution { private: vector<vector<int>> res; vector<int> path; public: vector<vector<int> > permuteUnique(vector<int> &num) { sort(num.begin(), num.end()); int n = num.size(); vector<int> vis(n, 0); dfs(num, vis); return res; } void dfs(vector<i...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x): val(x), next(nullptr) {}; * }; */ class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write code here ListNode* slow = head; ListNode* fast = head;...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { private: vector<int> inres; public: /** * * @param root TreeNode类 the root * @return bool布尔型vector */ vector<bool> judgeIt(TreeNode* root) { // write code here return {panduan1(...

class Solution { public: /** * find median in two sorted array * @param arr1 int整型vector the array1 * @param arr2 int整型vector the array2 * @return int整型 */ int findMedianinTwoSortedAray(vector<int>& arr1, vector<int>& arr2) { // write code here int a1 = 0, a2 = 0; int index = 0; ...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x): val(x), next(nullptr) {}; * }; */ class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write code here ListNode* hail = new ListNode(0); hail->ne...

class Solution { public: /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ string LCS(string s1, string s2) { // write code here int m = s1.length(), n = s2.length(); if(m == 0 || n == 0){ return "-1"; } vector<vector<int&...

class Solution { public: /** * * @param m int整型 * @param n int整型 * @return int整型 */ int uniquePaths(int m, int n) { // write code here vector<vector<int>> dp(m, vector<int>(n, 0)); for(int i=0; i<m; i++){ dp[i][0] = 1; } for(int i=0; i<n; i++){ dp[0][i] = 1; } for(int i=1; i&...

class Solution { public: /** * min edit cost * @param str1 string字符串 the string * @param str2 string字符串 the string * @param ic int整型 insert cost * @param dc int整型 delete cost * @param rc int整型 replace cost * @return int整型 */ int minEditCost(string str1, string str2, int ic, int dc, int rc) { // writ...

struct cmp{ bool operator() (const pair<string, int>& a, const pair<string, int>& b){ return a.second > b.second || ((a.second == b.second) && a.first < b.first); } }; class Solution { public: /** * return topK string * @param strings string字符串vector strings * @para...

class Solution { private: vector<string> res; string cur = ""; public: vector<string> Permutation(string str) { if(str.length() == 0){ return {}; } int n = str.length(); vector<char> rec(n); for(int i=0; i<n; i++){ rec[i] = str[i]; } sort(rec.begin(), rec.end()); vector<int&g...