class Solution { public: int NumberOf1(int n) { int res = 0; while(n) { int x = n & (-n); if(x) { res++; n = n - x; } } return res; } };

class Solution { public: void merge_sort(vector<int>& vec, int l, int r, int& res) { if(l >= r) return; int mid = (l + r) / 2; merge_sort(vec, l, mid, res); merge_sort(vec, mid + 1, r, res); int i = l, j = mid + 1, k = 0; ...

class Solution { public: int find(vector<int> vec, int target) { int l = 0, r = vec.size() - 1; while(l < r) { int mid = (l + r) / 2; if(target > vec[mid]) l = mid + 1; else r = mid; } ...

class Solution { public: bool Find(int target, vector<vector<int> > array) { int n = array[0].size(); int m = array.size(); for(int i = 0; i < n; i++) { if(array[0][i] > target) break; if(array[m-1][i] < target)...

class Solution { public: /** * * @param S string字符串 * @param T string字符串 * @return string字符串 */ string minWindow(string S, string T) { int left = 0, right = 0; //表示窗口左右位置的指针 int start = 0, minLen = INT_MAX; //start 表示最后结果字符串开始位...

class Solution { public: /** * 最少货币数 * @param arr int整型vector the array * @param aim int整型 the target * @return int整型 */ int minMoney(vector<int>& arr, int aim) { // write code here vector<int> f(aim + 1, aim); f[0] = 0; ...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ ...

class Solution { public: void function(vector<int> &num, vector<int> &ans, vector<vector<int>> &res, vector<bool>& flag) { if(ans.size() == num.size()) { res.push_back(ans); return; } for(int i = 0; i &...

class Solution { public: void subset(vector<int> &S, vector<vector<int>> &vec, vector<int> sub, int start, int k) { // 和排列数组相似，不同点：多了一个变量k来表示应该压入数组中的每个集合总数 if(k == sub.size()) { vec.push_back(sub); return; } ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param s string字符串 第一个整数 * @param t string字符串 第二个整数 * @return string字符串 */ string multi(string s, char b) { string res = ""; if(b == '0') return "0"; cha...

class Solution { public: /** * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ // 首先编写split函数 // 然后将IP地址经过split函数变换为string数组 // 随后考虑边界条件：数组长度，每个数组的元素个数，以及开头元素等 vector<string> split(string s, char op) { s += op; vector<str...

/** * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ function solve( IP ) { // write code here const arr4 = IP.split(".") const arr6 = IP.split(":") const ex4 = /^0$|^[1-9]\d{0,2}$/ const ex6 = /^[0-9a-fA-F]{1,4}$/ if(arr4.length==4 && arr4.every(it...