#include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int MoreThanHalfNum_Solution(vector<int>& numbers) { // write code here int n = num...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> reOrderArray(vector<int>& array) { // write code here vector<int> res; queue<int> oddNumbers; que...

#include <string> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ string replaceSpace(string s) { // write code here int n = s.size(); string res; for(int...

#include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return int整型 */ int FirstNotRepeatingChar(string str) { // write code here unordered_map<char, int> umap; ...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型vector * @return int整型vector */ vector<int> multiply(vector<int>& A) { // write code here int n = A.size(); ...

#include <algorithm> #include <cmath> #include <climits> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ int StrToInt(string s) { // write code here vector<vector<int>> state...

#include <climits> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return bool布尔型 */ bool IsContinuous(vector<int>& nums) { vector<int>& numbers = nums; sort(numbers.begin(), numbers.end(...

class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { vector<int> res; int n = matrix.size(); if( n == 0){ return res; } int left = 0; int right = matrix[0].size()-1; //这里需要注意的是矩阵不一定是方阵，很容易想当然地认为是n-1; int top = 0;...

class Solution { public: int Sum_Solution(int n) { return ((int)pow(n, 2) + n) >> 1; } }; 采用求和公式，不可以使用乘法，但是可以使用内置的pow函数。不可以使用乘法，但是可以使用向右移位操作。

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型vector */ vector<int> FindNumsAppearOnce(vector<int>& nums) { // write code here int axorb = 0 ; for(int i ...

class Solution { public: int Add(int num1, int num2) { int sum = num1; int add = num2; while(add != 0) { int tem = sum ^ add; add = (sum & add) << 1; sum = tem; } return sum; } }; 使用按位与、按位异或

class Solution { public: vector<int> val; void Insert(int num) { if(val.empty()){ val.push_back(num); } else{ int i = 0; for(;i<val.size();i++) { if(num<=val[i]) { ...

class Solution { public: int mod = 1000000007; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int mergeSort(vector<int>& nums, int l, int r, vector<int>& tem) { if (l >= r) { ...