class Solution { public: int NumberOf1(int n) { // write code here unsigned int m = (unsigned)n; // 将正负数均转为无符号整数 int sum = 0; while (m > 1) { if(m%2){ // 求余运算转二进制，余数为1则添加 sum++; } m/=2; // 更新当前 } if(m) sum++; // 最后一个还是1，继续算上一个 return sum; } };

#include <vector> class Solution { public: vector<int> FindGreatestSumOfSubArray(vector<int>& array) { // write code here vector<int> dp(array.size(), 0); int l = 0, r = 0; int res1 = 0, res2 = 0, res3 = 0, res4 = 0; dp[0] = array[0]; //动态规划，保存已操作过的结果 int max_val = array[...

#include <algorithm> #include <vector> class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int>& input, int k) { // write code here vector<int> v; if(!k) return v; // k为0，根据题意返回空 sort(input.begin(), input.end()); // 排个递增序 v.assign(input.begin(), inp...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型 */ int FindGreatestSumOfSubArray(vector<int>& array) { // write code here // // 暴力法，时间复杂度失败 // int val = 0; // for(int i = 0; i < array.size(); ++i)...

class Solution { public: int FirstNotRepeatingChar(string str) { // write code here unordered_map<char,int> m; for(int i = 0; i < str.size(); ++i) { m[str[i]]++; } // for(auto i : m) // { // std::cout << i.first << " " << i.second << std::endl; // } // 这个打印...

class Solution { public: // 排序一下，超过一半的必然在中间 int MoreThanHalfNum_Solution(vector<int>& numbers) { // write code here sort(numbers.begin(), numbers.end()); return numbers[numbers.size()/2]; } };

class Solution { public: // map统计一下各个元素出现次数，返回当前值即可 int GetNumberOfK(vector<int>& nums, int k) { // write code here if(nums.empty()) return 0; map<int,int> m; for(int i = 0; i < nums.size(); ++i) { m[nums[i]]++; } return m[k]; } };

#include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int minNumberInRotateArray(vector<int>& nums) { // write code here // 对于题目的已知条件，旋转后数组，第一个值 >= 最后一个值 // 那么，遍历过程中，碰到第一个比上一个小的就是所需的最小值 // int tmp ...

// 定好上下左右边界值，模仿绕圈圈，注意更新边界值 // 记得上左到上右，搞完更新的是上值 // while时候注意要带等号，对于行列数目不等时，需要等号 // 思路比较直接，画个圈圈感受一下就行了 class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { int up, down, left, right; up = 0; down = matrix.size() - 1; left = 0; right = matrix[0].size()-1; ve...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ // 记录一下，遍历一下，替换一下搞掂 string replaceSpace(string s) { // write code here string str; int i = 0; while (s[i] != '\0') { std::cout << s[i]; if (s[i] != ' '){ str += s[i]; // str += s...

#include <algorithm> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型vector * @param size int整型 * @return int整型vector */ int maxValue(vector<int>& v)// 排序一下，返回最大值 { sort(v.begin(), v.end()); return v[v.size()-1]; } // ...

#include <stack> #include <string> class Solution { public: // 利用栈性质，一次入栈，依次出栈 // 代码实现，注意使用string容器一些性质即可 string ReverseSentence(string str) { stack<string> s; int i = 0; string tmp; while (str[i] != '\0') { for(;i < str.size(); i++) { if(str[i] != ' '){ // cout << str[i] ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param target int整型 * @param array int整型vector<vector<>> * @return bool布尔型 */ bool Find(int target, vector<vector<int> >& array) { // write code here int n = array.size(); int m = array[0].size(); /...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ // 本题利用map容器的成对特性，以元素为下标，计算元素个数，一旦碰到个数超过1的，则返回 int duplicate(vector<int>& numbers) { // write code here // 使用map容器，返回需要再次递增的元素 map<int, int> m; for(int i = 0; i &lt...