#include <algorithm> #include <string> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return string字符串 */ static bool cmp(int x, int y){ string xstring = to_string(x); string ystring = to_string(y); return xstring + ystring < ys...

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

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; queue<int> evenNumbers; for (int i =...

#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 i = 0;i<n;i++) { if(s[i] == ' '){ res.append("%20"); } els...

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

#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(); vector<int> B(n,1); for(int i = 1;i<n;i++) { B[i] = B[i...

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

#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()); int zero = 0; int gap = 0; ...

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; int bottom = n-1; while(left<=rig...

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 = 0;i<nums.size();i++) { axorb ^= nums[i]; } int k = 1; while...

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]) { break; } } val.insert(val.begin()+i,num); } } double GetMedian() { int n = val.size(); if(n % 2 == 0){ double a1 = val[n/2];...