#include <string> class prefixtree { private: vector<int> table; prefixtree* next; public: prefixtree() { table.resize(26); next = nullptr; }; void insert(string s) { prefixtree* nextor = this; for (auto it : s) { nextor->table[it - 'a']++; if (nextor->next == nullptr) { nextor-&gt...

#include <set> class Skiplist{ private: multiset<int> skiptable; public: Skiplist() = default; bool search(int target){ if(skiptable.find(target) != skiptable.end()) return true; else return false; }; void add(int num){ skiptable.insert(num); return; }; bool erase(int num){ auto itr = sk...

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <algorithm> #include <cstddef> #include <ios> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <algorithm> #include <cstddef> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNod...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x double浮点型 * @param n int整型 * @return double浮点型 */ double myPow(double x, int n) { // write code here if (n < 0){ x = 1/x; n = -n; } else if (n == 0) return x; double res = 0; while (n!=0) { int i; double temp = x; ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x double浮点型 * @param n int整型 * @return double浮点型 */ double myPow(double x, int n) { // write code here if (n < 0){ x = 1/x; n = -n; } else if (n == 0) return x; double res = 0; while (n!=0) { int i; double temp = x; ...

#include <any> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param k int整型 * @return string字符串vector */ void swap(string& s, int a , int b){ if (a == b) return; char temp = s[b]; memcpy(&s[a+1], &s[a], sizeof...

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型vector */ void back(TreeNode* root...

struct mypair{ int id; int time; mypair(int a, int b):id(a), time(b){;} bool operator<(const mypair other) const{ return (this->time < other.time); } }; bool compare(mypair& a, mypair& b){ return a.time > b.time; } class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值...

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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return string字符串vector */ vector<string> specialNumber(int n) { // write code here vector<string> str; for(int i = 1; i < n+1; ++i) { if(i%3!=0 && i%5!=0 ) str.push_back(to_string(i)); ...

#include <algorithm> #define INF 0x3f3f3f3f class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param houses int整型vector * @param k int整型 * @return int整型 */ int cost_fun(vector<int>& houses, int i, int j) { int mid = (i + j) >> 1; int cost = 0; for (int h...