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); return a; } };

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; e--; } if(exponent < 0) return 1/ret; else return ret; } };

#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(number <= 1) return 0; if(number < 4) ...

#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(number <= 1) return 0; if(number < 4) return number - 1; ve...

#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,int i,int j,int& max) { if(i < 0 || i >= rows || j < 0 || j >= cols || d...

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原因：任何数加一个无穷小都是无穷小，有阻断作用。意味着当顺向滚动时，拿当前物品后还剩余空间而剩余空间不能被装满的话当前容量也无法...