class Solution { public: string longestCommonPrefix(vector<string>& strs) { //首先定义一个for负责每次比较temp和下一个的最大公共前缀，初始时，temp为数组中的第一个元素 int n = strs.size(); if(n == 0) return ""; if(n == 1) return strs[0]; string temp = strs[0]; for(int i = 1; i < strs.size(); i++){ string str = strs[...

#include <vector> class Solution { public: void dfs(vector<vector<int>> & ans, vector<int> temp, vector<int> S, int start,int l){ if(l == temp.size()) { ans.push_back(temp); return; } for(int i = start; i < S.size(); i ++){ temp.push_back(S[i]); dfs(ans, temp, S,...

#include <vector> class Solution { public: void dfs(vector<vector<int>> & ans, vector<int> &temp, vector<int> S, int n, int start){ ans.push_back(temp); for(int i = start; i < n; i++){ temp.push_back(S[i]); dfs(ans, temp, S, n, i + 1); temp.pop_back(); } } ve...

#include <vector> class Solution { public: void dfs(int n, string temp, vector<string> & ans, vector<bool> vis,string str){ if(temp.size() == n) ans.push_back(temp); for(int i = 0; i < n; i++){ if(vis[i] == false) { if(i == 0){ vis[i] = true; dfs(n, temp + str[i], ans, vis, ...

#include <string> #include <vector> class Solution { public: vector<string> restoreIpAddresses(string s) { // write code here int n = s.size(); vector<string> ans; string temp; //首先利用三个for找到分割点,同时进行判断 for(int i = 1; i <= n - 3; i ++){ for(int j = i + 1; j <= n - 2; j++)...

#include <algorithm> #include <vector> class Solution { public: string solve(string s, string t) { //首先逆序存储数字 int slen = s.size(); int tlen = t.size(); if(s == "0" || t == "0") return "0"; //int m = slen > tlen ? slen : tlen; vector<int> nums1(slen,...

#include <cmath> #include <complex> #include <iostream> #include <vector> using namespace std; int main() { int n, m, x, y; cin >> n >> m; cin >> x >> y; vector<vector<long long>> dp(n + 1, vector<long long>(m + 1)); dp[0][0] = 1; for...

#include <iostream> #include <vector> using namespace std; int main() { int n, m; cin>>n >>m; vector<vector<int>> nums(n, vector<int>(m)); vector<vector<int>> dp(n, vector<int>(m)); for(int i = 0; i < n; i++){ for(int j = 0; j < m; j+...

#include <iostream> #include <vector> using namespace std; int main() { int n; cin>>n; vector<int> nums(n, 0); for(int i = 0; i < n; i++){ cin>>nums[i]; } vector<int> dp(n, 0); if(n == 1){ cout<<nums[0]; return 0; } dp[0] = nums[0]; int m = nums[0]; for(i...

#include <algorithm> class Solution { public: int solve(string a) { // 利用一个循环依次遍历以哪个字符为首截取长度一直递增 int n = a.size(); int m = 0; if(n == 0 || n == 1)return 0; for(int i = 0; i < n; i++){ for(int j = 1; j <= (n - i)/2; j++){ if(2 * j > n - i) break; string temp = a.substr(i, j); string te...

class Solution { public: bool solve(string A, string B) { // write code here if(A == B) return true; int an = A.size(); int bn = B.size(); if(bn != an) return false; for(int i = 1; i < an; i++){ string temp1 = A.substr(0,i); string temp2 = A.substr(i, an); string temp = temp2 + temp1; if(temp == ...

class Solution { public: int singleNumber(vector<int>& nums) { // write code here int n = nums.size(); int ans = 0; for(int i = 0; i < n; i++){ ans ^= nums[i]; } return ans; } };

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int singleNumber(vector<int>& nums) { // 试一下直接遍历成不成 int n = nums.size(); if(n == 1) return nums[0]; map<int, int> map; for(int i = 0; i < n; i++){ if(map.find(nums[...

#include <vector> class Solution { public: vector<int> moveZeroes(vector<int>& nums) { // write code here int k = 0; int p = 0; //工作指针 int n = nums.size(); int count = 0; for(; p < n; p++){ if(nums[p] != 0){ nums[k] = nums[p]; k++; } else { count++; } } int i = 0; while(coun...