leetcode 258. Add Digits

最新推荐文章于 2025-12-03 23:35:37 发布
原创 最新推荐文章于 2025-12-03 23:35:37 发布 · 192 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode

本文介绍了一个简洁的C++函数实现，用于计算输入整数各位数字之和并将其不断累加直至结果为一位数。通过利用数学性质简化了计算过程，实现了高效的数字处理。 
class Solution {
public:
    int addDigits(int num) {
        if(num == 0) return 0;
        int ans = 0;
        while(num > 0){
            ans += num % 10;
            num /= 10;
        }
        ans = ans % 9;
        if(ans == 0) return 9;
        return ans;
    }
};

Leetcode 258. 各位相加
我不是码农的博客~~~
04-07 533
给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。 示例 1: 输入: num = 38 输出: 2 解释: 各位相加的过程为： 38 --> 3 + 8 --> 11 11 --> 1 + 1 --> 2 由于 2 是一位数，所以返回 2。 示例 2: 输入: num = 0 输出: 0 提示： 0 <= num <= 2^31 - 1 主要思路:转换成字符串操作即可 Code: class Solution { pub.
LeetCode 2. Add Two Numbers -- 两个链表按序从头到尾相加，记录进位
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
08-06 554
You are given twonon-emptylinked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return
LeetCode258. Add Digits
叶卡捷琳堡的博客
12-23 601
【代码】LeetCode258. Add Digits。
Leetcode 258. Add Digits
小白菜又菜
06-03 169
【代码】Leetcode 258. Add Digits。
LeetCode 258. Add Digits
frankguodongchen的博客
07-27 155
LeetCode 258 直接的办法是通过一个loop不断的加到个位数位置。但是考虑结果的范围只可能是1-9 （除了0本身之外）。把1到20的数列出来试一下，可以知道其实是1到9之后开始循环。 def addDigits(self, num: int) -> int: if num == 0: return 0 r = num % 9 if r == 0: return 9 return r ..
Leetcode258.add digits
技术奇的默默积累
06-18 158
def addDigits(num): # return (num - 1) % 9 + 1 if num>0 else 0 while len(str(num))>1: num = num//10 +num%10 return num s = 38 print(addDigits(s))
leetcode 258. Add Digits
Norikage的博客
03-11 168
class Solution: def addDigits(self, num: int) -> int: s = str(num) while len(s) > 1: d = 0 for i in range(len(s)): d += int(s[i]) s = str(d) return s
LeetCode 258. Add Digits (各位相加)
帽帽的博客
10-21 888
Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. Example: Input: 38 Output: 2 Explanation: The process is like: 3 + 8 = 11, 1 + 1 = 2.   ...
Leetcode 258. Add Digits (Python)
weixin_58080442的博客
04-28 824
Given an integernum, repeatedly add all its digits until the result has only one digit, and return it. Example 1: Input: num = 38 Output: 2 Explanation: The process is 38 --> 3 + 8 --> 11 11 --> 1 + 1 --> 2 Since 2 has only one digit, re.
leetcode题目之Add Digits（非负整数各位相加）
01-05
Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.
LeetCode 017. 电话号码的字母组合 - 回溯DFS与迭代BFS详解
m0_52114506的博客
09-10 362
题目描述：给定仅包含数字 2-9 的字符串 digits，按电话按键映射返回所有可能的字母组合。返回结果的顺序可以任意；当输入为空时返回空列表。原题链接：https://leetcode.cn/problems/letter-combinations-of-a-phone-number/难度等级：Medium相关标签：字符串、回溯、DFS、BFS、队列、组合枚举。
Leetcode 17. 电话号码的字母组合
qq_41810415的博客
07-01 276
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。枚举1、先把数字和字符对应在一个哈希表中 2、dfs(String digits,int u,String path)：path表示当前已经有什么元素，u表示枚举到digitis的第u个字母，从哈希表中找到第u个字母对应的几个字符，分别进行枚举拼接到path后面 一个数字最多有4种情况，假设有n个数字，因此4n4n种情况是一个上限，因此时间复杂度
LeetCode(python)——148.排序链表
ada7_的博客
12-03 157
（1）找中点——快慢指针找中点，但需要注意！由于存在奇偶长度的链表，所以这个中点应该是正中或者偏左一个（否则会存在死循环）（让中点的next = None即可）2.按序合并（比大小即可）
力扣1971.寻找图中是否存在路径
2401_89332662的博客
11-30 703
本文研究了无向图中顶点连通性判断问题，针对大规模数据（顶点数达2×10^5）提出两种高效解法。并查集方法通过路径压缩和按秩合并优化，实现接近线性的时间复杂度；BFS方法通过邻接表存储和队列遍历确保高效性。实验表明两种方法均能有效处理大规模图数据，其中并查集在空间效率上更具优势。文章详细阐述了两种算法的实现细节，包括数据结构设计、核心操作流程和复杂度分析，为大规模图连通性问题提供了实用解决方案。
LeetCode 热题 100——二叉树——二叉树的层序遍历&将有序数组转换为二叉搜索树
weixin_53318497的博客
12-02 708
给你二叉树的根节点 root ，返回其节点值的 层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]提示：树中节点数目在范围 [0, 2000] 内。
力扣344.反转字符串 练习理解
最新发布
目前主攻编程，目标是把屏幕上的红波浪线变成流畅运行的程序♪（＾∀＾●）ﾉｼ
12-03 133
2.对于偶数来说最后循环的是s[n/2-1]和s[n/2]，下一次各移动一次s[n/2]和s[n/2-1]退出循环即可。s[left+1],s[right-2]， left+right-1恰好被2整除刚好循环结束。简单来说就是换个顺序，采用双指针的办法left从左往右移动，right 从右向左移动。编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组。1.对于奇数长度 s[left],s[right-1];、使用 O(1) 的额外空间解决这一问题。不要给另外的数组分配额外的空间，你必须。
LeetCode 230：二叉搜索树中第 K 小的元素 —— 从 Inorder 遍历到 Order Statistic Tree
六六哥的博客
12-02 1076
preorder（根–左–右）得到的序列一般不是有序的，所以用 preorder 数到的第 k 个节点并不等于第 k 小的节点。Follow-up 问的是更偏「数据结构设计」的问题：如果这棵 BST 经常执行插入、删除，并且频繁查询第 k 小，用每次 inorder 从头数的方式就不够高效了，因为每次查询仍然可能接近 O(n)。利用 inorder 的有序性，一个直接的解法是：递归做 inorder 遍历，同时维护一个外部计数器 count，当访问到第 k 个节点时记录答案并提前结束遍历。
力扣每日一题：统计梯形的数目
yyssas的博客
12-03 125
同时，由于这里只是统计有平行边的四边形，会出现平行四边形，因为两对边都是平行边，因此被统计了两次。对于平行四边形，要判断，就是通过两个对角线的中点是相同的。因此，只要对角线的中点是相同的，然后找所有不同k的边，就可以顺利统计出平行四边形的个数。此处，首先要先统计所谓平行的边，判断依据就是斜率相同且截距不同，因此，要统计平行的边组成的梯形的个数，就是找k相同，b不同的。因此，要用一个哈希表，外层存k，内存存b，这样才能实现遍历的时候正确统计平行边个数。个点在笛卡尔平面上的坐标。给你一个二维整数数组。
LeetCode热题100（岛屿数量）
m0_46433333的博客
12-03 145
岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。3.本题特别巧妙的处理了为'1'的情况，遍历完之后赋值为'0'。1.对于本题没有思路，特别是图的深度优先遍历算法有点忘了。（水）组成的的二维网格，请你计算网格中岛屿的数量。此外，你可以假设该网格的四条边均被水包围。2.图的题目要特别注意边界值的处理。
PHP解决LeetCode各位相加题目的教程
这个题目很可能是指的LeetCode上的一个特定问题，例如“Add Digits”（力扣258题），这是一个关于数学和数字操作的问题。该题目的要求是给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。问题的...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

GDRetop

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值