#include <type_traits> struct Node{ int key; int val; Node* prev; Node* next; Node(int k,int v):key(k),val(v),prev(nullptr),next(nullptr){}; }; class Solution { public: int capacity; int size; Node* head=nullptr; Node* tail=nullptr; unordered_map<int,Node*> cache; Solution(int capacity){...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型vector<vector<>> * @return int整型vector */ vector<int> spiralOrder(vector<vector<int> >& matrix) { // write code here int m=matrix.size(); vector<int> res; if(m==0) { r...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * pick candy * @param arr int整型vector the array * @return int整型 */ int candy(vector<int>& arr) { // write code here int n=arr.size(); if(n==0) { return 0; } vector<int> candy(n,1);//默认每个孩子一颗 //从左到右遍历 for(int i=1;i&...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * max water * @param arr int整型vector the array * @return long长整型 */ //单调栈，空间复杂度为On /*long long maxWater(vector<int>& arr) { // write code here stack<int> st;//存下标，单调递减栈 long long water=0; int n=arr.size(); if(n<...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param height int整型vector * @return int整型 */ int maxArea(vector<int>& height) { // write code here int n=height.size(); if(n<2) { return 0; } int left=0; int right=n-1; int maxV=0; while(left<right) { int minhe...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param S string字符串 * @param T string字符串 * @return string字符串 */ string minWindow(string S, string T) { // write code here unordered_map<char,int>need;//记录T中每个字符需要的次数 unordered_map<char,int>window;//记录当前窗口中每个字符出现的次数 ...

/** * struct Interval { * int start; * int end; * Interval(int s, int e) : start(start), end(e) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals Interval类vector * @return Interval类vector */ vector<Interval> merge(vector<Interval>& ...

class Solution { public: void merge(int A[], int m, int B[], int n) { if(m==0&&n>0) { for(int i=0;i<n;i++) { A[i]=B[i]; } return; } int i=m-1; int j=n-1; int k=m+n-1; while(i>=0&&j>=0) { if(A[i]>B[j]) { A[k]=A[i]; i--; } else { A[k]=B[j]; j--; } k--; } while(j>=0) {...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param strs string字符串vector * @return string字符串 */ string longestCommonPrefix(vector<string>& strs) { // write code here int n=strs.size(); if(n==1) { return strs[0]; } string res; if(n==0) { return res; } int m=strs...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& prices) { // write code here int n=prices.size(); if(n==0) { return 0; } int curmaxprofit=0; int maxprofit=0; int buyprices=prices[0]; for(int i...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ //分两种情况偷第一家还是不偷第一家 int rob(vector<int>& nums) { // write code here int n=nums.size(); if(n==1) { return nums[0]; } vector<int> dp(n+1,0); //偷第一家 dp[1]=nums[0]; for(int...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ //dp[i]表示偷取第i家时，最多的偷窃金额 int rob(vector<int>& nums) { // write code here int n=nums.size(); vector<int> dp(n+1,0); dp[1]=nums[0]; for(int i=2;i&...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param pattern string字符串 * @return bool布尔型 */ //dp[i][j]表示s的前i个字符和p的前j个字符是否匹配 bool match(string str, string pattern) { // write code here int m=str.size(); int n=pattern.size(); v...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return int整型 */ //动态规划 //dp[i][j]表示将str1的前i个字符转换为str2的前j个字符所需的最少操作数 //dp[0][j]=j,表示空字符串转换为str2，需要j次操作，j次添加 //dp[i][0]=i,表示str1转换为空字符串，需要i次操作，i次删除 int edi...