#include <vector> class Solution { public: void dfs(vector<vector<int>> & ans, vector<int> temp, vector<bool> vis, vector<int> num, int n){ if(n == temp.size()){ ans.push_back(temp); } for(int i = 0; i < n; i ++){ if(vis[i]) continue; //与有重复的全排列的区别就是，防止出现两个...

#include <unordered_set> #include <vector> class Solution { public: void dfs(vector<vector<int>> & ans, vector<bool> vis, vector<int> temp, vector<int> num, int n){ if(n == temp.size()){//退出窗口 ans.push_back(temp); } for(int i = 0; i < n; i++){ if(vis[...

/** * struct Interval { * int start; * int end; * Interval(int s, int e) : start(start), end(e) {} * }; */ #include <vector> class Solution { public: static bool cmp(Interval a, Interval b){ return a.start < b.start;//表示小的排在前面 } vector<Interval> merge(vector<Interval>& inter...

class Solution { public: int findMedianinTwoSortedAray(vector<int>& arr1, vector<int>& arr2) { // write code here //相当一设置两个指针 int len1 = arr1.size(); int len2 = arr2.size(); int mid = (len1 + len2) / 2; int left = 0,right = 0; int ans = 0; for(int i = 1; i <= mid; i++){ if(arr...

#include <vector> class Solution { public: int uniquePaths(int m, int n) { vector<vector<int>> dp(m,vector<int>(n)); for(int i = 0; i < m; i++){ dp[i][0] = 1; }//初始第一一列 for(int j = 0; j < n; j++){ dp[0][j] = 1; }//初始化第一行 for(int i = 1; i < m; i++){ for(int j = 1; j &...

class Solution { public: int sqrt(int x) { if( x == 0 || x == 1) return x; //处理特殊情况 int top = x / 2; cout<< top<<endl; int ans; for(int i = 1; i <= top; i++){ if(i * i == x ){ ans = i; break; } else if(i * i > x){ if((i - 1) * (i - 1) < x) ans = i - 1; break; } } return ans; } }...

#include <vector> class Solution { public: int minNumberDisappeared(vector<int>& nums) { // write code here //建立一个用于hash的数组 int n = nums.size(); sort(nums.begin(), nums.end()); int m = nums[n - 1];//获取最大值 vector<int> hash(m + 1); for(int i = 0; i < n; i++){ if(nums[i] > 0...

#include <vector> class Solution { private: vector<int> temp; vector<vector<int>> ans; public: void dfs(vector<int> &S, int i){ ans.push_back(temp); //这里少了一个if进行判断，其实是因为for循环中潜在的进行了判断 for(int j = i; j < S.size(); j++){//一层for循环，相当于每个结点下面的子节点 temp.push_back(S[j]);...

#include <vector> class Solution { public: //一个简单的思路 vector<vector<int> > rotateMatrix(vector<vector<int> >& mat, int n) { // write code here vector<vector<int>> ans(n, vector<int>(n)); vector<int> temp(n*n); //类似于打点的思路 int k = 0; for(int i =...

#include <string> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串vector */ vector<string> restoreIpAddresses(string s) { // 方法1，进行枚举 //首先判断特殊情况 if(s.size() < 4) return {}; //其次建立保存字符串数组的容器 vector&...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ int getLongestPalindrome(string A) { // write code here if(A.size() < 2) return A.size(); //首先定义一个二维数组，用来进行动态规划 vector<vector<bool>> dp(A.size(), vec...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { unordered_set<ListNode *> my; while(pHead ){ //1.方法1 if(my.find(pHead) != my.end()) return pHead; my.insert(pHead); pHead = ...

int s_arr[101000]; int t_arr[101000]; int ans[1010000];//不知为啥如果将数组定义在函数内部，且动态创建的时候，就会出错，运行结果还不知道是啥 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 第一个整数 * @param t string字符串 第二个整数 * @return string字符串 */ string solve(string s, string t) { // write code her...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: bool hasCycle(ListNode *head) { if(!head || head ->next == nullptr) return false; ListNode * fast = head; ListNode * slow = head; wh...