class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ int getLongestPalindrome(string A) { int len = A.length(); vector<vector<int> > dp(len, vector<int>(len, ...

class Solution { public: /** * 解码 * @param nums string字符串 数字串 * @return int整型 */ int solve(string nums) { // BUG1：dp[0]应为1 vector<int> dp(nums.length() + 1, 1); // BUG2：输入0 if (nums[0] == '0') { return 0; } ...

class Solution { public: /** * * @param matrix int整型vector<vector<>> the matrix * @return int整型 */ int minPathSum(vector<vector<int> >& matrix) { int n = matrix.size(); int m = matrix[0].size(); vector<vector<int>...

class Solution { public: /** * * @param m int整型 * @param n int整型 * @return int整型 */ int uniquePaths(int m, int n) { // dp[i][j] = dp[i-1][j]+ dp[i][j-1] vector<vector<int> > dp(m + 1, vector<int>(n + 1, 1)); for (int i = 2;...

看上面的大都是递归解法，我当时是没想出来递归解法的，直接暴力解法，供大家娱乐参考。 正规考试建议还是递归的好。 #include<iostream> #include<string.h> using namespace std; string toBinary(int n) { string bin=""; int index=0; while(n!=0) { if(n%2!=0) { string temp=""; if(index!=1) { temp="2("; temp.push_back(index+'0'); ...

#include<iostream> using namespace std; void process(int n, int x, int y, int z) { int maxValue = 0; int left=1, right=0; for(int a=1; a<10; a++) { for(int b=0; b<10; b++) { int total = a*10000+x*1000+y*100+z*10+b; int temp = total/n; ...

#include<iostream> using namespace std; int relateSeven(int n) { if(n%7==0){ return 1; } while(n!=0){ if(n%10==7){ return 1; } else { n /= 10; } } return 0; } int main() { int n=1, total=0; while(scanf("%d", ...

此方法比直接temp%10*1000+temp/10%10*100....快，为啥我也不清楚。可能是x/10%10计算多次，耗时较大 // 参考网上代码，非原创 #include<iostream> using namespace std; int Reverse(int n) { int rev = 0; while(n!=0){ rev *= 10; rev += n%10; n /= 10; } return rev; } int main() { int n=1000; in...