class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int NumberOf1(int n) { // write code here int cnt=0, t = 0; while(n!=0&&t<32){ if(n&1) ++cnt; n = n>>1; ++t; } return cnt; } }; 位运算直接计1的数量，1往左移或者n往右移都行（保证了32位）。时间复杂度是O(1)（...

#include <vector> class Solution { public: int getSum(int r, int c){ int ans = 0; while(r){ ans += r%10; r /= 10; } while(c){ ans += c%10; c /=10; } return ans; } void dfs(int threshold, int rows, int cols, int r, int c, vector<vector<bool>>& isD){ if(r<0||r>=rows||c<0...

#include <cstddef> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型vector<vector<>> * @param word string字符串 * @return bool布尔型 */ bool checkOnePoint(vector<vector<char>>& matrix, vector<vector&...

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

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param k int整型 * @return int整型 */ int GetLen(vector<int>& nums, int left, int right, float k) { int mid; while (left <= right) { mid = (left + right) / 2; if (k &l...

class Solution { public: double Power(double base, int exponent) { if (base == 0) return 0; if (exponent == 0) return 1; double ans = 1; bool zbase = true, ze = true; if (base < 0) { zbase = false; base = 0 - base; } if (exponent < 0) { ze = false; exponent = 0 - exponent; } while (exponent) {...

#include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ int lengthOfLongestSubstring(string s) { // write code here if(s.length()==0) return 0; //每个字母所在的位置，开始的位置，要换开始位置的时候才比较当前串和已经得到的最长串。 int pos = 1, res = 0; uno...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param grid int整型vector<vector<>> * @return int整型 */ int recursion(vector<vector<int> >& grid, int row, int line, vector<vector<int> >& dp){ if(row==0&&am...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int cutRope(int n) { // write code here int f[80]={0}; f[1] = 1, f[2] = 2, f[3] = 3; if(n<=3) return n; for(int i = 4; i <= n; ++i){ for(int j = 2; j <= (i/2)+1; ++j){ if(f[i]<f[j]...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int Fibonacci(int n) { // write code here int f[n+1]; memset(f, 0, sizeof(f)); f[1] = 1, f[2] = 1; for(int i = 3; i <= n; ++i){ f[i] = f[i-1] + f[i-2]; } return f[n]; } }; 斐波那契数列数列大家都非常熟悉了，...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int minNumberInRotateArray(vector<int>& nums) { // write code here int left = 0; int right = nums.size()-1; while(left<right){ int mid = (left+right)/2; if(nums[mid]>n...

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

class Solution { public: void push(int value) { s1.push(value); if (s2.empty() || value < s2.top()) s2.push(value); else s2.push(s2.top()); } void pop() { s1.pop(); s2.pop(); } int top() { return s1.top(); } int min() { return s2.top(); } private: stack<int> s1, s2; }; 和栈内最小的比较，比它小就入栈，否则在此刻...

class Solution { public: void push(int node) { while(!stack1.empty()){ stack2.push(stack1.top()); stack1.pop(); } stack2.push(node); while(!stack2.empty()){ stack1.push(stack2.top()); stack2.pop(); } } int pop() { int res = -1; if(!stack1.empty()){ res = stack1.top(); stack1.pop(); } return res; } p...