各位相加

发表于2025-12-01|更新于2025-12-01|作业练习

|浏览量:

各位相加

🎯 问题描述（来源于LeetCode）

1	给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。

思路分析

原本想着先暴力破解再优化的，但一看下面的提升说，可以只用 $O(1)$ 时间就可实现。直接就开始观察。最后列表一看，就发现规律了:

0	a[0]	a[1]	a[2]	a[3]	a[4]	a[5]	a[6]	a[7]	a[8]
0	1	2	3	4	5	6	7	8	9
	10	11	12	13	14	15	16	17	18
	19	20	21	22	23	24	25	26	27

💻 代码实现

class Solution:
    def addDigits(self, num: int) -> int:
        if num==0:
            return 0
        a=[1,2,3,4,5,6,7,8,9] 
        return a[num%9-1]

📊 性能分析

提交结果

运行时间：0ms击败100.00%
内存消耗：17.75MB击败5.57%

复杂度验证

时间复杂度： $O(1)$
空间复杂度： $O(1)$

文章作者: zhaoyuan

文章链接: https://id-zy.github.io/2025/12/01/%E5%90%84%E4%BD%8D%E7%9B%B8%E5%8A%A0/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源笺札！

相关推荐

Excel 表列名称

Excel 表列名称 🎯 问题描述（来源于LeetCode） 12345678910给你一个整数 columnNumber，返回它在 Excel 表中相对应的列名称。例如：A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ... 💻 代码实现 12345678910class Solution: def convertToTitle(self, columnNumber: int) -> str: n=columnNumber s='' while (n > 0): m = n % 26 if (m == 0): m = 26 s = chr(m + 64) + s n = (n - m) // 26 return s 📊 性能分析提交结果运行时间：0ms击败100.00% 内存消耗：17.38MB击败93.22...

Pow(x, n) 🎯 问题描述（来源于LeetCode） 1实现pow(_x_, _n_) ，即计算x的整n次幂函数（即，x^n ）。 💻 代码实现暴力破解快速幂优化算法12345678910class Solution: def myPow(self, x: float, n: int) -> float: ans=1.0 i=0 if n<0: x=1/x n=-n for i in range(n): ans*=x return ans使用快速幂降低其时间复杂度 12345678910111213class Solution: def myPow(self, x: float, n: int) -> float: ans=1.0 i=0 if n<0: x=1/x n=-n ...

Excel 表列序号

Excel 表列序号 🎯 问题描述（来源于LeetCode） 12345678910给你一个字符串columnTitle，表示 Excel 表格中的列名称。返回 _该列名称对应的列序号_ 。例如：A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ... 💻 代码实现 123456789101112131415class Solution: def titleToNumber(self, columnTitle: str) -> int: s=columnTitle a = list(map(lambda x: chr(x), range(ord('A'), ord('Z') + 1))) l = len(s) sum = 0 if l > 1: for i in range(l - 1): ...

上升的温度

上升的温度问题描述（来源于LeetCode）表： Weather ±--------------±--------+ | Column Name | Type | ±--------------±--------+ | id | int | | recordDate | date | | temperature | int | ±--------------±--------+ id 是该表具有唯一值的列。没有具有相同 recordDate 的不同行。该表包含特定日期的温度信息编写解决方案，找出与之前（昨天的）日期相比温度更高的所有日期的 id 。返回结果无顺序要求。代码实现 123456# Write your MySQL query statement belowSELECT t2.id AS IdFROM Weather t1CROSS JOIN Weather t2 ON DATEDIFF(t1.recordDate,t2.recordDate)=-1WHERE t2.Temperat...

三个数的最大乘积

三个数的最大乘积 🎯 问题描述（来源于LeetCode）给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 💻 代码实现目标是找到数组中三个数的最大乘积。有两种可能的情况：三个最大的正数相乘。两个最小的负数（如果存在）和一个最大的正数相乘。 123456789101112131415161718class Solution: def maximumProduct(self, nums: List[int]) -> int: x1=nums.copy() x2=nums max1 =max(x1) x1.remove(max1) max2=max(x1) x1.remove(max2) max3=max(x1) n1=max1*max2*max3 max4=min(x2) x2.remove(max4) max5=min(x2) n2=max1...

交替位二进制数

交替位二进制数 🎯 问题描述（来源于LeetCode） 1给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。 💻 代码实现 123456789class Solution: def hasAlternatingBits(self, n: int) -> bool: while n: a=n&1 n>>=1 b=n&1 if a^b==0: return False return True 📊 性能分析提交结果运行时间：0ms击败100.00 % 内存消耗：17.66MB击败14.25 % 复杂度验证时间复杂度：O(1)O(1)O(1) 空间复杂度：O(1)O(1)O(1)