RenewDo

摘要： 一开始暴力解决，时间没通过 1 class Solution { 2 public: 3 int maxArea(vector<int>& height) { 4 int maxArea=0,eachArea=0; 5 if(height.size()<2) return maxArea; 6 fo 阅读全文

摘要： 用动态规划 思想是：每次计算后都保存当前的运行结果 f[i][j]表示串s[0···i-1]与从串p[0···j-1]的比较结果 首先，f[0][0]表示两空串比较结果为真 f[0][0]=true； 其次，当原串不为空时，无论p串是什么结果都为真，即f[i][0]=false； 而当原串为空时，需 阅读全文

摘要： class Solution {public: bool isPalindrome(int x) { if(x<0) return false; long long y=0; int num=0,value=x; while(x!=0) { num=x%10; x=x/10; y=y*10+num; 阅读全文