class Solution { public: /** * 最少货币数 * @param arr int整型vector the array * @param aim int整型 the target * @return int整型 */ int minMoney(vector<int>& arr, int aim) { // write code here vector<int> dp(aim+1, aim+1); dp[0] ...

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

class Solution { private: unordered_map<char, int> tar; unordered_map<char, int> src; public: /** * * @param S string字符串 * @param T string字符串 * @return string字符串 */ string minWindow(string S, string T) { // write code here ...

class Solution { public: bool Find(int target, vector<vector<int> > array) { int m = array.size(); if(m == 0){ return false; } int n = array[0].size(); int i = 0, j = n-1; while(i<m && j>=0){ if(arr...

class Solution { private: int res = 0; int kmod = 1000000007; public: int InversePairs(vector<int> data) { int n = data.size(); vector<int> temp(n); sort_(data, temp, 0, n-1); return res; } void sort_(vector<int>& data, v...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { // write code here if(nums...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { private: int res = -1; int cur_k = 0; public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

class Solution { public: string trans(string s, int n) { // write code here int left = 0, right = s.length()-1; char temp; while(left < right){ temp = s[left]; s[left] = s[right]; s[right] = temp; s[left] = zhuanh...

class Solution { public: /** * * @param x int整型 * @return bool布尔型 */ bool isPalindrome(int x) { // write code here if(x < 0){ return false; } int div = 1; while(x / div >= 10){ div *= 10; ...

class Solution { public: /** * * @param strs string字符串vector * @return string字符串 */ string longestCommonPrefix(vector<string>& strs) { // write code here int m = strs.size(); if(m == 0){ return ""; } if(m == ...

class Solution { private: int cur_num = 0; vector<int> cur_path; vector<vector<int>> res; public: vector<vector<int> > combinationSum2(vector<int> &num, int target) { sort(num.begin(), num.end()); int n = num.size(); vec...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* oddEvenList(...

class Solution { private: string path = ""; vector<string> res; vector<char> src = {'(', ')'}; public: /** * * @param n int整型 * @return string字符串vector */ vector<string> generateParenthesis(int n) { // write code here dfs(2*...