class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return int整型 */ int FirstNotRepeatingChar(string str) { unordered_map<char,int> mp; for(char c:str){ mp[c]++; } for(int i = 0 ; i < str.size(); i++){ if(mp[str[i] ] > 1) continue; else{ retu...

#include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param index int整型 * @return int整型 */ int GetUglyNumber_Solution(int index) { if(index == 0) return 0; vector<int> num2; vector<int> num3; vector<int> num5; int index2 = 0 ,index3 =...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int MoreThanHalfNum_Solution(vector<int>& numbers) { int cur; int cnts = 0; for(int i:numbers){ if(cnts == 0) { cur = i; cnts = 1; } else{ cnts += (i == cur)? 1: -1; } } ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int MoreThanHalfNum_Solution(vector<int>& numbers) { int cur; int cnts = 0; for(int i:numbers){ if(cnts == 0) { cur = i; cnts = 1; } else{ cnts += (i == cur)? 1: -1; } } ...

class Solution { private: vector<string> res; string path; void backtracing(string str,vector<int> & visited){ if(path.size() == str.size()) { res.push_back(path); } for(int i = 0 ; i < str.size() ; i++){ if(visited[i] == 1 || str[i] == str[i - 1] && visited[i-1] == 1 ) co...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { private: TreeNode* first = nullptr; TreeNode* pre = nullptr; void midTrace(TreeNode* root){ if(root == nullptr) return ; midTrace(root->left); i...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { private: queue<TreeNode*> q; void midTrace(TreeNode* root){ if(root == nullptr) return; midTrace(root->left); q.push(root); midTrace(root-...

/* struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) { } }; */ class Solution { public: RandomListNode* Clone(RandomListNode* pHead) { unordered_map<RandomListNode*, RandomListNode*> mp; RandomListNode* cur = pHe...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { private: vector<vector<int>> res; vector<int> path; void findPath(TreeNode* cur, int left){ if(cur == nullptr)...

class Solution { private: stack<int> st; public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pushV int整型vector * @param popV int整型vector * @return bool布尔型 */ bool IsPopOrder(vector<int>& pushV, vector<int>& popV) { int i = 0; int j = 0; while(i < pushV.size()...

class Solution { private: stack<int> st; stack<int> mst; public: void push(int value) { st.push(value); if(mst.empty()) { mst.push(value); return; } int cur = mst.top(); if(value <= cur) mst.push(value); } void pop() { if (st.empty()) return; int tp = st.top(); st.pop(); if(tp == mst....

class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { int left = 0; int right = matrix[0].size() - 1; int up = 0; int down = matrix.size() - 1; vector<int> res; while(left <= right && up <= down){ for(int i = left; i <= right; i ++){...

class Solution { private: double multiplay(double x, int n){ if(n == 0) return 1; double tmp = multiplay(x, n / 2); return n % 2 ? tmp * x * tmp : tmp * tmp; } public: double Power(double base, int exponent) { return exponent >=0 ? multiplay(base,exponent):1 /multiplay(base, -exponent); } };

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int NumberOf1(int n) { int res = 0; while( n != 0){ res++; n = n & (n - 1); } return res; } };