【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[];

 }

巴特西

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

最新文章

热门文章