【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 = 0;
    int temp = num;
    while(temp)
    {
        int pop = temp%10;
        rev = rev*10 + pop;
        temp = temp/10;
        if(rev < INT_MIN || rev > INT_MAX)
        {
            return 0;
        }
    }
    return rev;
};


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


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

    int length =RomanStr.size();
    for(int index=0; index<length; index++)
    {
        if(table[RomanStr[index]] < table[RomanStr[index+1]])
        {
            rev += (-1) * 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()==0 || strs[0].size()==0)
    {
        return "";
    }

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