#include <vector> class Solution { public: int knapsack(int V, int n, vector<vector<int> >& vw) { // 首先，先创建一个二维数组，dp【i】【j】 表示前i个物品所能使得容量为j的背包的重量的最大值 vector<vector<int>> dp(n+1, vector<int>(V + 1)); if(V == 0 || n == 0) return 0; for(int i = 1; i <= n; i++){...

#include <algorithm> #include <vector> class Solution { public: int solve(vector<vector<char> >& matrix) { // 初始时对第一列和第一行进行赋值后，之后依次遍历， //当遇到为0的则仍然为0，当遇到为1，则比较对角和当前元素的该列和该行 int n = matrix.size();//表示lie int m = matrix[0].size();//表示行 if(n == 0) return 0; vector<vector&l...

#include <vector> class Solution { public: int LIS(vector<int>& arr) { //先初始化一个dp数组代表到该点中最长递增子序列的长度 //dp中的每个元素初始化为1 //依次进行比较 int n = arr.size(); if(n == 1)return 1; if(n == 0) return 0; vector<int> dp(n, 1); int m = 1; for(int i = 1; i < n; i++){ for(int j = 0; j < i; j++...

#include <unordered_map> class Solution { public: int FirstNotRepeatingChar(string str) { //先把字符串每个字符传入map中 //其次在遍历依次，当find找到了就直接break int n = str.size(); unordered_map<char, int>map; //根据这个也可看出map初始化是为值为0 for(int i = 0; i < n; i++){ map[str[i]] ++; } for(int i = 0; i < n; i++){ if...

class Solution { public: string LCS(string str1, string str2) { // 首先两个字符串进行遍历 //当两个i j指向的字符字符相等 则进入for循环中 相同字符串长度保存在k中， 只有当k > m 则进行记录 该组字符串的终止位置， m表示字符串的长度，这样就可以使得最后返回一个公共子串 //否则不相等则j++，i只有当j == len2 - 1 的时候才进行+1 int len1 = str1.size(); int len2 = str2.size(); int k = 0; int m = 0; int flag = 0...

#include <vector> class Solution { public: //感觉是递归类的题目，回溯？ 怎么回溯,重点是怎么跳过重复的排列 vector<string> Permutation(string str) { int n = str.size(); vector<string> ans; sort(str.begin(), str.end()); if(n == 0) return ans; if(n == 1) return {str}; vector<bool> vis(n,false); string temp; ...

#include <iterator> class Solution { public: string solve(int M, int N) { string ans; int flag = 1; if(M < 0){ flag = -1; M *= (-1); } if(N > 10){ while(M){ int rest = M % N; if(rest == 10) ans += 'A'; else if(rest == 11) ans += 'B'; else if(rest == 12) ans += 'C'; else if(rest == 13) an...

#include <vector> class Solution { public: int mod = 1000000007; int InversePairs(vector<int>& nums) { // int n = nums.size(); vector<int> temp(n); int ret = 0; merge_sort(nums, 0, n - 1, temp, ret); //这里记住temp一定得是引用类型的，不然超出内存 return ret; } void merge_sort(vector<int>&amp...

#include <vector> class Solution { public: int solve(string nums) { if (nums == "0")return 0; if (nums == "10" || nums == "20") return 1; for (int i = 1; i < nums.length(); i++) { if (nums[i] == '0') if (nums[i - 1] != '1' && nums[i - 1] != '2') return ...

#include <algorithm> #include <cstddef> #include <string> class Solution { public: static bool cmp(int a, int b) { string str1 = to_string(a); string str2 = to_string(b); cout<<str1 <<" " <<str2<<endl; int len1 = str1.size(); int len2 = str2.size()...

class Solution { public: vector<int> solve(int n, int m, vector<int>& a) { // write code here //每次移动位置最后一个位置的元素被的元素覆盖，另外找一个元素存入它，存入数组的首部 for(int i = 1; i <= m; i++){ int temp = a[n -1]; for(int j = n-2; j >= 0; j--){ a[j + 1] = a[j]; } a[0] = temp; } return a; } }; //复杂度好像是m*n

#include <climits> class Solution { public: long long solve(vector<int>& A) { //维护三个大的元素，两个小的元素 int max1 = INT_MIN, max2 = INT_MIN, max3 = INT_MIN; int min1 = INT_MAX,min2 = INT_MAX; for(int i = 0; i < A.size(); i++){ int temp = A[i]; if(temp > max1){ max3 = max2; max2 = max1; ...

class Solution { public: long long solve(vector<int>& A) { // write code here int n = A.size(); sort(A.begin(), A.end()); long max = (long)A[n - 1] *(long)A[n - 2]* (long)A[n - 3]; if(A[0] < 0 && A[1] < 0 &&(long)A[0] *(long)A[1] * (long)A[n - 1] > max){ max = (lon...

#include <algorithm> #include <vector> class Solution { public: int findPeakElement(vector<int>& nums) { int n = nums.size(); if(n == 1) return 0; if(n == 0) return -1; if(nums[0] > nums[1] ) return 0; if(nums[n-1] > nums[n -2]) return n -1; //所以如果是两个数的话，一定会退出，并且当两端出现局部大的...