当前位置: 首页> 娱乐> 八卦 > erp软件培训_企业年金查询个人账户查询_公司品牌营销策划_百度口碑官网

erp软件培训_企业年金查询个人账户查询_公司品牌营销策划_百度口碑官网

时间:2025/7/15 15:22:07来源:https://blog.csdn.net/2301_79783285/article/details/146569100 浏览次数:1次
erp软件培训_企业年金查询个人账户查询_公司品牌营销策划_百度口碑官网

9.回文数


方法思路

  1. 处理特殊情况

    • 负数不可能是回文数。

    • 末尾为0的非零整数不可能是回文数。

  2. 反转一半数字

    • 通过逐位反转整数的后半部分,直到反转的部分不小于剩余的前半部分。

    • 比较反转后的部分与剩余部分是否相等(偶数位情况)或反转部分除以10后是否与剩余部分相等(奇数位情况)。

注意对特殊值0的处理 

class Solution(object):def isPalindrome(self,x):if x < 0 or (x%10 == 0 and x != 0) :return Falseelse:a = 0while x > a:a = a * 10 + x % 10x = x // 10if x == a or a//10 == x :return Trueelse:return False

13.罗马数字转整数


#13.罗马数字转整数class solution(object):def romanToInt(self,s):roman_to_int = {'I': 1,'V': 5,'X': 10,'L': 50,'C': 100,'D': 500,'M': 1000}total = 0n = len(s)for i in range(n-1):current_s = roman_to_int[s[i]]next_s = roman_to_int[s[i+1]]if current_s < next_s:total -= roman_to_int[s[i]]else:total += roman_to_int[s[i]]total += roman_to_int[s[-1]]return total

14.最长公共前缀

方法思路

  1. 处理特殊情况:如果输入数组为空,直接返回空字符串。

  2. 基准字符串:以第一个字符串作为基准,逐个字符进行比较。

  3. 逐字符检查:遍历基准字符串的每个字符位置,检查其他字符串在该位置上的字符是否相同。

  4. 终止条件:若遇到任一字符串长度不足或字符不匹配,立即返回当前已匹配的前缀部分。

  5. 返回结果:若所有字符均匹配,返回整个基准字符串作为最长公共前缀。

class Solution(object):def longestCommonPrefix(self,strs):if not strs:return ""else:first_s = strs[0]for i in range(len(first_s)):current_s = first_s[i]for j in strs[1:]:if i >= len(j) or j[i] != current_s:return first_s[:i]return first_s

关键字:erp软件培训_企业年金查询个人账户查询_公司品牌营销策划_百度口碑官网

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: