【LC_Overview1_5】---学会总结回顾

刷LeetCode题目一周，主要采用C++和Python编程手段，截至目前做了5道简单的leetcode题目，做下阶段性的小结：

小结主要通过手撕代码，复习加回顾，尽量避免自己眼高手低的情况发生，对于自己还不熟悉的内容，再次标注出来吗，以下是手撕代码的记录：

Python实现：

第二遍编程中出现的问题和不熟的地方，都已标注出来，着重复习，

 class Solution:
     """
     注意：
         1. Python预研在处理负数时，最好将其转换成正数，然后最后把结果乘-1
         2. 学到了一种赋值+判断的写代码方式
     """
     def ReverseNum(self,num:int)->int:
         rev = 0;
         temp:int = num if num>0 else -num
         while (temp):
             pop = temp%10
             rev = rev*10 + pop
             temp = temp//10

             INT_MAX = pow(2,31)-1
             INT_MIN = pow(2,31)*(-1)

             if num > 0:
                 if rev > INT_MAX:
                     return 0
             else:
                 if (-rev) < INT_MIN:
                     return 0
         return rev if num>0 else -rev

     """
     注意：
         无
     """
     def isPalindrome(self,num:int)->bool:
         if num < 0:
             return False
         rev = 0
         temp = num
         INT_MAX = pow(2,31)-1
         while(temp):
             pop = temp%10
             rev = rev*10 + pop
             temp = temp//10

         if (rev != num):
             return False
         return True

     """
         注意：
             1. 当长度为1的时候，for循环中的算法将不起作用
             2. python的字符串没有最后的'\0'，因此一定要考虑最后一个越界的影响
     """
     def romanToNum(self,strs)->int:
         table = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'m':1000}

         if (len(strs) == 1):
             return table[strs[0]]
         rev = 0
         for i in range(len(strs)-1):
             if table[strs[i]] < table[strs[i+1]]:
                 rev -= table[strs[i]]
             else:
                 rev += table[strs[i]]
         return (rev + table[strs[i+1]])

     """
     注意：
         当输入为空列表时，需要第一个if判断
         当输入列表含有空字串时，则需要return时判断i的值是否大于0
     """
     def longestCommonPrefix(self, strs)->str:
         if len(strs)==0:
             return ""

         for i in range(len(strs[0])):
             for j in range(1,len(strs)):
                 if i>=len(strs[j]) or strs[0][i] != strs[j][i]:
                     return strs[0][0:i] if i>0 else ""
         return strs[0]

C++实现

 class Solution{
     public:
         int ReverseNum(int num);
         bool isPalindrome(int num);
         int RomanToNum(string RomanStr);
         string longestCommonPrefix(vector<string> &strs);
 };

 int Solution::ReverseNum(int num)
 {
     long long rev = ;
     int temp = num;
     while(temp)
     {
         int pop = temp%;
         rev = rev* + pop;
         temp = temp/;
         if(rev < INT_MIN || rev > INT_MAX)
         {
             return ;
         }
     }
     return rev;
 };

 /*
 注意：
     1. 数据在发生反转的时候，一定要考虑溢出的情况，C++中可以采用更宽字节类型的变量来暂存结果，python可能需要溢出
 */
 bool Solution::isPalindrome(int num)
 {
     if (num < ){
         return false;
     }
     long long rev = ;
     int temp = num;
     while(temp)
     {
         int pop = temp%;
         rev = rev* + pop;
         temp /= ;
     }
     if (num != rev)
         return false;
     return true;
 };

 /*
 注意：
     1. 再次重温了下map的使用方式
 */
 int Solution::RomanToNum(string RomanStr)
 {
     int rev = ;
     if (RomanStr.empty())
         return ;
     map<char,int> table = {
         {'I',},
         {'V',},
         {'X',},
         {'L',},
         {'C',},
         {'D',},
         {'M',}
     };

     int length =RomanStr.size();
     for(int index=; index<length; index++)
     {
         if(table[RomanStr[index]] < table[RomanStr[index+]])
         {
             rev += (-) * table[RomanStr[index]];
             continue;
         }
         rev += table[RomanStr[index]];
     }
     return rev;
 };

 /*
 注意：
     1. vector的使用方法
     2. substr的使用方法
     3. C++中对于字串返回可以直接返回""",不像python要注意返回空字串和空列表的区别
 */
 string Solution::longestCommonPrefix(vector<string> &strs)
 {
     if (strs.size()== || strs[].size()==)
     {
         return "";
     }

     for(int i=; i<strs[].size(); i++)
     {
         for(int j=; j<strs.size(); j++)
         {
             if (strs[][i] != strs[j][i]){
                 return strs[].substr(,i);
             }
         }
     }
     return strs[];
 }