class Solution { public: int FirstNotRepeatingChar(string str) { map<int, int> mp; int res = -1; for(int i = 0; i < str.size(); i++) { auto c = str[i] - 'a'; mp[c] ++; } for(int i = 0; i < str.size(); i++) { ...

class Solution { public: bool IsContinuous( vector<int> numbers ) { int flag = 0; // 保存整数，扑克牌大小[0, 13]，而int位数有32个，使用int的低13位来判断是否出现相应整数 int _min = 14, _max = 0; for(auto i : numbers) { if(i == 0) continue; _min = min(_min, i)...

class Solution { public: bool IsContinuous( vector<int> numbers ) { sort(numbers.begin(), numbers.end()); int jokerNumber = 0; int pre = numbers[0]; if(pre == 0) jokerNumber++; for(int i = 1; i < numbers.size(); i++) { int ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param num int整型vector * @return TreeNode类 */ TreeNode* function(vector<int>& num, int l, int r) { if(r - l < 1) ...

class Solution { public: int solve(string a) { int n = a.length(); int res = 0; for(int i = n / 2; i > 0; --i) {//枚举长度 for(int j = 0; j < n - i; ++j) {//枚举起点 if(a[j] == a[j + i]) res++; else ...

class Solution { public: //对具体的起点与长度，确认字符串是否为重复拼接形式 bool check(string& a, int len, int begin) { for(int i = begin; i < len + begin; ++i) { if(a[i] != a[i + len]) { //这说明字符串肯定不存在重复拷贝在其后面，返回false return false; } } ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 the root * @return int整型vector */ void dfs(TreeNode* root, vector<int>& vec) { if(!root) ...

class Solution { public: /** * the number of 0 * @param n long长整型 the number * @return long长整型 */ long long thenumberof0(long long n) { // write code here long long res = 0; long long d = 5; // 看有多少个5的倍数 while(d <= n) { ...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: // 设置pre保存上一个节点 // head保存头结点 TreeNode* pre = nullptr; TreeNode* head = nullptr; void function(TreeNode* node) {...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param a int整型vector<vector<>> 第一个矩阵 * @param b int整型vector<vector<>> 第二个矩阵 * @return int整型vector<vector<>> */ vector<vector<int> > solve(vec...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 递增路径的最大长度 * @param matrix int整型vector<vector<>> 描述矩阵的每个数 * @return int整型 */ // 记忆化深度优先搜索 int dx[4] = {1,-1,0,0}; int dy[4] = {0,0,1,-1}; int dfs( vector<vector<int>...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 两次交易所能获得的最大收益 * @param prices int整型vector 股票每一天的价格 * @return int整型 */ int maxProfit(vector<int>& prices) { // write code here int n = prices.size(); // 这个问题存在4个状态 ...