摘要：思路： 先排序，从小到大。 三个数的加法，可以先确定一个数，剩下两个数在剩下的范围找，当总和比目标值大，就让最大的范围数减小，小就让最小的数增加。 注意几点就是： 第1个数，后面两个数可以有多种，所以要搜完所有数。 对于重复的数，可以跳过。 class Solution { public: vect 阅读全文

摘要：主要是效率问题，对于空串要及早退出降低时间。 还有字符串问题： C++中string不是以‘\0’结束的，C中是的。 如果对一个空串赋值‘\0’，此时串的size()为1。 1 class Solution { 2 3 public: 4 string longestCommonPrefix(vec 阅读全文

摘要：根据罗马数的规则可以很容易写出： 1 class Solution { 2 public: 3 int romanToInt(string s) { 4 int a[4]={0},i=0; 5 if(s[i]=='M') 6 while(s[i]=='M') {a[0]++;i++;} 7 if(s 阅读全文

摘要：首先是我自己看完网上的罗马数规则写的又臭又长的代码！（捂脸！！） 1 class Solution { 2 public: 3 string intToRoman(int num) { 4 string s=""; 5 int a[4]={0},i=3; 6 while(num!=0) 7 { 8 阅读全文

摘要：一开始暴力解决，时间没通过 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; 阅读全文

摘要：这题主要要考虑越界处理： 负数小于INT_MIN 正数大于INT_MAX 1 class Solution { 2 public: 3 int reverse(int x) { 4 bool isnegative=false; 5 if(x>-10 && x<10) return x; 6 if(x 阅读全文

摘要：我是把它看作是“W”型字，并且“V”作为一个处理循环 提交后错了两次：第一次内存预设不够大100变为1000 第二次没考虑边界情况，当输出行为1时，可以不用处理直接输出 1 class Solution { 2 public: 3 string convert(string s, int numRo 阅读全文