class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 最大位数 * @return int整型vector */ vector<int> printNumbers(int n) { vector<int> a; for(int i = 1;i < pow(10,n);i++) a.push_back(i); ...

class Solution { public: double Power(double base, int exponent) { if(exponent == 0) return 1; if(base == 0) return 0; double ret = 1; int e = exponent < 0 ? -exponent : exponent; while(e) { ret *= base...

#include <vector> class Solution { public: // int max(vector<int> &dp,int l) // { // int max = 0; // for(int i = 1;i <= l/2;i++) // max = max > (dp[i] * dp[l-i]) ? max : (dp[i] * dp[l-i]); // return max; // } int cutRope(int nu...

#include <vector> class Solution { public: int max(vector<int> &dp,int l) { int max = 0; for(int i = 1;i <= l/2;i++) max = max > (dp[i] * dp[l-i]) ? max : (dp[i] * dp[l-i]); return max; } int cutRope(int number) { if(nu...

#include <vector> class Solution { public: int sum(int n) { int sum = 0; while(n) { sum += n%10; n /= 10; } return sum; } bool maxCount(int& threshold, int& rows, int& cols,vector<vector<bool>> &dp,in...

class Solution { public: vector<int> knapsack(int v, int n, vector<vector<int> >& nums) { vector<int> res;//结果 vector<int> dp(v+1,0);//可不必装满时的最大价值 vector<int> p(v+1,-0xff);//必须装满的价值最大,-0xff无穷小，设置-0xff原因：任何数加一个无穷小都是无穷小，有阻断作用。意味着当顺向滚动时，拿当...